100, rue des maths 38610 Gières / GPS : 45.193055, 5.772076 / Directeur : Louis Funar

La multiplication complexe pour les CE et son utilisation en cryptographie

Mercredi, 7 Avril, 2010 - 17:00
Prénom de l'orateur : 
Andreas
Nom de l'orateur : 
Enge
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.

Institution de l'orateur : 
INRIA Bordeaux LFANT
Thème de recherche : 
CCIS
Salle : 
Salle de lecture
logo uga logo cnrs