scientific article; zbMATH DE number 2154267

zbMath1102.11031arXivmath/0111159MaRDI QIDQ4664828

Amod Agashe, Ramarathnam Venkatesan, Kristin E. Lauter

Publication date: 8 April 2005

Full work available at URL: https://arxiv.org/abs/math/0111159

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

elliptic curvesfinite fieldscomplex multiplicationChinese remainder theorem

Mathematics Subject Classification ID

Cryptography (94A60) Elliptic curves over global fields (11G05) Number-theoretic algorithms; complexity (11Y16) Elliptic curves (14H52) Curves over finite and local fields (11G20) Complex multiplication and moduli of abelian varieties (11G15)

Related Items

Constructing Picard curves with complex multiplication using the Chinese remainder theorem ⋮ Computing Hilbert Class Polynomials ⋮ A $p$-adic algorithm to compute the Hilbert class polynomial ⋮ The complexity of class polynomial computation via floating point approximations ⋮ Computing Hilbert class polynomials with the Chinese remainder theorem ⋮ Modular exponentiation via the explicit Chinese remainder theorem

Uses Software

• PARI/GP