Number Field Sieve
Master thesis
Permanent lenke
http://hdl.handle.net/11250/259184Utgivelsesdato
2013Metadata
Vis full innførselSamlinger
Sammendrag
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.