An implementation of the number field sieve

Experimental Mathematics

Volumn 5, Issue 3, 1996, Pages 231-253

  Elkenbracht Huizing, Marije ^a  

^a CWI   (Netherlands)

Author keywords

Factorization; Number field sieve

Indexed keywords

EID: 0030300309     PISSN: 10586458     EISSN: 1944950X     Source Type: Journal    
DOI: 10.1080/10586458.1996.10504590     Document Type: Article

References (24)

1. L. M. Adleman, "Factoring numbers using singular integers", pp. 64-71 in Proceedings 23m Annual ACM Symposium on Theory of Computing (New Orleans, 1991), ACM, New York, 1991.
2. C. Batut, D. Bernardi, H. Cohen and M. Olivier, User's Guide to Pari-GP. This manual is part of the program distribution, available by anonymous ftp from the host megrez. math. u-bordeaux.fr.
3. J. P. Buhler, H. W. Lenstra Jr., and C. Pomerance, "Factoring integers with the number field sieve", pp. 50-94 in [Lenstra et ale 1993a].
4. J. P. Buhler, P. L. Montgomery, R. Robson, and R. Ruby, "Technical report implementing the number field sieve", Oregon State University, Corwallis, OR, 1994.
5. H. Cohen, A Course in Computational Algebraic Number Theory, Springer, Berlin, 1993.
6. D. Coppersmith, "Solving linear equations over GF(2): Block Lanczos algorithm", Linear Algebra and its Applications 192 (1993), 3360.
7. J.-M. Couveignes, "Computing a square root for the number field sieve", pp. 95-102 in [Lenstra et al. 1993a].
8. F. G. Frobenius. "Über Beziehungen zwischen den Primidealen eines algebraischen Korpers und den Substitutionen seiner Gruppe", Sitzungsberichte der Königlich Preußischen Akademie der Wissenschaften zu Berlin (1896), pp. 689-703. Reprinted in Gesammelte Abhandlungen, Band II, Springer, Berlin, 1968.
9. R. A. Golliver, A. K. Lenstra, and K. S. McCurley, "Lattice sieving and trial division", pp. 18-27 in Algorithmic Number Theory (edited by -L. M. Adleman and M.-D. Huang), Lecture Notes in Comp. Sci. 877, Springer, Berlin, 1994.
10. D. E. Knuth, The Art of Computer Programming, vol. 2: Seminumerical Algorithms, 2nd ed., Addison-Wesley, Reading, MA, 1981 (or 3rd ed., 1997).
11. B. A. LaMacchia and A. M. Odlyzko, "Solving large sparse linear systems over finite fields", pp. 109-133 Advances in Cryptology: CRYPTO '90 (edited by A. J. Menezes and S. A. Vanstone), Lecture Notes in Comp. Sci. 537, Springer, Berlin, 1991.
12. S. Lang, Algebraic Number Theory, Addison-Wesley, Reading, MA, 1970.
13. A. K. Lenstra and H. W. Lenstra Jr., The Development of the Number Field Sieve, Lecture Notes in Math. 1554, Springer, Berlin, 1993.
14. A. K. Lenstra, H. W. Lenstra Jr., and L. Lovasz, "Factoring polynomials with rational coefficients", Mathematische Annalen, 261 (1982), 515-534.
15. A. K. Lenstra, H. W. Lenstra Jr., M. S. Manasse, and J. M. Pollard, "The number field sieve", pp. 11-42 in [Lenstra et al. 1993a].
16. A. K. Lenstra, H. W. Lenstra Jr., M. S. Manasse, and J. M. Pollard, "The factorization of the ninth Fermat number", Mathematics of Computation, 61 (1993), 319-349.
17. Peter L. Montgomery, "Square roots of products of algebraic numbers", pp. 567-571 in Mathematics of Computation 1943-1993: A Half-Century of Computational Mathematics (edited by Walter Gautschi), Proceedings of Symposia in Applied Mathematics, American Math. Soc., Providence, 1994. Long version to appear.
18. Peter L. Montgomery, "A block Lanczos algorithm for finding dependencies over GF(2)", pp. 106-120 in Advances in Cryptology: Eurocrypt '95 (edited by L. C. Guillou and J.J. Quisquater), Lecture Notes in Comp. Sci. 921, Springer, Berlin, 1995.
19. J. Neukirch, Algebraische Zahlentheorie, Springer, Berlin, 1992.
20. J. M. Pollard, "Factoring with cubic integers", pp. 4-10 in [Lenstra et ale 1993a].
21. J. M. Pollard, "The lattice sieve", pp. 43-49 in [Lenstra et ale 1993a].
22. C. Pomerance, "The quadratic sieve factoring algorithm", pp. 169-182 in Advances in Cryptology: Eurocrypt '84 (edited by T. Beth, N. Cot, and I. Ingemarsson), Lecture Notes in Comp. Sci. 209, Springer, New York, 1985.
23. H. Riesel, Prime Numbers and Computer Methods for Factorization, Birkhauser, Boston, 1985.
24. T. A. Standish, Data Structure Techniques, Addison-Wesley, Reading, MA, 1980.