Class invariants by the CRT method - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2010

Class invariants by the CRT method


We adapt the CRT approach for computing Hilbert class polynomials to handle a wide range of class invariants. For suitable discriminants $D$, this improves its performance by a large constant factor, more than 200 in the most favourable circumstances. This has enabled record-breaking constructions of elliptic curves via the CM method, including examples with $|D|>10^{15}$.
Fichier principal
Vignette du fichier
classinv.pdf (236.18 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

inria-00448729 , version 1 (19-01-2010)
inria-00448729 , version 2 (01-05-2010)



Andreas Enge, Andrew V. Sutherland. Class invariants by the CRT method. Ninth Algorithmic Number Theory Symposium ANTS-IX, Jul 2010, Nancy, France. pp.142-156, ⟨10.1007/978-3-642-14518-6_14⟩. ⟨inria-00448729v2⟩
202 View
243 Download



Gmail Facebook X LinkedIn More