Factoring Integers with Large-Prime Variations of the Quadratic Sieve

DOI10.1080/10586458.1996.10504592MaRDI QIDQ4347264zbMATH OpenOpenAlexFDO

Authors Henk Boender, Herman te Riele

Publication date 17 February 1998

Published in Experimental Mathematics (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/227964, http://www.emis.de/journals/EM/expmath/volumes/5/5.html, https://ir.cwi.nl/pub/1367

zbMATH Keywords

factorizationcluster of workstationsvector supercomputermultiple polynomial quadratic sieve

Mathematics Subject Classification ID

Factorization (11Y05) Number-theoretic algorithms; complexity (11Y16) Factorization; primality (11A51) Sieves (11N35)

Recommendations

• Factoring with Two Large Primes
• The Multiple Polynomial Quadratic Sieve
• scientific article; zbMATH DE number 177024

Cites work

• scientific article; zbMATH DE number 44444 (Why is no real title available?)
• A Pipeline Architecture for Factoring Large Integers with the Quadratic Sieve Algorithm
• A compact algorithm for Gaussian elimination over GF(2) implemented on highly parallel computers
• An algorithm for finding a fundamental set of cycles of a graph
• Factoring with the quadratic sieve on large vector computers
• On factoring large numbers
• Prime numbers and computer methods for factorization
• The development of the number field sieve

Cited in

(19)

• Factorization of Square-Free Integers with High Bits Known
• Aliquot Sequence 3630 Ends After Reaching 100 Digits
• scientific article; zbMATH DE number 4132248 (Why is no real title available?)
• Sieving by large prime factors
• Smooth numbers and the quadratic sieve
• scientific article; zbMATH DE number 475434 (Why is no real title available?)
• scientific article; zbMATH DE number 3970826 (Why is no real title available?)
• Generation of Elements with Small Modular Squares and Provably Fast Integer Factoring Algorithms
• Factoring $$N=p^rq^s$$ for Large r and s
• scientific article; zbMATH DE number 2086904 (Why is no real title available?)
• Factoring integers by CVP algorithms
• Factorization of the tenth Fermat number
• On a strategy in the sieving procedure for the factorization of large natural numbers
• scientific article; zbMATH DE number 4045819 (Why is no real title available?)
• Integer factorization as subset-sum problem
• scientific article; zbMATH DE number 177024 (Why is no real title available?)
• A Pipeline Architecture for Factoring Large Integers with the Quadratic Sieve Algorithm
• Smooth subsum search a heuristic for practical integer factorization
• Factoring with Two Large Primes

This page was built for publication: Factoring Integers with Large-Prime Variations of the Quadratic Sieve

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