Finding Suitable Curves for the Elliptic Curve Method of Factorization

DOI10.2307/2153176zbMATH Open0815.11063OpenAlexW4248011490MaRDI QIDQ4293979FDOQ4293979

Authors A. O. L. Atkin, François Morain 

Publication date 30 June 1994

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

zbMATH Keywords

factorizationselliptic curve methodcurves with complex multiplication

Mathematics Subject Classification ID

Factorization (11Y05) Elliptic curves (14H52)

Recommendations

• A Practical Analysis of the Elliptic Curve Factoring Algorithm
• Factoring integers with elliptic curves
• New Families of ECM Curves for Cunningham Numbers
• Elliptic curves with large torsion and positive rank over number fields of small degree and ECM factorization

Cites work

• scientific article; zbMATH DE number 193122 (Why is no real title available?)
• A p + 1 Method of Factoring
• Elliptic Curves and Primality Proving
• Explicit determination of nontrivial torsion structures of elliptic curves over quadratic number fields
• Factoring integers with elliptic curves
• Factorizations of 𝑏ⁿ±1, 𝑏=2, 3, 5, 6, 7, 10, 11, 12 Up to High Powers
• Speeding the Pollard and Elliptic Curve Methods of Factorization
• Universal Bounds on the Torsion of Elliptic Curves

Cited in

(23)

• Improved complexity bounds for counting points on hyperelliptic curves
• Diophantine triples and construction of high-rank elliptic curves over \(\mathbb{Q}\) with three nontrivial 2-torsion points
• Elliptic curves with large torsion and positive rank over number fields of small degree and ECM factorization
• scientific article; zbMATH DE number 2086906 (Why is no real title available?)
• ECM on Graphics Cards
• Parametrizations for families of ECM-friendly curves
• Constructing Isogenies between Elliptic Curves Over Finite Fields
• Factorization with genus 2 curves
• An example of elliptic curve over \(\mathbb{Q}\) with rank equal to 15.
• On the elliptic curve \(y^2= x^3-2rDx\) and factoring integers
• Constructing elliptic curves over finite fields with prescribed torsion
• scientific article; zbMATH DE number 3957202 (Why is no real title available?)
• Finding composite order ordinary elliptic curves using the Cocks-Pinch method
• Classifications of Elliptic Fibrations of a Singular K3 Surface
• Proving primality in essentially quartic random time
• Modular curves over number fields and ECM
• High-rank elliptic curves with given torsion group and some applications
• A Practical Analysis of the Elliptic Curve Factoring Algorithm
• A classification of ECM-friendly families of elliptic curves using modular curves
• Computing Hilbert class polynomials with the Chinese remainder theorem
• Elliptic Curves and Primality Proving
• Finding ECM-friendly curves through a study of Galois properties
• ECM using Edwards curves

Describes a project that uses

Uses Software

• ECPP

This page was built for publication: Finding Suitable Curves for the Elliptic Curve Method of Factorization

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