Sécurité sémantique

Un article de Wikipédia, l'encyclopédie libre.
Aller à : navigation, rechercher

En cryptologie, la sécurité sémantique est un critère de sécurité important dans le cadre des algorithmes de chiffrement. Elle fut introduite en 1982 par Shafi Goldwasser et Silvio Micali dans une optique de cryptographie asymétrique.

Définition[modifier | modifier le code]

Pour qu'un cryptosystème basé sur la cryptographie asymétrique soit sémantiquement sûr, il faut que l'adversaire (avec une puissance calculatoire limitée) soit incapable d'obtenir des informations significatives sur le message en clair à partir du texte chiffré et de la clé publique. La sécurité sémantique ne considère que le cas d'un adversaire « passif » qui observe des textes chiffrés. L'attaquant ne peut demander à ce que certains textes soient déchiffrés (attaque à texte chiffré choisi). Plusieurs cryptosystèmes qui sont considérés comme sûrs du point de vue sémantique ne le sont plus sous l'hypothèse d'une attaque à texte chiffré choisi. Le critère sémantique est désormais considéré comme insuffisant.


Voir aussi[modifier | modifier le code]