20060828, 09:39  #1 
Sep 2005
UGent
60_{10} Posts 
NFS reference
Hello, does anyone of you know a good reference about the workings of the Number Field Sieve? I know more or less the mathematical background from Henri Cohen's "A course in computational algebraic number theory". But I think that his section on NFS might be a bit outdated, and it doesn't really say how to do the sieving in practice. For example, on this forum there were discussions about line sievers versus lattice sievers, and I have no idea what this means. Thanks in advance.

20060828, 10:50  #2  
Nov 2003
2^{2}·5·373 Posts 
Quote:
Lenstra & Lenstra (eds) The development of the number field sieve Springer Verlag LNM #1554 

20060828, 12:07  #3  
Tribal Bullet
Oct 2004
2·3·19·31 Posts 
Quote:
Several of the introductory papers there have worked examples of NFS factorizations jasonp 

Thread Tools  
Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
FrankeKleinjung specialq lattice sieving code reference  ray10may  YAFU  1  20170401 02:17 
Factorization of Ideals in Number Field, Looking for Reference  jinydu  Abstract Algebra & Algebraic Number Theory  5  20140730 11:24 
Reference Labels for Manual Assignments  ClownRoyal  Information & Answers  5  20121019 20:07 
CUDALucas Residue Test (r) Reference Table  Brain  GPU Computing  0  20120412 20:21 
Reference code for allinteger convolutions  jasonp  Software  17  20090129 02:25 