Groupe de travail Arithmétique-Cryptographie-Codage

18/02/03 - 14 h



F. Laguillaumie (France Télécom et labo. SDAD-Univ. Caen)

"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.