The quadratic sieve factoring algorithm

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 209 LNCS, Issue , 1985, Pages 169-182

  Pomerance, Carl ^a  

^a UNIVERSITY OF GEORGIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CRYPTOGRAPHY;

COMPOSITE NUMBERS; NEW MEXICO; QUADRATIC SIEVE; SANDIA NATIONAL LABORATORIES;

SIEVES;

EID: 85027100501     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-39757-4_17     Document Type: Conference Paper

References (14)

1. E.R. Canfield, P. Erdös and C. Pomerance, On a problem of Oppenheim concerning “Factorisatio Numerorum”, J. Number Theory, 17 (1983), 1-28.
2. J.A. Davis and D.B. Holdridge, Factorization using the quadratic sieve algorithm, Sandia Report Sand 83-1346, Sandia National Laboratories, Albuquerque, New Mexico, 1983.
3. nd edition, Addison Wesley, Reading, Mass., 1981.
4. M. Kraitchik, Théorie des Nombres, Tome II, Gauthier-Villars, Paris, 1926.
5. M. Kraitchik, Recherches sur la Théorie des Nombres, Tome II, Factorisation, Gauthier-Villars, Paris, 1929.
6. D.H. Lehmer and R.E. Powers, On factoring large numbers, Bull. Amer. Math. Soc. 37 (1931), 770-776.
7. J.C.P. Miller, On factorisation with a suggested new approach, Math. Comp. 29 (1975), 155-172.
8. e cycle, Orsay (1980).
9. P. Montgomery, private communication.
10. 7 Math. Comp. 29 (1975), 183-205.
11. C. Pomerance, Analysis and comparison of some integer factoring algorithms, in Computational Methods in Number Theory, H.W. Lenstra, Jr. and R. Tijdeman, eds., Math. Centrum Tract 154+ (1982), 89-139.
12. C. Pome rance and S.S. Wagstaff, Jr., Implementation of the continued fraction algorithm, Cong. Numerantium 37 (1983), 99-118.
13. C.P. Schnorr and H.W. Lenstra, Jr., A Monte Carlo factoring algorithm vith finite storage, preprint.
14. M.C. Wunderlich, A report on the factorization of 2797 numbers using the continued fraction algorithm, unpublished manuscript.