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 digits or so. I have heard
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
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
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
[EMAIL