Confusion et diffusion
- Confusion et diffusion
-
En cryptologie, confusion et diffusion sont deux propriétés dans une méthode de chiffrement qui ont été identifiées par Claude Shannon dans son document Communication Theory of Secrecy Systems publié en 1949.
D'après la définition originale de Shannon, la confusion correspond à une volonté de rendre la relation entre la clé de chiffrement et le texte chiffré la plus complexe possible.
La diffusion est une propriété où la redondance statistique dans un texte en clair est dissipée dans les statistiques du texte chiffré. En d'autres termes, un biais en entrée ne doit pas se retrouver en sortie et les statistiques de la sortie doivent donner le moins possible d'informations sur l'entrée. Des relations entre les bits en entrée et en sortie pourraient être utiles pour le cryptanalyste. Ce concept est lié à la notion plus moderne d'effet avalanche. Dans un chiffrement avec une bonne diffusion, l'inversion d'un seul bit en entrée doit changer chaque bit en sortie avec une probabilité de 0.5 (critère d'avalanche strict).
La substitution (un symbole du texte clair est remplacé par un autre) fut une première approche pour introduire la confusion (dans les chiffrements modernes, on utilise à cet effet des boîtes S). Quant à la permutation/transposition, elle augmente la diffusion. Les chiffrements utilisent pour cela des boîtes T. D'autres mécanismes peuvent être déployés, comme des transformations linéaires (par exemple dans Rijndael). Un chiffrement par produit combine des opérations pour garantir à la fois la diffusion et la confusion.
Voir
Références
- Claude E. Shannon, Communication Theory of Secrecy Systems, Bell System Technical Journal, vol.28-4, page 656--715, 1949. (lire [PDF], 550 ko)
Wikimedia Foundation.
2010.
Contenu soumis à la licence CC-BY-SA. Source : Article Confusion et diffusion de Wikipédia en français (auteurs)
Regardez d'autres dictionnaires:
Confusion Et Diffusion — Pour les articles homonymes, voir Diffusion. En cryptologie, confusion et diffusion sont deux propriétés dans une méthode de chiffrement qui ont été identifiées par Claude Shannon dans son document Communication Theory of Secrecy Systems publié… … Wikipédia en Français
Confusion and diffusion — In cryptography, confusion and diffusion are two properties of the operation of a secure cipher which were identified by Claude Shannon in his paper Communication Theory of Secrecy Systems, published in 1949. In Shannon s original definitions,… … Wikipedia
Confusion politique — Confusion Cette page d’homonymie répertorie les différents sujets et articles partageant un même nom … Wikipédia en Français
Confusion psychologique — Confusion Cette page d’homonymie répertorie les différents sujets et articles partageant un même nom … Wikipédia en Français
Confusion (disambiguation) — Mental confusion is the inability to think clearly and quickly. Confusion may also refer to: Confusion and diffusion, a technical concept in cryptography Confusion (album), the debut album by Colombian pop singer Fatiniza Any of these songs:… … Wikipedia
Diffusion — Cette page d’homonymie répertorie les différents sujets et articles partageant un même nom. Dans le langage courant, le terme diffusion fait référence à une notion de « distribution », de « mise à disposition » (diffusion d un … Wikipédia en Français
diffusion — [ difyzjɔ̃ ] n. f. • 1587; lat. diffusio, de diffundere 1 ♦ Action de se répandre, de se diffuser. La diffusion de la lumière, de la chaleur, du son dans un milieu. Phys. Phénomène par lequel les diverses parties d un fluide deviennent homogènes… … Encyclopédie Universelle
Confusion des genres — Ne pas confondre avec le film La Confusion des genres. Épisode de Dr House Confusion des genres Titre origi … Wikipédia en Français
Confusion tragique — (Switched at Birth) est un téléfilm américain en deux parties réalisé par Waris Hussein en 1991. Synopsis Quelques heures après leur naissance, deux petites filles sont échangées par mégarde dans une maternité. L une d elle est atteinte d une… … Wikipédia en Français
Diffusion anomale — En diffraction de rayons X, la diffusion anomale ou diffusion résonante est un phénomène qui apparaît lorsque l énergie des rayons X incidents est proche d une arête d absorption d un atome du cristal. Les photons incidents sont alors absorbés et … Wikipédia en Français
Pour les articles homonymes, voir Diffusion.
