Distance d'unicité

Distance d'unicité

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 C1,...,Cn des cryptogrammes, tous chiffrés à partir de la clef K, la distance d'unicité est le plus petit entier n tel que

h(K | C1,...,Cn) = 0

où h désigne la fonction entropie de Shannon.

Supposons que l'on connaisse la fonction de chiffrement E:\mathcal{K}\times\mathcal{M}\to\mathcal{C}. Si on connaît de plus C1 = E(k,m1), mais pas k ou m1, 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 (m'j,k'j) peuvent donner c1 = E(k'j,m'j) --- idéalement, pour toute clef k, l'application m\mapsto E(k,m) est une permutation. Si on dispose d'autre ci la clef k utilisée pour chiffrer doit apparaître dans chaque liste de couple. La distance d'unicité d correspond au nombre moyen de cryptogrammes nécessaires pour que seule la clef k possède cette propriété. Autrement dit, heuristiquement, si on connaît d 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

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



Wikimedia Foundation. 2010.

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

Игры ⚽ Нужно решить контрольную?

Regardez d'autres dictionnaires:

  • Chiffre De César — Chiffrement par décalage Le chiffre de César fonctionne par décalage des lettres de l alphabet. Par exemple dans l image ci dessus, il y a une distance de 3 caractères, donc B devient E dans le texte codé. En cryptographie, le chiffrement par… …   Wikipédia en Français

  • Chiffre de Cesar — Chiffrement par décalage Le chiffre de César fonctionne par décalage des lettres de l alphabet. Par exemple dans l image ci dessus, il y a une distance de 3 caractères, donc B devient E dans le texte codé. En cryptographie, le chiffrement par… …   Wikipédia en Français

  • Chiffre de César — Chiffrement par décalage Le chiffre de César fonctionne par décalage des lettres de l alphabet. Par exemple dans l image ci dessus, il y a une distance de 3 caractères, donc B devient E dans le texte codé. En cryptographie, le chiffrement par… …   Wikipédia en Français

  • Chiffre de césar — Chiffrement par décalage Le chiffre de César fonctionne par décalage des lettres de l alphabet. Par exemple dans l image ci dessus, il y a une distance de 3 caractères, donc B devient E dans le texte codé. En cryptographie, le chiffrement par… …   Wikipédia en Français

  • Chiffrement par décalage — Le chiffre de César fonctionne par décalage des lettres de l alphabet. Par exemple dans l image ci dessus, il y a une distance de 3 caractères, donc B devient E dans le texte codé. En cryptographie, le chiffrement par décalage, aussi connu comme… …   Wikipédia en Français

  • Chiffrier de César — Chiffrement par décalage Le chiffre de César fonctionne par décalage des lettres de l alphabet. Par exemple dans l image ci dessus, il y a une distance de 3 caractères, donc B devient E dans le texte codé. En cryptographie, le chiffrement par… …   Wikipédia en Français

  • Code de César — Chiffrement par décalage Le chiffre de César fonctionne par décalage des lettres de l alphabet. Par exemple dans l image ci dessus, il y a une distance de 3 caractères, donc B devient E dans le texte codé. En cryptographie, le chiffrement par… …   Wikipédia en Français

  • FONCTIONS (REPRÉSENTATION ET APPROXIMATION DES) — Il arrive très souvent que, dans les problèmes issus des mathématiques ou des autres sciences, les fonctions qui interviennent soient définies par des procédés qui ne permettent pas d’étudier de manière efficace leurs propriétés. C’est le cas des …   Encyclopédie Universelle

  • Corps fini — Les défauts de gravure, l usure, la poussière que l on observe à la surface d un disque compact nécessitent un codage redondant de l information, qui permet de corriger les erreurs de lecture. Ce code correcteur d erreur utilise des codes de Reed …   Wikipédia en Français

  • Espace euclidien — En mathématiques, un espace euclidien est un objet algébrique permettant de généraliser de façon naturelle la géométrie traditionnelle développée par Euclide, dans ses Éléments. Une géométrie de cette nature modélise, en physique classique, le… …   Wikipédia en Français

Share the article and excerpts

Direct link
… Do a right-click on the link above
and select “Copy Link”