| Oumar Diao |  |
 |
Date de l'exposé : 21 septembre 2007
Calculer efficacement des couplages
Dans cet exposé, nous ferons une présentation de certains aspects des calculs de couplages sur les jacobiennes de courbes algébriques utiles en cryptographie.Après un rappel sur les définitions mathématiques, nous présenterons l'algorithme de Miller qui permet de calculer efficacement les couplages de Weil et Tate. Puis, nous décrirons quelques améliorations algorithmiques apportées par F. Hess et al. et nous expliquerons comment accélérer encore leur algorithme dans le cas de courbes super-singulières.
