Class invariants by the CRT method

Abstract : 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}$.
Type de document :
Communication dans un congrès
Guillaume Hanrot and François Morain and Emmanuel Thomé. Ninth Algorithmic Number Theory Symposium ANTS-IX, Jul 2010, Nancy, France. Springer-Verlag, 6197, pp.142-156, 2010, Lecture Notes in Computer Science. 〈10.1007/978-3-642-14518-6_14〉
Liste complète des métadonnées

Littérature citée [27 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00448729
Contributeur : Andreas Enge <>
Soumis le : samedi 1 mai 2010 - 15:33:06
Dernière modification le : jeudi 11 janvier 2018 - 06:22:36
Document(s) archivé(s) le : jeudi 23 septembre 2010 - 12:31:20

Fichiers

classinv.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Andreas Enge, Andrew V. Sutherland. Class invariants by the CRT method. Guillaume Hanrot and François Morain and Emmanuel Thomé. Ninth Algorithmic Number Theory Symposium ANTS-IX, Jul 2010, Nancy, France. Springer-Verlag, 6197, pp.142-156, 2010, Lecture Notes in Computer Science. 〈10.1007/978-3-642-14518-6_14〉. 〈inria-00448729v2〉

Partager

Métriques

Consultations de la notice

298

Téléchargements de fichiers

161