L'effet d'avalanche ("effet de glissement de terrain") est une propriété des algorithmes de chiffrement par blocs et des fonctions de hachage cryptographique. Il est souvent souhaité en cryptographie. L'effet dit, qu'une grande partie de la sortie doit changer, même si l'entrée ne change que peu. Dans les bons chiffres par blocs, cela signifie : Une petite modification de la clé ou du texte en clair doit entraîner une forte modification du texte chiffré.
Cela signifie que de petits changements peuvent se propager rapidement, lorsque l'algorithme utilise des itérations. Ainsi, chaque bit de la sortie dépend de chaque bit de l'entrée.
Le terme "effet d'avalanche" a été utilisé pour la première fois par Horst Feistel (Feistel 1973). Plus tard, le concept a été identifié par la propriété de confusion de Shannon.
Si un chiffrement par blocs ou une fonction de hachage cryptographique ne satisfait pas l'effet d'avalanche de manière significative, alors il a une mauvaise randomisation. Ainsi, un cryptanalyste peut faire des prévisions sur l'entrée, si on lui donne seulement la sortie. Cela peut être suffisant pour casser (craquer) partiellement ou complètement l'algorithme.
C'est l'un des principaux objectifs de la conception lorsque les gens créent une fonction de chiffrement ou de hachage cryptographique forte. Ils essaient d'y intégrer un bon effet d'avalanche. Mathématiquement, cela utilise l'effet papillon. C'est pourquoi la plupart des chiffres en bloc sont des chiffres de produits. C'est également la raison pour laquelle les fonctions de hachage ont de grands blocs de données.
