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

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

zbMATH Keywords

factorizationselliptic curve methodcurves with complex multiplication

Mathematics Subject Classification ID

Factorization (11Y05) Elliptic curves (14H52)

Cites Work

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

Cited In (20)

• ECM using Edwards curves
• Constructing elliptic curves over finite fields with prescribed torsion
• Modular curves over number fields and ECM
• 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
• An example of elliptic curve over \(\mathbb{Q}\) with rank equal to 15.
• Improved complexity bounds for counting points on hyperelliptic curves
• ECM on Graphics Cards
• Classifications of Elliptic Fibrations of a Singular K3 Surface
• Finding composite order ordinary elliptic curves using the Cocks-Pinch method
• A Practical Analysis of the Elliptic Curve Factoring Algorithm
• Constructing Isogenies between Elliptic Curves Over Finite Fields
• High-rank elliptic curves with given torsion group and some applications
• A classification of ECM-friendly families of elliptic curves using modular curves
• Computing Hilbert class polynomials with the Chinese remainder theorem
• Proving primality in essentially quartic random time
• Title not available (Why is that?)
• Elliptic Curves and Primality Proving
• Factorization with genus 2 curves
• Title not available (Why is that?)

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)