CCIS Seminar - Wednesday 7 April 2010 - salle de lecture RDC de l'Institut Fourier
15:00:00 - Salle de salle de lecture RDC de l'Institut Fourier

Andreas Enge, INRIA Bordeaux LFANT

La multiplication complexe pour les CE et son utilisation en cryptographie

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.


Home page CCIS Seminars
How to come to salle de lecture RDC de l'Institut Fourier - http://www-fourier.ujf-grenoble.fr/-Venir-a-l-Institut-Fourier-.html?lang=fr