Encryption
DES 中的雪崩效應
我無法理解 DES 中的雪崩效應。有人能解釋一下 DES 中的雪崩效應是如何發生的嗎
首先,雪崩效應是一種理想的效應:它意味著輸入的一個非常小的變化會導致輸出的一個非常大的變化。
不提供這種雪崩效應的安全算法可以導致簡單的統計分析:如果輸入的一位變化導致輸出的一位變化,那麼很容易猜測/嘗試找到輸入:只需更改其中的一位並驗證它是否正確。
它在 DES 中的工作原理:如果您看一下 DES,您會發現它有 16 輪和 2 個排列。真正的事情發生在輪次中:對於每一輪,輸入位用於查找將用作輸出的位(S-box)。例如,看看這個展示文稿。隨著每一輪的移位,這意味著“索引位”(用於查找表的位)來自上一輪的“數據位”。
更改輸入中的單個位將導致在接下來的輪次中更改更多位。上述展示文稿的幻燈片 6.41 顯示了每輪將更改多少位。