<[EMAIL PROTECTED]>
An: <[EMAIL PROTECTED]>
Gesendet: Samstag, 22. Januar 2000 23:24
Betreff: Mersenne: Factoring beyond ECM
> I'm interested in trying to factor composite numbers with 100 to 200
> digits. ECM becomes impractical for numbers without any factors below
> 50 dig
On Sun, 23 Jan 2000 02:06:26 +0100 (CET), you wrote:
>MPQS is ok for numbers up to about 100 digits, at which time NFS takes
>over.
Is there a good implementation of this available online?
>Have a look at Conrad Curry's NFSNET,
> http://orca.st.usm.edu/~cwcurry/nfs/nfs.html>
Foghorn Leghorn
[E
On Sat, 22 Jan 2000, Foghorn Leghorn wrote:
> I'm interested in trying to factor composite numbers with 100 to 200
> digits. ECM becomes impractical for numbers without any factors below
> 50 digits or so. I have heard of algorithms such as MPQS which are
> used to tackle larger numbers. Are there
I'm interested in trying to factor composite numbers with 100 to 200
digits. ECM becomes impractical for numbers without any factors below
50 digits or so. I have heard of algorithms such as MPQS which are
used to tackle larger numbers. Are there any (preferably free)
implementations of this metho