La multiplication complexe pour les CE et son utilisation en cryptographie

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.