mersenneforum.org Relatively simple explanation of GNFS
 Register FAQ Search Today's Posts Mark Forums Read

 2021-07-07, 11:24 #1 bur     Aug 2020 79*6581e-4;3*2539e-3 50310 Posts Relatively simple explanation of GNFS I recently came across this article by a Michael Case of Oregon State: A Beginner's Guide to the General Number Field Sieve I found it very helpful in grasping the various steps, especially since it also has a detailed numerical example. Maybe it is also useful to other non-mathematicians (if better suited there, please move to Misc Math).
 2021-07-14, 17:04 #2 jasonp Tribal Bullet     Oct 2004 5·709 Posts Further introductory references: Matthew Briggs' 'An Introduction to the Number Field Sieve' is a very good introduction; it's heavier than C&P in places and lighter in others Michael Case's 'A Beginner's Guide to the General Number Field Sieve' has more detail all around and starts to deal with advanced stuff Per Leslie Jensen's thesis 'Integer Factorization' has a lot of introductory detail on NFS that other references lack Peter Stevenhagen's "The Number Field Sieve" is a whirlwind introduction the algorithm Steven Byrnes' "The Number Field Sieve" is a good simplified introduction as well. Lenstra, Lenstra, Manasse and Pollard's paper 'The Number Field Sieve' is nice for historical interest

 Similar Threads Thread Thread Starter Forum Replies Last Post mrk74 Information & Answers 1 2020-04-19 04:44 paul0 Factoring 5 2011-11-02 23:21 Flatlander Science & Technology 15 2011-08-06 13:32 Uncwilly Lounge 4 2011-04-01 19:15 firejuggler Aliquot Sequences 7 2010-05-29 02:46

All times are UTC. The time now is 03:26.

Wed May 25 03:26:09 UTC 2022 up 41 days, 1:27, 0 users, load averages: 1.99, 2.04, 2.07