CCIS Seminar - Tuesday 24 April 2012 - salle A. Turing CE4
14:00:00 - Salle de salle A. Turing CE4

Vanessa Vitse, Equipe CRYPTO du laboratoire PRISM UVSQ

Calcul de traces de l'algorithme F4 et application aux attaques par decomposition sur courbes elliptiques.

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.


Home page CCIS Seminars
How to come to salle A. Turing CE4 - http://www-verimag.imag.fr/Plan-d-acces.html?lang=fr