Parallel implementation of the quadratic sieve (original) (raw)
Access this article
Subscribe and save
- Starting from 10 chapters or articles per month
- Access and download chapters and articles from more than 300k books and 2,500 journals
- Cancel anytime View plans
Buy Now
Price excludes VAT (USA)
Tax calculation will be finalised during checkout.
Instant access to the full article PDF.
References
- Brillhart, J., Lehmer, D.H., Selfridge, J.L., Tuckerman, B., and Wagstaff, S.S. Jr. 1983. Factorizations of b n ± 1 for b = 2, 3, 5, 6, 7, 10, 11, 12, up to High Powers. American Mathematical Society, Providence, Rhode Island.
Google Scholar - Coppersmith, D., Odlyzko, A.M., and Schroeppel, R. 1986. Discrete logarithms in GF(p). Algorithmica, 1: 1–15.
Google Scholar - Davis, J.A., and Holdridge, D.B. 1983. Factorization using the quadratic sieve algorithm. Sandia National Laboratories Tech. Rept. SAND 83-1346.
- Davis, J.A., Holdridge, D.B., and Simmons, G.J. 1985. Status report on factoring. Advances in Cryptology: Lecture Notes in Computer Science, pp 183–215.
- Knuth, D.E. 1981. The Art of Computer Programming, vol. 2, Seminumerical Algorithms, 2nd ed. Addison-Wesley, Reading, Massachusetts, p. 365.
Google Scholar - Montgomery, P. 1985. Personal communication.
- Morrison, M., and Brillhart, J. 1975. A method of factoring and the factorization of F7. Math. Comput., 29: 183–205.
Google Scholar - Pomerance, C. 1983. Analysis and comparison of some integer factoring algorithms. In Computational Methods in Number Theory (H.W. Lenstra Jr., and R. Tijdeman, Eds.), Mathematisch Centrum, Amsterdam, pp. 89–140.
Google Scholar - Pomerance, C. 1985. A pipe-line architecture for factoring large integers with the quadratic sieve algorithm. SIAM J. Comput. Special Issue on Cryptography. To appear.
- Silverman, R.D., 1987. The multiple polynomial quadratic sieve. Math. Comput. 48: 329–339.
Google Scholar - Wagstaff, S.S. Jr. 1986. Personal communication.
- Wiedemann, D. 1986. Solving sparse linear equations over finite fields. IEEE Trans. Information Theory, IT-32, 54–61.
Google Scholar - Wunderlich, M. 1986. Personal communication.