mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Factoring

Reply
 
Thread Tools
Old 2021-07-07, 11:24   #1
bur
 
bur's Avatar
 
Aug 2020
79*6581e-4;3*2539e-3

18E16 Posts
Default 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).
bur is offline   Reply With Quote
Old 2021-07-14, 17:04   #2
jasonp
Tribal Bullet
 
jasonp's Avatar
 
Oct 2004

3×1,181 Posts
Default

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
jasonp is offline   Reply With Quote
Reply

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

All times are UTC. The time now is 16:55.


Sun Oct 17 16:55:18 UTC 2021 up 86 days, 11:24, 1 user, load averages: 1.67, 1.52, 1.36

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.