Description
Les variétés abéliennes sont des variétés algébriques projectives munies d'une structure de groupe algébrique. Elles généralisent en dimension supérieure les courbes elliptiques, qui sont les variétés abéliennes de dimension 1, et se trouvent à la croisée de la géométrie algébrique et de l'arithmétique. Les fonctions thêta, issues des travaux fondateurs de Jacobi et de Riemann, dépendent à la fois d'une variable z∈ℂg et d'une matrice des périodes Ω dans le demi-espace de Siegel. Cette double dépendance permet de représenter les variétés abéliennes, individuellement ou en familles, et d'en étudier les propriétés géométriques et modulaires. Dans les années 1960, Mumford a refondé cette théorie de manière algébrique : sa théorie des fonctions thêta algébriques, vaut sur un corps quelconque de caractéristique différente de 2, et plus généralement pour les schémas abéliens. Bien qu'abstraite, elle se prête remarquablement à une interprétation algorithmique et fournit un cadre pour représenter et manipuler les variétés abéliennes et leurs espaces de modules. L'intérêt pour les variétés abéliennes a récemment été renouvelé par la cryptographie post-quantique fondée sur les isogénies : les attaques de 2022 contre SIDH reposent sur des isogénies entre variétés abéliennes de dimension supérieure, et ont montré qu'on ne peut pas comprendre la difficulté des problèmes d'isogénies en se cantonnant à la dimension 1. Depuis, les isogénies en dimension supérieure, et en particulier les 2-isogénies en coordonnées thêta, sont aussi devenues un outil constructif.
Cette thèse poursuit le développement d'une boîte à outils algorithmique pour calculer avec les variétés abéliennes à partir de la théorie de Mumford. Elle porte sur deux opérations fondamentales et étroitement liées : le changement de niveau et le calcul d'isogénies. Soit (B,ℒ,Θℒ) une variété abélienne marquée de niveau m sur un corps de caractéristique impaire, et n=md. Les travaux antérieurs de Lubicz et Robert supposent que d est impair et premier à m : les structures thêta de niveau n compatibles avec Θℒ correspondent alors aux sous-groupes isotropes de B[n]. Nous levons cette restriction.
Nous introduisons la notion de compatibilité symétrique d'un point de torsion avec un sous-groupe de niveau symétrique. C'est une condition sur la partie 2-primaire, qui devient additive à exposant fixé et se teste donc sur une base. Nous montrons qu'un sous-groupe de B[n] isomorphe à (ℤ/nℤ)g provient d'une structure thêta compatible si et seulement s'il est isotrope pour l'accouplement de Weil et si tous ses points sont symétriquement compatibles. Nous étendons à tout d la notion de paire compatible de structures thêta, définie par Mumford pour d=2, et nous montrons qu'elle équivaut à la nôtre : la condition abstraite de Mumford devient une condition ponctuelle, testable sur les coordonnées thêta. Nous décrivons exactement l'ambiguïté restante : c'est l'action d'un groupe isomorphe à (ℤ/2ℤ)g lorsque d est pair, ce qui explique les choix de signes rencontrés lorsqu'on change de niveau par la formule de duplication. Ces résultats fournissent une contrepartie, en niveau fini et testable sur les coordonnées thêta, de la description par Mumford des structures thêta 2-adiques. Nous en donnons une version pour les points affines, testable par quelques multiplications scalaires.
Nous en déduisons des algorithmes de changement de niveau et de calcul d'isogénies sans hypothèse sur d et m, qui demandent respectivement O(n3glogd) et O(n2glogd) opérations dans le corps de base. Ils couvrent en particulier le changement de niveau par un facteur pair, y compris lorsque d divise m, qui n'était traité par aucun travail antérieur, ainsi que le calcul de 2-isogénies en coordonnées thêta de niveau 4 avec un contrôle explicite de la structure thêta de la variété d'arrivée. Ce cadre, indépendant du degré et du niveau, englobe les algorithmes connus fondés sur les fonctions thêta.
La thèse est dirigée par David LUBICZ