Verimag

Seminar details

salle de lecture RDC de l'Institut Fourier
7 April 2010 - 15h00
La multiplication complexe pour les CE et son utilisation en cryptographie
by Andreas Enge from 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.






Contact | Site Map | Site powered by SPIP 3.0.26 + AHUNTSIC [CC License]

info visites 876365