mersenneforum.org  

Go Back   mersenneforum.org > Great Internet Mersenne Prime Search > Math

Reply
 
Thread Tools
Old 2006-08-28, 09:39   #1
Jushi
 
Jushi's Avatar
 
Sep 2005
UGent

1111002 Posts
Default 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.
Jushi is offline   Reply With Quote
Old 2006-08-28, 10:50   #2
R.D. Silverman
 
R.D. Silverman's Avatar
 
Nov 2003

22×5×373 Posts
Default

Quote:
Originally Posted by Jushi View Post
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
R.D. Silverman is offline   Reply With Quote
Old 2006-08-28, 12:07   #3
jasonp
Tribal Bullet
 
jasonp's Avatar
 
Oct 2004

2×3×19×31 Posts
Default

Quote:
Originally Posted by Jushi View Post
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
jasonp is offline   Reply With Quote
Reply

Thread Tools


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

All times are UTC. The time now is 23:53.

Wed Feb 24 23:53:34 UTC 2021 up 83 days, 20:04, 0 users, load averages: 3.03, 3.03, 2.90

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

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.