Diffusion
La diffusion est le principe de conception de chiffrement de Shannon : chaque bit du texte clair et de la clé doit influencer autant de bits du texte chiffré que possible, en dispersant la structure statistique.
Objectif
Étendre les changements locaux à l'ensemble du message par permutation et mélange linéaire (p. ex. MixColumns), en éliminant la redondance statistique du texte clair.
Mécanisme
Des opérations comme les P-box, ShiftRows et MixColumns font qu'un changement d'un bit du texte clair affecte tous les bits du texte chiffré après plusieurs rondes. MixColumns d'AES réalise une diffusion efficace en mélangeant les colonnes sur GF(2^8).
Cas d’usage
- Principe de conception des chiffrements par blocs
- MixColumns d'AES
- Théorie cryptographique