Modular polynomials on Hilbert surfaces

Enea Milio 1 Damien Robert 2
1 CARAMBA - Cryptology, arithmetic : algebraic methods for better algorithms
Inria Nancy - Grand Est, LORIA - ALGO - Department of Algorithms, Computation, Image and Geometry
2 LFANT - Lithe and fast algorithmic number theory
IMB - Institut de Mathématiques de Bordeaux, Inria Bordeaux - Sud-Ouest
Abstract : We describe an evaluation/interpolation approach to compute modular polynomials on a Hilbert surface, which parametrizes abelian surfaces with maximal real multiplication. Under some heuristics we obtain a quasi-linear algorithm. The corresponding modular polynomials are much smaller than the ones on the Siegel threefold. We explain how to compute even smaller polynomials by using pullbacks of theta functions to the Hilbert surface, and give an application to the CRT method to construct class polynomials.
Type de document :
Pré-publication, Document de travail
2017
Liste complète des métadonnées

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

https://hal.archives-ouvertes.fr/hal-01520262
Contributeur : Enea Milio <>
Soumis le : mercredi 10 mai 2017 - 11:03:16
Dernière modification le : mardi 12 septembre 2017 - 01:08:28
Document(s) archivé(s) le : vendredi 11 août 2017 - 13:12:13

Fichier

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

Identifiants

  • HAL Id : hal-01520262, version 1

Citation

Enea Milio, Damien Robert. Modular polynomials on Hilbert surfaces. 2017. 〈hal-01520262v1〉

Partager

Métriques

Consultations de
la notice

219

Téléchargements du document

50