2021-07-07, 11:24 | #1 |
Aug 2020
79*6581e-4;3*2539e-3
2·199 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 |
Tribal Bullet
Oct 2004
DD7_{16} 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 |
Thread Tools | |
Similar Threads | ||||
Thread | Thread Starter | Forum | Replies | Last Post |
Results explanation | mrk74 | Information & Answers | 1 | 2020-04-19 04:44 |
A simple explanation of NFS? | paul0 | Factoring | 5 | 2011-11-02 23:21 |
Explanation for simpleton please. | Flatlander | Science & Technology | 15 | 2011-08-06 13:32 |
Bounds explanation | Uncwilly | Lounge | 4 | 2011-04-01 19:15 |
explanation on polynomial | firejuggler | Aliquot Sequences | 7 | 2010-05-29 02:46 |