An Implementation of the Number Field Sieve

An implementation of the NFS is described, including the choice of two quadratic polynomials, both classical sieving and a special form of lattice sieving (line sieving), the block Lanczos method and a new square root algorithm.