The general number field sieve is the asymptotically fastest—and by far most complex—factoring algorithm known. We have implemented this algorithm, including five practical improvements: projective polynomials, the lattice sieve, the large prime variation, character columns, and the positive square root method. In this paper we describe our implementation and list some factorizations we obtained, including the record factorization of 2523 - 1.
|Title of host publication||The development of the number field sieve|
|Editors||A.K. Lenstra, H.W. Lenstra|
|Place of Publication||Berlin|
|Publication status||Published - 1993|
|Name||Lecture Notes in Mathematics|