CTL
23 mars 2010 - 10h00
Comptage de points de courbes à multiplication réelle.
par Pierrick Gaudry de LORIA équipe CARAMEL
Résumé : Les courbes de genre 2 à multiplication réelle présentent un intérêt
cryptographique. En effet, la présence d'un endomorphisme calculable
facilement permet d'accélérer la multiplication scalaire d'éléments de la
jacobienne. Par ailleurs la phase de comptage de points, nécessaire en
pratique, mais particulièrement délicate pour les hauts niveaux de
sécurité s'avère plus facile. C'est ce dernier point que nous
développerons dans cet exposé: nous montrerons comment l'algorithme de
Schoof peut être modifié pour tirer le meilleur parti de la connaissance
du sous-corps réel du corps à multiplication de la courbe.
Les tranparents de la presentation.
