An implementation of the number field sieve
Elkenbracht-Huizing, Marije
Experiment. Math., Tome 5 (1996) no. 4, p. 231-253 / Harvested from Project Euclid
The Number Field Sieve (NFS) is the asymptotically fastest known factoring algorithm for large integers. This article describes an implementation of the NFS, 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. Finally some data on factorizations obtained with this implementation are listed, including the record factorization of $12^{151}-1$.
Publié le : 1996-05-14
Classification:  number field sieve,  factorization,  11Y05
@article{1047915103,
     author = {Elkenbracht-Huizing, Marije},
     title = {An implementation of the number field sieve},
     journal = {Experiment. Math.},
     volume = {5},
     number = {4},
     year = {1996},
     pages = { 231-253},
     language = {en},
     url = {http://dml.mathdoc.fr/item/1047915103}
}
Elkenbracht-Huizing, Marije. An implementation of the number field sieve. Experiment. Math., Tome 5 (1996) no. 4, pp.  231-253. http://gdmltest.u-ga.fr/item/1047915103/