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⟩
133 Consultations
73 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More