Distance d'unicité

Un article de Wikipédia, l'encyclopédie libre.
Aller à : navigation, rechercher
image illustrant la cryptologie
Cet article est une ébauche concernant la cryptologie.

Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants.

La distance d'unicité est un terme de cryptographie qui fait référence au nombre minimal moyen de textes chiffrés, avec une même clef, nécessaire pour que l'on puisse retrouver la clef de chiffrement sans ambiguïté.

Formellement, si on note des cryptogrammes, tous chiffrés à partir de la clef , la distance d'unicité est le plus petit entier tel que

désigne la fonction entropie de Shannon.

Supposons que l'on connaisse la fonction de chiffrement . Si on connaît de plus , mais pas ou , et que l'on essaie de retrouver la clef de chiffrement utilisée, on est confronté au problème que, en règle générale, il existe, plusieurs couples peuvent donner --- idéalement, pour toute clef , l'application est une permutation. Si on dispose d'autre la clef utilisée pour chiffrer doit apparaître dans chaque liste de couple. La distance d'unicité correspond au nombre moyen de cryptogrammes nécessaires pour que seule la clef possède cette propriété. Autrement dit, heuristiquement, si on connaît cryptogrammes, on connaît la clef. Il est toutefois important de préciser que cela ne présume pas de l'effort de calcul nécessaire pour obtenir effectivement la clef : on sait juste que l'on a suffisamment d'information pour calculer la clef de chiffrement; trouver la clef est un autre problème.

Références[modifier | modifier le code]

Cours de cryptographie, de G. Zémor - Cassini, 2000. (section 2.4.3)