The multiple polynomial quadratic sieve

Mathematics of Computation

Volumn 48, Issue 177, 1987, Pages 329-339

  Silverman, Robert D ^a  

^a MITRE CORPORATION   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84968510096     PISSN: 00255718     EISSN: None     Source Type: Journal    
DOI: 10.1090/S0025-5718-1987-0866119-8     Document Type: Article

References (11)

1. J. Brillhart, D. H. Lehmer, J. L. Selfridge, B. Tuckerman S. S. Wagstaff, Factorizations of b" 1, b = 2, 3, 5, 6, 7, 10, 11, 12 Up to High Powers, Contemp. Math., vol. 22, Amer. Math. Soc., Providence, R. I., 1983.
2. J. Davis D. Holdridge, Factorization Using the Quadratic Sieve, Sandia Report 83-1346, 1983.
3. J. Davis D. Holdridge, "Status report on factoring," Advances in Cryptology (T. Beth, N. Cot, and I. Ingemarrson, eds.), Lecture Notes in Comput. Sei., vol. 209, Springer-Verlag, Berlin and New York, 1985, p. 183-215.
4. J. Gerver, "Factoring large numbers with a quadratic sieve," Math. Comp., v. 41, 1983, p. 287-294.
5. D. Knuth, The Art of Computer Programming, Vol. 2, Semi-Numerical Algorithms, Addison-Wesley, Reading, Mass., 1969.
6. P. Montgomery, personal communication.
7. M. Morrison J. Brillhart, "A method of factoring and the factorization of FT," Math. Comp., v. 29, 1975, p. 183-205.
8. C. Pomerance, personal communication.
9. C. Pomerance, "The quadratic sieve factoring algorithm," Advances in Cryptology (T. Beth, N. Cot, and I. Ingemarrson, eds.), Lecture Notes in Comput. Sei., vol. 209, Springer-Verlag, Berlin and New York, 1985, p. 169-182.
10. C. Pomerance, "Analysis and comparison of some integer factoring algorithms," in Computational Methods in Number Theory (H. Lenstra and R. Tijdeman, eds.), 1982, p. 89-141.
11. C. Pomerance S. S. Wagstaff, "Implementation of the continued fraction integer algorithm," Congress. Numer., v. 37, 1983, p. 99-118.