mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   Math (https://www.mersenneforum.org/forumdisplay.php?f=8)
-   -   NFS reference (https://www.mersenneforum.org/showthread.php?t=6264)

Jushi 2006-08-28 09:39

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.

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

[QUOTE=Jushi;85730]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.[/QUOTE]

See:

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

jasonp 2006-08-28 12:07

[QUOTE=Jushi;85730]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.[/QUOTE]

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

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

jasonp


All times are UTC. The time now is 10:15.

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.