雪崩效应 在密码学中雪崩效应avalanche effect指加密算法尤其是块密码和加密散列函数的一种理想属性雪崩效应是指当输入发生最微小的改变例如反转一个二进制位时也会导致输出的不可区分性改变输出中每个二进制位有的概率发生反转合格块密码中无论密钥或明文的任何细微变化都必须引起密文的不可区分性改变该术语最早由Horst Feistel使用尽管其概念最早可以追溯到克劳德香农提出的扩散diffusion 若某种块密码或加密散列函数没有显示出一定程度的雪崩特性那么它被认为具有较差的随机化特性从而密码分析者得以仅仅从输出推测输入这可能导致该算法部分乃至全部被破解因此从加密算法或加密设备的设计者角度来说满足雪崩效应乃是必不可缺的圭臬 构造一个具备良好雪崩效应的密码或散列是至关重要的设计目标之一这正是绝大多数块密码采用了乘积密码的原因也是大多数散列函数使用大数据块的原因这些特性均使得微小的变化得以通过算法的迭代迅速增殖造成输出的每一个二进制位在算法终止前均受到输入的每一个二进制位的影响