sécurité sémantique
Sign in to savesecurity guarantee in which any probabilistic polynomial-time algorithm (PPTA) given the ciphertext and the message length can’t find any information on the message with probability nonnegligibly higher than a PPTA only given the message length
In the Vinony graph
Vinony's link graph records 42 inbound references to sécurité sémantique, and connects out to Ciphertext indistinguishability, International Standard Book Number and cryptography.
It is catalogued under the topic Theory of cryptography.
Vinony links it to 10 Wikipedia language editions.
Article · Français
La sécurité sémantique est une notion de sécurité importante dans le cadre des preuves de sécurité des protocoles cryptographiques. Cette notion a été introduite en 1984 par Shafi Goldwasser et Silvio Micali. Elle est définie indépendamment du type de cryptographie du système (c’est-à-dire symétrique ou asymétrique), mais est principalement utilisée dans les preuves des schémas à clef publique. La sécurité sémantique traduit formellement le fait qu’il doit être difficile de retrouver de l’information sur le message originel en ayant accès au chiffrement de ce message et aux informations publiques du protocole.
Abstract from DBpedia / Wikipedia · CC BY-SA