问DES中的雪崩效应

EN

首先，雪崩效应是一种理想的效应:它意味着输入极小的变化将导致输出发生很大的变化。

一种不提供这种雪崩效应的安全算法可以带来一个简单的统计分析:如果输入中的一位变化导致只改变了一位输出，那么就很容易猜测/尝试找到输入:只需更改一位，并验证它是否正确。

它在DES中的工作原理:如果你看一下DES，你会发现它有16轮和2个排列。真正的事情发生在回合中:在每一轮中，输入位用于查找将用作输出的比特(S框)。例如，看看这份报告。对于每一轮的移位，这意味着“索引位”(用来查找表的索引位)来自上一轮中的“数据位”。

更改输入中的单个位将导致在接下来的几轮中更改更多位。上述演示文稿的幻灯片6.41显示了每一轮将改变多少位。