L'effetto valanga ("effetto frana") è una proprietà dei cifrari a blocchi e degli algoritmi di funzioni hash crittografiche. È spesso desiderato nella crittografia. L'effetto dice, che molto dell'output deve cambiare, anche quando l'input cambia solo un po'. In buoni cifrari a blocchi questo significa: Un piccolo cambiamento nella chiave o nel testo in chiaro dovrebbe causare un forte cambiamento nel testo cifrato.
Ciò significa che i piccoli cambiamenti possono diffondersi velocemente, quando l'algoritmo utilizza le iterazioni. Così, ogni bit dell'output dipende da ogni bit dell'input.
Il termine effetto valanga è stato usato per la prima volta da Horst Feistel (Feistel 1973). In seguito, il concetto è stato identificato dalla proprietà di confusione di Shannon.
Se un cifrario a blocchi o una funzione di hash crittografico non soddisfa in misura significativa l'effetto valanga, allora ha una scarsa randomizzazione. Così, un crittoanalista può fare previsioni sull'input, se gli viene dato solo l'output. Questo può essere sufficiente a rompere parzialmente o completamente (crack) l'algoritmo.
È uno degli obiettivi primari di progettazione quando si crea una forte funzione di cifratura o di hash crittografico. Si cerca di costruirvi un buon effetto valanga. Matematicamente questo utilizza l'effetto farfalla. Questo è il motivo per cui la maggior parte dei cifrari a blocco sono cifrari di prodotto. È anche il motivo per cui le funzioni hash hanno grandi blocchi di dati.
