Séminaire de Cryptographie

Accueil     Présentation     Archives

Robert Rolland


Preuves de sécurité pour les systèmes de chiffrement à clé publique

Cet exposé est un survol de l'état actuel de la théorie de la sécurité prouvée, en ce qui concerne le chiffrement à clé publique. Les principaux modèles d'adversaires ainsi que les principales fonctions de sécurité qu'on veut assurer sont présentés ainsi que les relations entre ces diverses notions. A partir du problème de Diffie-Hellman décisionnel, qu'on redéfinit sous différentes formes, on présente diverses méthodes de chiffrement ayant des propriétés de sécurité plus ou moins fortes, en particulier ces métodes sont analysées suivant les cas dans le modèle de l'oracle aléatoire ou dans le modèle standard.