LiDIA is a free package for long number arithmetic.
It includes a demo-program for factoring numbers with trial factoring, ECM
and MPQS successive.
See here: http://www.informatik.tu-darmstadt.de/TI/LiDIA/Welcome.html
regards
Martin
-----Urspr�ngliche Nachricht-----
Von: Foghorn Leghorn <[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 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 method (or another) that would be feasible to
> run on a home PC or Unix workstations?
>
> Foghorn Leghorn
> [EMAIL PROTECTED]
> _________________________________________________________________
> Unsubscribe & list info -- http://www.scruz.net/~luke/signup.htm
> Mersenne Prime FAQ -- http://www.tasam.com/~lrwiman/FAQ-mers
>
_________________________________________________________________
Unsubscribe & list info -- http://www.scruz.net/~luke/signup.htm
Mersenne Prime FAQ -- http://www.tasam.com/~lrwiman/FAQ-mers
