Skip to content

Commit

Permalink
Update link to Number Field Sieve Module Documentation in markdown
Browse files Browse the repository at this point in the history
  • Loading branch information
upiter committed Apr 6, 2023
1 parent b0bcf5d commit 4ffde2c
Showing 1 changed file with 1 addition and 1 deletion.
2 changes: 1 addition & 1 deletion README.md
Original file line number Diff line number Diff line change
Expand Up @@ -26,7 +26,7 @@ For larger numbers, the code switches to the **GMP-ECM** library and runs the **

If these do not completely factor the input number, the library switches to the heavy artillery. Unless told otherwise, Msieve runs the self-initializing **Quadratic Sieve** (QS) algorithm, and if this doesn't factor the input number then you've found a library problem.

If you know what you're doing, Msieve also contains a complete implementation of the **Number Field Sieve** (NFS), that has helped complete some of the largest public factorization efforts known. Information specific to the quadratic sieve implementation is contained in [Readme.qs](README.QS.md), while the number field sieve variant is described in [Readme.nfs](Readme.nfs)
If you know what you're doing, Msieve also contains a complete implementation of the **Number Field Sieve** (NFS), that has helped complete some of the largest public factorization efforts known. Information specific to the quadratic sieve implementation is contained in [Readme.qs](README.QS.md), while the number field sieve variant is described in [Readme.nfs](README.NFS.md)

The maximum size of numbers that can be given to the library is hardwired at compile time. Currently the code can handle numbers up to `~310` digits; however, you should bear in mind that I don't expect the library to be able to complete a factorization larger than about `120` digits by itself.

Expand Down

0 comments on commit 4ffde2c

Please sign in to comment.