| Tony Ezome |  |
 |
Date de l'exposé : 11 juin 2010
Des algorithmes pour la cryptographie asymétrique
En cryptographie, on souhaite protéger des messages. Et pour ce faire certains cryptosystèmes en cryptographie asymétrique utilisent les nombres premiers. Il est donc très utile de pouvoir déterminer la primalité de grands entiers.Le test AKS est un algorithme déterministe de preuve de primalité qui a été publié en Août 2002 par Agrawal, Kayal et Saxena ("Primes is in P"). L'algorithme ECPP (Elliptic Curves Primality Proving) est un test de primalité probabiliste. Il a été proposé par A.O.L Atkin en 1988 et c'est l'un des tests de primalité les plus efficaces utilisés en pratique.
Dans cet exposé, nous donnerons un critère de primalité de type AKS utilisant les courbes elliptiques : le critère AKS elliptique. Après avoir rappelé les tests Miller-Rabin, AKS et ECPP, nous généraliserons le critère AKS en termes d'extension étale S de Z/nZ munie d?un automorphisme. L'illustration, sur un exemple simple, du critère AKS elliptique va clôturer l'exposé.
