The joy of factoring

MaRDI QIDQ2863722zbMATH OpenFDO

Authors Samuel S. jun. Wagstaff

Publication date 3 December 2013

Published in Student Mathematical Library (Search for Journal in Brave)

zbMATH Keywords

RSAcontinued fractionselliptic curvesfactoringprime numberssieve factoring algorithmstrial division

Mathematics Subject Classification ID

Continued fractions (11A55) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to number theory (11-01) Factorization (11Y05) Elliptic curves (14H52) Factorization; primality (11A51) Primality (11Y11) Sieves (11N35)

Recommendations

• scientific article; zbMATH DE number 44444
• Factorization of integers
• Number-theoretic algorithms in cryptography. Transl. from the Russian by A. Martsinkovsky
• Prime numbers and computer methods for factorization
• scientific article; zbMATH DE number 4045819

Cited in

(18)

• Computers as a novel mathematical reality. III: Mersenne numbers and sums of divisors
• Integer algorithms in cryptology and information assurance
• Number-theoretic algorithms in cryptography. Transl. from the Russian by A. Martsinkovsky
• A reduction of integer factorization to modular tetration
• Quantum algorithms for typical hard problems: a perspective of cryptanalysis
• Ramanujan's taxicab number and its ilk
• Factoring integers
• A babystep-giantstep method for faster deterministic integer factorization
• A time-space tradeoff for Lehman's deterministic integer factorization method
• History of integer factorisation
• Pseudoprimes and Fermat numbers
• A quantum version of Pollard's Rho of which Shor's algorithm is a particular case
• scientific article; zbMATH DE number 2123741 (Why is no real title available?)
• Integer factorization as subset-sum problem
• Prime factorization without using any approximations
• A \(\log\)-\(\log\) speedup for exponent one-fifth deterministic integer factorisation
• New applications of the polynomial method: the cap set conjecture and beyond
• Smooth subsum search a heuristic for practical integer factorization

This page was built for publication: The joy of factoring

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