Séminaire de Cryptographie

Accueil     Présentation     Archives

Nicolas Thériault


Courbes a sécurité réduite en cryptographie hyperelliptique

Au cours des dernières années, les courbes hyperelliptiques se sont imposées comme une bonne alternative aux courbes elliptiques pour la cryptographie a clé publique. Il est donc important de développer une bonne évaluation de la sécurité des cryptosystèmes qui en découlent.

Dans cet expose, nous présentons certains développements récents pour deux types d'attaques contre le problème du log discret pour les Jacobiennes de courbes hyperelliptiques: le calcul d'indexe et la restriction de Weil. Nous décrivons l'impact de ces algorithmes sur la sécurité des divers cryptosytèmes et dans quelles limites ces attaques peuvent être réalisées.