Securite inconditionnelle


Securite inconditionnelle

Sécurité inconditionnelle

En cryptologie, la sécurité inconditionnelle est un critère de sécurité important dans le cadre des algorithmes de chiffrement. Cette sécurité est intimement liée à la théorie de l'information et la notion d'entropie, elle a été définie dans le cadre des travaux de Claude Shannon à la fin des années 1940.

Si le critère est rempli, un attaquant ne récupère aucune information sur le texte clair à partir du texte chiffré. À ce jour, seul le masque jetable remplit cette condition sous des hypothèses strictes. Si le masque a un contenu aléatoire et indépendant d'autres masques alors tous les textes clairs sont plausibles à partir du chiffré.

En d'autres termes, si l'attaquant dispose de deux textes chiffrés de même taille et qu'on lui présente les deux textes clairs correspondants mais dans un ordre quelconque, il se trompera ou devinera correctement avec une probabilité de 1/2. Si cette probabilité est modifiée, cela signifie qu'il a un certain avantage dans le choix de l'un ou l'autre des textes clairs à partir des textes chiffrés. Un algorithme de chiffrement doit s'approcher au maximum de cette probabilité de 1/2.

Shafi Goldwasser et Silvio Micali ont montré que la sécurité inconditionnelle était équivalente à la sécurité sémantique.

Les anglophones utilisent l'expression perfect secrecy.

Description formelle

Soit P~ un texte clair et C~ le texte chiffré correspondant, alors une sécurité inconditionnelle est garantie si :

H(C|P) = H(P)~

avec H(X)~ l'entropie de X~. Ceci est également équivalent à l'indépendance statistique entre le texte chiffré et clair.

  • Portail de la cryptologie Portail de la cryptologie
Ce document provient de « S%C3%A9curit%C3%A9 inconditionnelle ».

Wikimedia Foundation. 2010.

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

Regardez d'autres dictionnaires:

  • Sécurité inconditionnelle — En cryptologie, la sécurité inconditionnelle est un critère de sécurité important dans le cadre des algorithmes de chiffrement. Cette sécurité est intimement liée à la théorie de l information et la notion d entropie, elle a été définie dans le… …   Wikipédia en Français

  • Securite par l'obscurite — Sécurité par l obscurité Le principe de la sécurité par l obscurité repose sur la non divulgation d information relative à la structure, au fonctionnement et à l implémentation de l objet ou du procédé considéré, pour en assurer la sécurité. Cela …   Wikipédia en Français

  • Securite semantique — 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… …   Wikipédia en Français

  • Sécurité matérielle des cartes à puce — La sécurité matérielle des cartes à puce et des autres microcontrôleurs est l un des éléments clefs de la sécurité des informations sensibles qu ils manipulent. La littérature scientifique a produit un grand nombre de publications visant à… …   Wikipédia en Français

  • Sécurité par l'obscurité — Le principe de la sécurité par l obscurité (de l anglais : « security through/by obscurity ») repose sur la non divulgation d information relative à la structure, au fonctionnement et à l implémentation de l objet ou du procédé… …   Wikipédia en Français

  • Sécurité logicielle des cartes à puce — La sécurité logicielle des cartes à puce fournit aux applications de ce domaine les moyens de se protéger des comportements dévoyés de logiciels malveillants. Les cartes à puce embarquent des systèmes d exploitation qui implémentent des… …   Wikipédia en Français

  • 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… …   Wikipédia en Français

  • Sécurité éternelle — Calvinisme Le calvinisme (nommé ainsi d apès Jean Calvin et aussi appelé la tradition réformée, la foi réformée ou la théologie réformée) est une doctrine théologique protestante et une approche de la vie chrétienne[1] qui reposent sur le… …   Wikipédia en Français

  • Preuve de securite — Preuve de sécurité L objectif de la cryptographie est de construire des systèmes de chiffrement sûrs. Cela étant, il convient de définir rigoureusement ce critère de sûreté. Essentiellement, on dispose de deux notions : la sécurité… …   Wikipédia en Français

  • Preuve de sécurité — L objectif de la cryptographie est de construire des systèmes de chiffrement sûrs. Cela étant, il convient de définir rigoureusement ce critère de sûreté. Essentiellement, on dispose de deux notions : la sécurité sémantique, ou encore… …   Wikipédia en Français