雪崩效应("山崩效应")是块密码和密码学哈希函数算法的一种特性。它在密码学中经常被人们所希望。该效应说,即使输入只发生一点变化,很多输出也必须改变。在好的块密码中,这意味着。密钥或明文的微小变化 应该引起密码的强烈变化。
这意味着,当算法使用迭代时,微小的变化可以快速传播。因此,输出的每一个位子都取决于输入的每一个位子。
雪崩效应一词最早由Horst Feistel使用(Feistel 1973)。后来,这个概念被香农的混淆属性所确定。
如果一个块密码或密码哈希函数在很大程度上不能满足雪崩效应,那么它的随机性就很差。因此,如果只给定输出,密码分析师可以对输入进行预测。这可能足以部分或完全破解(破解)算法。
当人们创建一个强大的密码或加密哈希函数时,这是主要的设计目标之一。他们试图在其中建立一个良好的雪崩效应。在数学上这使用了蝴蝶效应。这就是为什么大多数块密码都是产品密码的原因。这也是为什么哈希函数具有大数据块的原因。

