Séminaire de Cryptographie

Accueil     Présentation     Archives

Pierrick Gaudry


Application de la déscente de Weil en cryptographie

Nous commencerons par rappeler les méthodes algorithmiques pour manipuler les courbes hyperelliptiques, et en particulier l'attaque du problème du logarithme discret par des méthodes de calcul d'index. Nous présenterons ensuite la méthode de la restriction de Weil, dont Frey fut le premier a soupçonner les conséquences cryptographiques. En traçant une courbe hyperelliptique sur la restriction de Weil d'une courbe elliptique, on peut dans certains cas obtenir un algorithme de logarithme discret plus rapide que les meilleurs connus précédemment, remettant en cause la sécurité des cryptosystèmes correspondants.