Factorization using the quadratic sieve algorithm

DOI10.1007/978-1-4684-4730-9_9MaRDI QIDQ5019322zbMATH OpenOpenAlexFDO

Authors James A. Davis, D. B. Holdridge

Publication date 8 January 2022

Published in Advances in cryptology. Proceedings of CRYPTO '84 (a workshop on the theory and application of cryptographic techniques held at the University of California, Santa Barbara, August 19--22, 1984) (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-1-4684-4730-9_9

zbMATH Keywords

Gaussian eliminationprime basequadratic residuesingle precision

Mathematics Subject Classification ID

Factorization (11Y05) Cryptography (94A60)

Recommendations

• scientific article; zbMATH DE number 3959521
• scientific article; zbMATH DE number 1024054
• scientific article; zbMATH DE number 3924865
• The Multiple Polynomial Quadratic Sieve
• scientific article; zbMATH DE number 1759342

Cites work

• A compact algorithm for Gaussian elimination over GF(2) implemented on highly parallel computers
• A Method of Factoring and the Factorization of F 7
• Factorizations of 𝑏ⁿ±1, 𝑏=2, 3, 5, 6, 7, 10, 11, 12 Up to High Powers
• scientific article; zbMATH DE number 3750146 (Why is no real title available?)
• scientific article; zbMATH DE number 3491031 (Why is no real title available?)
• scientific article; zbMATH DE number 3801619 (Why is no real title available?)
• scientific article; zbMATH DE number 3336748 (Why is no real title available?)

Cited in

(15)

• Use of SIMD-based data parallelism to speed up sieving in integer-factoring algorithms
• Factoring with the quadratic sieve on large vector computers
• Comparing the difficulty of factorization and discrete logarithm: a 240-digit experiment
• scientific article; zbMATH DE number 3950601 (Why is no real title available?)
• scientific article; zbMATH DE number 3959521 (Why is no real title available?)
• The Multiple Polynomial Quadratic Sieve
• A Pipeline Architecture for Factoring Large Integers with the Quadratic Sieve Algorithm
• scientific article; zbMATH DE number 475434 (Why is no real title available?)
• scientific article; zbMATH DE number 708815 (Why is no real title available?)
• scientific article; zbMATH DE number 1024054 (Why is no real title available?)
• scientific article; zbMATH DE number 1024101 (Why is no real title available?)
• scientific article; zbMATH DE number 2162228 (Why is no real title available?)
• New ideas for factoring large integers
• scientific article; zbMATH DE number 2230939 (Why is no real title available?)
• Factoring as a service

This page was built for publication: Factorization using the quadratic sieve algorithm

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5019322)