mersenneforum.org > Math NFS reference
 Register FAQ Search Today's Posts Mark Forums Read

 2006-08-28, 09:39 #1 Jushi     Sep 2005 UGent 22·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.
2006-08-28, 10:50   #2
R.D. Silverman

Nov 2003

1D2416 Posts

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

2006-08-28, 12:07   #3
jasonp
Tribal Bullet

Oct 2004

3·1,181 Posts

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 ray10may YAFU 1 2017-04-01 02:17 jinydu Abstract Algebra & Algebraic Number Theory 5 2014-07-30 11:24 ClownRoyal Information & Answers 5 2012-10-19 20:07 Brain GPU Computing 0 2012-04-12 20:21 jasonp Software 17 2009-01-29 02:25

All times are UTC. The time now is 04:37.

Tue Jan 18 04:37:57 UTC 2022 up 178 days, 23:06, 0 users, load averages: 1.14, 1.28, 1.23