Séminaire de Cryptographie

Accueil     Présentation     Archives

Pierrick Gaudry


Formules efficaces pour les courbes de genre 2 à multiplication réelle.

Les cryptosystèmes s'appuyant sur les courbes de genre 2 présentent des caractéristiques similaires au cas elliptique en terme de taille de clef, de bande passante, etc. En ce qui concerne les temps de calculs, cela dépend grandement des formules utilisées pour la loi de groupe. Dans cet exposé nous présenterons des formules efficaces pour les courbes de genre 2. Ces formules proviennent directement de formules de duplication de fonctions Thêta. Nous expliquerons de plus comment le fait de pouvoir compter les points d'une courbe aléatoire influe directement sur l'efficacité des formules et présenterons des améliorations possibles dans le cas des courbes à multiplication réelle.