View Single Post
Old 2004-02-24, 13:48   #10
TauCeti's Avatar
Mar 2003
Braunschweig, Germany

2×113 Posts

Originally Posted by nfortino
Could someone point me to a good paper on the SNFS? I was able to find one on the GNFS, but I haven’t found one detailing the differences.
An excellent and freely available 142-page paper (diploma thesis) with an explanation of the general ideas behind NFS and a GNFS/SNFS comparison can be found here. But AFAIK it's only available in german language.

There are also large sections about GNFS and SNFS in the book 'Prime Numbers" from Crandall and Pomerance.

So far i have not looked into 'The Development of the Number Field Sieve' from Lenstra but maybe i should if i ever want to succeed understanding the SNFS ;)
TauCeti is offline