IND-CCA


IND-CCA

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 Portail de la cryptologie
Ce document provient de « S%C3%A9curit%C3%A9 s%C3%A9mantique ».

Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article IND-CCA de Wikipédia en français (auteurs)

Regardez d'autres dictionnaires:

  • IND-CPA — Niveaux d attaques Il y a quatre niveaux d attaques dont on peut faire l hypothèse qu un adversaire peut effectuer. On appelle attaque une tentative de cryptanalyse. Un des axiomes fondamentaux de la cryptographie, énoncé pour la première fois… …   Wikipédia en Français

  • 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

  • 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

  • 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

  • Сюэцзя, Лай — Сюэцзя Лай англ. Xuejia Lai кит. 来学嘉 Страна …   Википедия

  • Лай Сюэцзя — кит. 来学嘉 англ. Xuejia Lai …   Википедия

  • Damgård–Jurik-Kryptosystem — Das Damgård–Jurik Verschlüsselungssystem ist ein semantisch sicherer, asymmetrischer Verschlüsselungsalgorithmus. Es wurde 2001 an der Konferenz PKC von den beiden Kryptographen Ivan Damgård und Mads Jurik vorgestellt[1]. Das Verfahren ist… …   Deutsch Wikipedia

  • Okamoto–Uchiyama-Kryptosystem — Das Okamoto Uchiyama Verschlüsselungssystem ist ein semantisch sicherer, asymmetrischer Verschlüsselungsalgorithmus. Es wurde erstmals im Jahr 1998 von Tatsuaki Okamoto und Shigenori Uchiyama an der Eurocrypt, einer der größten jährlich… …   Deutsch Wikipedia

  • Paillier-Kryptosystem — Das Paillier Kryptosystem wurde 1999 von Pascal Paillier an der Eurocrypt vorgestellt[1]. Es handelt sich dabei um ein asymmetrisches Kryptosystem, dessen Sicherheit darauf beruht, dass für einen zusammengesetzten Modul n nicht effizient geprüft… …   Deutsch Wikipedia

  • Attaque à texte chiffré choisi — Niveaux d attaques Il y a quatre niveaux d attaques dont on peut faire l hypothèse qu un adversaire peut effectuer. On appelle attaque une tentative de cryptanalyse. Un des axiomes fondamentaux de la cryptographie, énoncé pour la première fois… …   Wikipédia en Français