Avalanche Effect
L'effet avalanche se produit quand un changement d'1 bit en entrée ou dans la clé inverse environ la moitié des bits de sortie ; c'est une propriété de sécurité essentielle des chiffrements par blocs et des fonctions de hachage.
Objectif
Elle garantit qu'un chiffrement est extrêmement sensible aux infimes changements d'entrée, empêchant les attaquants de suivre les sorties par perturbations locales ; elle traduit l'association de la confusion et de la diffusion.
Mécanisme
Le critère d'avalanche strict (SAC) exige que chaque bit de sortie bascule avec une probabilité de 0,5 dès qu'un bit d'entrée bascule. Après plusieurs tours d'AES, un changement d'1 bit se diffuse sur les 128 bits, satisfaisant l'avalanche.
Cas d’usage
- Évaluation de la qualité des chiffrements par blocs
- Conception de fonctions de hachage
- Métrique d'évaluation des boîtes S