Number Field Sieve
Ruben Grønning Spaans · NORA - Norwegian Open Research Archives · 2013
The Number Field Sieve (NFS) is the fastest known general method for factoring integers having more than 120 digits. In this thesis we will will study the algebraic number theory that lies behind the algorithm, describe the algorithm in detail, implement it and use our implementation to perform some experiments.