Evaluating modular polynomials in genus 2 - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2020

Evaluating modular polynomials in genus 2

Résumé

We design algorithms to efficiently evaluate genus 2 modular polyno-mials of Siegel and Hilbert type over number fields, using complex approximations. Under heuristics related to the computation of theta functions in quasi-linear time, the output is provably correct. Our algorithms also apply to finite fields via lifting.
Fichier principal
Vignette du fichier
evaluation.pdf (348.32 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02971326 , version 1 (19-10-2020)
hal-02971326 , version 2 (03-03-2022)

Identifiants

Citer

Jean Kieffer. Evaluating modular polynomials in genus 2. 2020. ⟨hal-02971326v1⟩
143 Consultations
80 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More