A Practical Analysis of the Elliptic Curve Factoring Algorithm

DOI10.2307/2152967MaRDI QIDQ3137481zbMATH OpenOpenAlexFDO

Authors Robert D. Silverman, Samuel S. jun. Wagstaff

Publication date 1 November 1993

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

zbMATH Keywords

elliptic curve factorization

Mathematics Subject Classification ID

Factorization; primality (11A51) Factorization (11Y05) Elliptic curves (14H52) Analysis of algorithms and problem complexity (68Q25)

Recommendations

• Finding Suitable Curves for the Elliptic Curve Method of Factorization
• scientific article; zbMATH DE number 17387
• Speeding the Pollard and Elliptic Curve Methods of Factorization
• scientific article; zbMATH DE number 3959522
• Factoring integers with elliptic curves

Cites work

• Analysis of a simple factorization algorithm
• Factoring integers with elliptic curves
• Factorizations of 𝑏ⁿ±1, 𝑏=2, 3, 5, 6, 7, 10, 11, 12 Up to High Powers
• scientific article; zbMATH DE number 3657869 (Why is no real title available?)
• scientific article; zbMATH DE number 1494998 (Why is no real title available?)
• scientific article; zbMATH DE number 3801619 (Why is no real title available?)
• Speeding the Pollard and Elliptic Curve Methods of Factorization
• The Multiple Polynomial Quadratic Sieve

Cited in

(7)

• Parameter trade-offs for NFS and ECM
• scientific article; zbMATH DE number 1588471 (Why is no real title available?)
• Factorization of the tenth Fermat number
• Finding Suitable Curves for the Elliptic Curve Method of Factorization
• ECM using Edwards curves
• Three new factors of Fermat numbers
• ECM and the Elliott-Halberstam conjecture for quadratic fields

This page was built for publication: A Practical Analysis of the Elliptic Curve Factoring Algorithm

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