Séminaire de Cryptographie

Accueil     Présentation     Archives

Jean Kieffer


Techniques analytiques pour les graphes d'isogénies de surfaces abéliennes

La cryptographie à base d'isogénies repose sur les propriétés des graphes d'isogénies entre courbes elliptiques, ou plus généralement entre variétés abéliennes de n'importe quelle dimension. Le cassage récent de SIDH ne s'appliquant pas à tous les protocoles du domaine, il reste intéressant d'étudier ces graphes d'un point de vue algorithmique. Dans cet exposé, je me concentrerai sur le problème suivant: étant donné une variété abélienne de dimension 2 (i.e. une surface), déterminer ses voisins dans le graphe de $\ell$-isogénies. Une manière efficace de le résoudre repose sur des techniques analytiques, notamment le calcul de fonctions thêta.