salle A. Turing CE4
24 avril 2012 - 15h00
Attaques par recouvrement et decomposition du logarithme discret sur courbes elliptiques.
par Vanessa Vitse de Equipe CRYPTO du laboratoire PRISM UVSQ
Résumé : On présente dans cet exposé une méthode combinant la descente de Weil et les
méthodes de calcul d'indices, qui permet d'attaquer le problème du
logarithme discret sur courbes elliptiques définies sur des extensions de
degré composé. En particulier, on donnera un exemple concret d'attaque du
DLP pour un sous-groupe de taille 150 bits d'une courbe définie sur Fp^6, a
priori résistant à toute autre attaque connue.
Les tranparents de la presentation.
