salle de lecture RDC de l'Institut Fourier
7 avril 2010 - 15h00
La multiplication complexe pour les CE et son utilisation en cryptographie
par Andreas Enge de INRIA Bordeaux LFANT
Résumé : La multiplication complexe fournit des algorithmes pour construire des
courbes elliptiques sur mesure, qui trouvent des applications en
cryptographie et pour les preuves de primalité. Tandis que la sortie du
problème est exponentielle en son entrée, des algorithmes ont été décrits
dont la complexité est quasi-linéaire en la taille de la sortie. Je
donnerai un survol des méthodes et présenterai les derniers records.
