An Implementation of the Number Field Sieve

This article describesan implementation of the NFS, including the choice oftwo quadratic polynomials, both classical sieving and a specialform of lattice sieving (line sieving), the block Lanczos methodand a new square root algorithm. Finally some data on factorizationsobtained with this implementation are listed, includingthe record factorization of 12