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.
CITATION STYLE
Bernstein, D. J., & Lenstra, A. K. (1993). A general number field sieve implementation (pp. 103–126). https://doi.org/10.1007/bfb0091541
Mendeley helps you to discover research relevant for your work.