Sécurité inconditionnelle

{{#ifeq:||Un article de Ziki, l'encyclopédie libre.|Une page de Ziki, l'encyclopédie libre.}}
Révision datée du 26 février 2021 à 07:43 par >Paul.schrepfer (correction)
(diff) ← Version précédente | Voir la version actuelle (diff) | Version suivante → (diff)

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 1940Modèle:Sfn.

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éModèle:Sfn.

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 Modèle:Frac. 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 Modèle:Frac.

Les anglophones utilisent l'expression perfect secrecyModèle:Sfn.

Description formelle

Soit <math>P</math> un texte clair et <math>C</math> le texte chiffré correspondant, alors une sécurité inconditionnelle est garantie siModèle:Sfn :

<math>H(P|C) = H(P)~</math>

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

Notes et références

Modèle:Références

Annexes

Bibliographie

Articles connexes

Modèle:Palette Modèle:Portail