Factoring Large Numbers with a Quadratic Sieve

DOI10.2307/2007781MaRDI QIDQ3043215zbMATH OpenOpenAlexFDO

Authors Joseph L. Gerver

Publication date 1983

Full work available at URL https://doi.org/10.2307/2007781

zbMATH Keywords

comparison with continued fraction methodscontinued algorithmcontinued fraction early abort algorithmfactorization of large numbersFORTRANimplemented on HP 3000/series 3 computerquadratic sieve algorithm

Mathematics Subject Classification ID

Software, source code, etc. for problems pertaining to number theory (11-04) Primes (11A41) Algorithms in computer science (68W99)

Cited in

(4)

• Fast matrix decomposition in F₂
• Tables of Fibonacci and Lucas factorizations
• Factoring: algorithms, computations, and computers
• Factoring on a computer

This page was built for publication: Factoring Large Numbers with a Quadratic Sieve

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