Courbes elliptiques pour la cryptographie
Course description
- Systèmes d’équations algébriques et généralités de géométrie algébrique. Courbes algébriques (théorème de Bézout, diviseurs, courbes algébriques sur les corps finis). Illustration en théorie des codes.
- Courbes elliptiques (généralités, loi de groupes, endomorphismes, isogénies, Frobenius, polynômes de division, courbes elliptiques sur C, Q, Fq).
- Nombre de points sur les corps finis (borne de Hasse, Algorithme de Schoof)
- Utilisation des courbes elliptiques en cryptographie.
- Arithmétique des courbes elliptiques sur les corps finis (systèmes de coordonnées, systèmes de représentation de la courbe)
- Multiplication scalaire efficace (Double and Add, Fenêtre glissante, chaînes d’addition, Yao, Lim-Lee, Montgomery ladder)
- Attaques par canaux cachés basiques (SPA, DPA, fautes) et contre mesures
- Multiexponentiation et application à la méthode GLV/GLS
- Attaques connues (courbes anormales, couplages, restriction aux scalaires de Weil)
- Protocoles standard (ECDSA, ECMQV, Nyberg Ruppel, GPS)
- Revues et conférences importantes, bibliothèques de multiprécision et de cryptographie
Skills to acquire
Être en mesure de mettre en place de façon sûre et efficace un système de sécurité basé sur l’utilisation des normes les plus récentes de cryptographie à base de courbes elliptiques.
Keywords
Courbes elliptiques, multiplication scalaire, arithmétique efficace, attaques par canaux cachés.
Teaching team biography
Sylvain Duquesne est professeur à l’Université de Rennes, responsable du master et ancien directeur de l’IRMAR. Son domaine de recherche concerne la théorie des nombres et plus particulièrement l’arithmétique et l’algorithmique sur les courbes algébriques, et les corps finis ainsi que les applications en cryptographie.
Niels Feld est maître de conférences à l’Université de Rennes.