salle A. Turing CE4
24 avril 2012 - 14h00
Calcul de traces de l'algorithme F4 et application aux attaques par decomposition sur courbes elliptiques.
par Vanessa Vitse de Equipe CRYPTO du laboratoire PRISM UVSQ
Résumé : Dans cet exposé, on présentera une variante de l'algorithme F4 pour le
calcul de bases de Gröbner, permettant de résoudre plus rapidement des
familles de systèmes polynomiaux ayant des expressions similaires. On
donnera une illustration de l'efficacité de cette variante sur les problèmes
de calculs d'indices sur courbes elliptiques, et plus particulièrement sur
la courbe Oakley 'Well Known Group' 3 du standard IPSEC.
Les tranparents de la presentation.
