Groupe de travail Arithmétique-Cryptographie-Codage
18/02/03 - 14 h
"Arithmétique des suites de divisibilité elliptiques et cryptographie"
RÉSUMÉ
Dans cet exposé, nous présenterons les propriétés arithmétiques des suites de divisibilités elliptiques, en s'appuyant essentiellement sur les résultats de Morgan Ward dans son "Memoir on Elliptic Divisibility Sequences" (1948). Ensuite, nous définirons la notion de logarithme discret sur ces suites, d'après Rachel Shipsey (Elliptic Divisibility Sequences, Ph.D. 2000). Et finalement nous montrerons le lien avec le logarithme discret sur les courbes elliptiques, et les attaques que retrouve R. Shipsey sur certaines courbes.