Higher-dimensional modular equations, applications to isogeny computations and point counting - TEL - Thèses en ligne Access content directly
Theses Year : 2021

Higher-dimensional modular equations, applications to isogeny computations and point counting

Equations modulaires en dimension superieure, applications au calcul d'isogenies et au comptage de points.

Abstract

This thesis aims to generalize Elkies’s method, a fundamental ingredient in the SEA algorithm for counting points on elliptic curves over finite fields, to the case of polarized abelian varieties of higher dimensions. Modular equations play a central role in this study. First, we design an algorithm using these modular equations to compute isogenies between abelian surfaces. Second, we give degree and height bounds for modular equations in terms of their level. Third, we describe a rigorous algorithm to evaluate modular equations for abelian surfaces via complex approximations. Combining these results yields an asymptotically faster point counting algorithm for principally polarized abelian surfaces with fixed real multiplication.
L’objectif de cette thèse est de généraliser la méthode d’Elkies, un ingrédient fondamental de l’algorithme SEA pour le comptage de points d’une courbe elliptique sur un corps fini, au cas des variétés abéliennes polarisées de dimension supérieure. Les équations modulaires jouent un rôle central dans cette étude. Premièrement, nous donnons un algorithme de calcul d’isogénies entre surfaces abéliennes à partir d’équations modulaires. Deuxièmement, nous obtenons des bornes de degré et de hauteur pour les équations modulaires en fonction de leur niveau. Troisièmement, nous décrivons un algorithme rigoureux permettant d’évaluer des équations modulaires pour les surfaces abéliennes via des approximations complexes. Combiner ces résultats permet d’obtenir un algorithme de comptage de points de meilleure complexité pour les surfaces abéliennes principalement polarisées avec multiplication réelle.
Fichier principal
Vignette du fichier
KIEFFER_JEAN_2021.pdf (1.62 Mo) Télécharger le fichier
Origin : Version validated by the jury (STAR)

Dates and versions

tel-03346032 , version 1 (16-09-2021)

Identifiers

  • HAL Id : tel-03346032 , version 1

Cite

Jean Kieffer. Higher-dimensional modular equations, applications to isogeny computations and point counting. Algebraic Geometry [math.AG]. Université de Bordeaux, 2021. English. ⟨NNT : 2021BORD0188⟩. ⟨tel-03346032⟩
254 View
284 Download

Share

Gmail Facebook X LinkedIn More