Jeudi 28 septembre 2017 à 16h00 en salle C46
Jean Kieffer (ENS)
Titre : Etude et accélération du protocole d'échange de clés de Couveignes-Rostovtsev-Stolbunov
Résumé :
On s'intéresse au protocole d'échange de clés "Hard homogeneous spaces"
proposé par Jean-Marc Couveignes et étudié par Rostovtsev et Stolbunov. Ce
protocole met en oeuvre le calcul d'isogénies entre courbes elliptiques
ordinaires sur un corps fini.
On présente tout d'abord les fondements théoriques nécessaires (la théorie
de la multiplication complexe) puis le cryptosystème en lui-même et les
calculs effectués en pratique. On discute le choix des paramètres ainsi
que les heuristiques sur lesquelles repose la sécurité du système. Enfin,
on présente une contribution originale, le choix de paramètres spéciaux
permettant une accélération d'un facteur 4 en pratique.