Big integer division efficiency

Paul Leyland paul at leyland.vispa.com
Wed Nov 7 18:31:26 CET 2007


On Wed, 2007-11-07 at 16:39, Paul Leyland wrote:

> Your information is out of date and incorrect.

So was mine  8-(

> More recently (4 September 2001 to be precise) the 135-digit cofactor of
> 2,1606L was completed by QS.  Both MPQS and SIQS sievers were used (SIQS
> by Sam Wagstaff; MPQS by Arjen Lenstra, Alec Muffett and myself), each
> using 3 large primes.

I inadvertently omitted Bruce Dodson from the list of people who
contributed MPQS effort to the factorizations.   Sorry, Bruce, if you're
reading this thread.


Paul

-------------- next part --------------
A non-text attachment was scrubbed...
Name: not available
Type: application/pgp-signature
Size: 189 bytes
Desc: This is a digitally signed message part
Url : http://gmplib.org/list-archives/gmp-discuss/attachments/20071107/5c2655f5/attachment.bin 


More information about the gmp-discuss mailing list