NFS reference

Jushi · 2006-08-28, 09:39

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.

R.D. Silverman · 2006-08-28, 10:50

Quote:

Originally Posted by Jushi

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.

See:

Lenstra & Lenstra (eds)
The development of the number field sieve
Springer Verlag LNM #1554

jasonp · 2006-08-28, 12:07

Quote:

Originally Posted by Jushi

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.

http://groups.yahoo.com/group/nfs-hacks/message/1

Several of the introductory papers there have worked examples of NFS factorizations

jasonp

Similar Threads
Thread	Thread Starter	Forum	Replies	Last Post
Franke-Kleinjung special-q lattice sieving code reference	ray10may	YAFU	1	2017-04-01 02:17
Factorization of Ideals in Number Field, Looking for Reference	jinydu	Abstract Algebra & Algebraic Number Theory	5	2014-07-30 11:24
Reference Labels for Manual Assignments	ClownRoyal	Information & Answers	5	2012-10-19 20:07
CUDALucas Residue Test (-r) Reference Table	Brain	GPU Computing	0	2012-04-12 20:21
Reference code for all-integer convolutions	jasonp	Software	17	2009-01-29 02:25

2006-08-28, 09:39	#1
Jushi Sep 2005 UGent 2²·3·5 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.