Cyril Hugounenq soutient sa thèse intituée « Volcans et calculs d’isogénies » le lundi 25 septembre 2017 – 14h30 à UFR des Sciences, Bâtiment Descartes – Salle 301.
Résumé : Le problème du calcul d’isogénies est apparu dans l’algorithme SEA de comptage de points de courbes elliptiques définies sur des corps finis. L’apparition de nouvelles applications du calcul d’isogénies (cryptosystème à trappe, fonction de hachage, accélération de la multiplication scalaire, cryptosystème post quantique) ont motivé par ailleurs la recherche d’algorithmes plus rapides en dehors du contexte SEA. L’algorithme de Couveignes (1996), malgré ses améliorations par De Feo (2011), présente la meilleure complexité en le degré de l’isogénie mais ne peut s’appliquer dans le cas de grande caractéristique. L’objectif de cette thèse est donc de présenter une modification de l’algorithme de Couveignes (1996) utilisable en toute caractéristique avec une complexité en le degré de l’isogénie similaire à celui de Couveignes (1996). L’amélioration de l’algorithme de Couveignes (1996) se fait en suivant deux axes: la construction de tours d’extensions de degré $\ell$ efficaces pour rendre les opérations plus rapides, à l’image des travaux de De Feo (2011), et la détermination d’ensemble de points d’ordre $\ell^k$ stables sous l’action d’isogénies. L’apport majeur de cette thèse est fait sur le second axe pour lequel nous étudions les graphes d’isogénies dans lesquels les points représentent les courbes elliptiques et les arrêtes représentent les isogénies. Nous utilisons pour notre travail les résultats précédents de Kohel (1996), Fouquet et Morain (2001), Miret et al. (2005,2006,2008), Ionica et Joux (2001). Nous présentons donc dans cette thèse, à l’aide d’une étude de l’action du Frobenius sur les points d’ordre $\ell^k$, un nouveau moyen de déterminer les directions dans le graphe (volcan) d’isogénies.