Number Field Sieve

Abstract

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.