Choosing the correct elliptic curve in the CM method

DOI10.1090/S0025-5718-09-02266-2zbMath1213.11127OpenAlexW2048406250MaRDI QIDQ3584790

Karl Rubin, Alice Silverberg

Publication date: 30 August 2010

Published in: Mathematics of Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1090/s0025-5718-09-02266-2

zbMATH Keywords

elliptic curvespoint-countingCM method

Mathematics Subject Classification ID

Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Curves over finite and local fields (11G20) Complex multiplication and moduli of abelian varieties (11G15) Elliptic curves over local fields (11G07)

Related Items (13)

From the Birch and Swinnerton-Dyer conjecture to Nagao’s conjecture ⋮ Efficient hash maps to \(\mathbb{G}_2\) on BLS curves ⋮ Finding elliptic curves with a subgroup of prescribed size ⋮ Isolated elliptic curves and the MOV attack ⋮ Constructing pairing-friendly hyperelliptic curves using Weil restriction ⋮ Accelerating the CM method ⋮ Ramanujan's class invariants and their use in elliptic curve cryptography ⋮ Optimised Versions of the Ate and Twisted Ate Pairings ⋮ Computing Hilbert class polynomials with the Chinese remainder theorem ⋮ Attractive Subfamilies of BLS Curves for Implementing High-Security Pairings ⋮ Point counting on reductions of CM elliptic curves ⋮ On the distribution of Atkin and Elkies primes for reductions of elliptic curves on average ⋮ Generalized class polynomials

Uses Software

• PARI/GP
• ECPP

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A formula for the Größencharacter of a parametrized elliptic curve
• Computing the cardinality of CM elliptic curves using torsion points
• Point counting on reductions of CM elliptic curves
• Arithmetic on elliptic curves with complex multiplication. With an appendix by B. Mazur
• Counting points on \(\text{CM}\) elliptic curves
• Weber's class invariants revisited
• Class invariants by Shimura's reciprocity law
• A $p$-adic algorithm to compute the Hilbert class polynomial
• The complexity of class polynomial computation via floating point approximations
• Computing modular polynomials in quasi-linear time
• Elliptic Curves and Primality Proving
• A new cubic character sum
• Die singulären Werte der Weberschen Funktionen f, f1, f2, 2, 3.
• Trace of Frobenius endomorphism of an elliptic curve with complex multiplication
• Computing Hilbert Class Polynomials
• A Method for Distinguishing the Two Candidate Elliptic Curves in CM Method
• Weber's class invariants

This page was built for publication: Choosing the correct elliptic curve in the CM method