IND-CCA2
- IND-CCA2
-
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-CCA2 de Wikipédia en français (auteurs)
Regardez d'autres dictionnaires:
Ciphertext indistinguishability — is a property of many encryption schemes. Intuitively, if a cryptosystem possesses the property of indistinguishability, then an adversary will be unable to distinguish pairs of ciphertexts based on the message they encrypt. The property of… … Wikipedia
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
Paillier cryptosystem — The Paillier cryptosystem, named after and invented by Pascal Paillier in 1999, is a probabilistic asymmetric algorithm for public key cryptography. The problem of computing n th residue classes is believed to be computationally difficult. This… … Wikipedia
Semantic security — is a widely used definition for security in an asymmetric key encryption algorithm. For a cryptosystem to be semantically secure, it must be infeasible for a computationally bounded adversary to derive significant information about a message… … 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 [http://www.oaep.go.th/english/index.html] … 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
