La Sécurité Sémantique en Pratique


David POINTCHEVAL (ENS Ulm, GRECC)


La "sécurité sémantique" semble devenir le critère de sécurité pour un schéma de chiffrement : l'impossibilité de déduire une quelconque information sur le message clair à la vue du chiffré. D'ailleurs, ces deux dernières années, la recherche s'est accélérée autour de ce thème, et de nombreux schémas ont été proposés. Certains allant jusqu'à garantir cette sécurité face à des attaques adaptatives à chiffrés choisis. Lors de cet exposé, un panorama des schémas avec leurs problèmes mathématiques sous-jacents sera présenté, depuis le célèbre schéma de El Gamal (1985) jusqu'aux schémas présentés au dernier Eurocrypt '99, notamment le "Dependent-RSA".