Skip to Main content Skip to Navigation
Theses

Calcul de polynômes modulaires en dimension 2

Enea Milio 1, 2
2 LFANT - Lithe and fast algorithmic number theory
IMB - Institut de Mathématiques de Bordeaux, Inria Bordeaux - Sud-Ouest
Résumé : Les polynômes modulaires sont utilisés dans le calcul de graphes d’isogénies, le calcul des polynômes de classes ou le comptage du nombre de points d’une courbe elliptique, et sont donc fondamentaux pour la cryptographie basée sur les courbes elliptiques. Des polynômes analogues sur les surfaces abéliennes principalement polarisées ont été introduits par Régis Dupont en 2006, qui a également proposé un algorithme pour les calculer, et des résultats théoriques sur ces polynômes ont été donnés dans un article de Bröker–Lauter, en 2009. Mais les polynômes sont très gros et ils n’ont pu être calculés que pour l’exemple minimal p = 2. Dans cette thèse, nous poursuivons les travaux de Dupont et Bröker–Lauter en permettant de calculer des polynômes modulaires pour des invariants basés sur les thêta constantes, avec lesquels nous avons pu calculer les polynômes jusqu’à p = 7, tout en démontrant des propriétés de ces polynômes. Mais des exemples plus grands ne semblent pas envisageables. Ainsi, nous proposons une nouvelle définition des polynômes modulaires dans laquelle l’on se restreint aux surfaces abéliennes principalement polarisées qui ont multiplication réelle par l’ordre maximal d’un corps quadratique réel afin d’obtenir des polynômes plus petits. Nous présentons alors de nombreux exemples de polynômes et des résultats théoriques.
Complete list of metadatas

Cited literature [81 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-01240690
Contributor : Abes Star :  Contact
Submitted on : Tuesday, February 9, 2016 - 1:47:06 PM
Last modification on : Thursday, March 29, 2018 - 1:21:22 AM

File

MILIO_ENEA_2015.pdf
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-01240690, version 2

Collections

Citation

Enea Milio. Calcul de polynômes modulaires en dimension 2. Cryptographie et sécurité [cs.CR]. Université de Bordeaux, 2015. Français. ⟨NNT : 2015BORD0285⟩. ⟨tel-01240690v2⟩

Share

Metrics

Record views

620

Files downloads

1686