雪崩效应

雪崩效应("山崩效应")是块密码和密码学哈希函数算法的一种特性。它在密码学中经常被人们所希望。该效应说，即使输入只发生一点变化，很多输出也必须改变。在好的块密码中，这意味着。密钥或明文的微小变化应该引起密码的强烈变化。

这意味着，当算法使用迭代时，微小的变化可以快速传播。因此，输出的每一个位子都取决于输入的每一个位子。

雪崩效应一词最早由Horst Feistel使用（Feistel 1973）。后来，这个概念被香农的混淆属性所确定。

如果一个块密码或密码哈希函数在很大程度上不能满足雪崩效应，那么它的随机性就很差。因此，如果只给定输出，密码分析师可以对输入进行预测。这可能足以部分或完全破解（破解）算法。

当人们创建一个强大的密码或加密哈希函数时，这是主要的设计目标之一。他们试图在其中建立一个良好的雪崩效应。在数学上这使用了蝴蝶效应。这就是为什么大多数块密码都是产品密码的原因。这也是为什么哈希函数具有大数据块的原因。

SHA1哈希函数具有良好的雪崩效应。当改变一个位时，哈希和就会变得完全不同。

名称

这个名字的由来是山体滑坡。一块小石头可以掉下来，顺着一些积雪，就可以形成破坏性的山体滑坡。这块石头虽小，但能造成很多破坏。这和这个效应的作用是一样的。输入（岩石）的微小变化，应该改变输出（景观）。

严格的雪崩标准

严格雪崩准则（SAC；一种"强滑坡准则"）是布尔函数的一个属性。它对密码学具有重要意义。如果所有的输出位以50%的概率发生变化，如果一个输入位发生变化，则满足它。

SAC是建立在进化完整性和雪崩的概念上的。它是由Webster和Tavares在1985年提出的。如今，它是每个现代密码系统的要求。例如，AES竞赛的所有决赛选手都满足了这一要求。

比特独立性标准

比特独立准则（BIC；独立于比特的准则）是一种准则。它去。当一个输入位被改变(反转)时，两个输出位应该相互独立地改变。这适用于所有位。

例如，如果一个输出位只发生变化，而另一个输出位也发生了变化，就不能满足要求。它们可能只是因为输入位改变而改变。否则，输出位将相互依赖。

问题和答案

问：什么是雪崩效应？
答：雪崩效应（又称 "滑坡效应"）是块状密码和加密散列函数算法的一个属性，它指出，密钥或明文的微小变化应导致密码文本的强烈变化。

问：谁首先使用了 "雪崩效应 "这个术语？
答：雪崩效应这个词是由Horst Feistel在1973年首次使用的。

问：它与香农的混乱属性有什么关系？
答：雪崩效应的概念是由香农的混乱属性确定的，该属性指出，如果一个区块密码或加密散列函数不能在很大程度上满足这个程度，那么它的随机性就很差，可以被部分或完全破解（破解）。

问：在创建强密码时，有哪些设计目标？
答：当人们创建强密码时，他们试图利用数学原理（如蝴蝶效应）在其中建立一个良好的雪崩效应。这就是为什么大多数区块密码是产品密码，以及为什么哈希函数有大的数据块。

问：如果一个算法不满足雪崩效应会怎样？
答：如果一个算法在很大程度上不满足雪崩效应，那么它的随机性就很差，可以被密码学家部分或完全破解（破解），因为他们可以根据只给定的输出对输入进行预测。

问：为什么大多数区块密码器都使用乘积密码器？
答：大多数区块密码都使用乘积密码，因为它们有助于利用数学原理（如蝴蝶效应）在其中建立良好的平衡效应。

问：为什么哈希函数有大的数据块？
答：哈希函数有大数据块，因为它有助于利用数学原理（如蝴蝶效应）建立良好的保真效果。