IND-CCA1
- IND-CCA1
-
Sécurité sémantique
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. Ils montrèrent par la suite que la sécurité sémantique était équivalent à la sécurité inconditionnelle.
Définition
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
Portail de la cryptologie
Wikimedia Foundation.
2010.
Contenu soumis à la licence CC-BY-SA. Source : Article IND-CCA1 de Wikipédia en français (auteurs)
Regardez d'autres dictionnaires:
Sicherheitseigenschaften kryptografischer Verfahren — In der Kryptologie und Kryptoanalyse ist man an der Sicherheit kryptologischer Verfahren interessiert. Im Allgemeinen ist es sinnlos, ein Verfahren als „sicher“ zu bezeichnen, ohne den Begriff der Sicherheit genauer zu definieren. Ein… … Deutsch Wikipedia
Cramer-Shoup cryptosystem — The Cramer Shoup system is an asymmetric key encryption algorithm, and was the first efficient scheme proven to be secure against adaptive chosen ciphertext attack using standard cryptographic assumptions. Its security is based on the… … Wikipedia
Cramer–Shoup cryptosystem — The Cramer–Shoup system is an asymmetric key encryption algorithm, and was the first efficient scheme proven to be secure against adaptive chosen ciphertext attack using standard cryptographic assumptions. Its security is based on the… … Wikipedia
Optimal asymmetric encryption padding — This article is about the padding scheme used in public key cryptography. For the division of the Thailand Ministry of Science Technology and Environment entitled Office of Atomic Energy for Peace, see [1]. In cryptography, Optimal Asymmetric… … Wikipedia
Ciphertext Indistinguishability — (Ununterscheidbarkeit von Geheimtexten) ist ein Begriff der bei Sicherheitsbeweisen von Verschlüsselungsverfahren verwendet wird. Bei einem Verfahren mit dieser Eigenschaft kann ein Angreifer nicht zwischen den Geheimtexten zweier Klartexte… … Deutsch Wikipedia