Encryption

為什麼 Feistel 網路中的右半部分保持不變?

  • August 7, 2017

當我在 DES 算法中通過 Feistel 網路時。

當加密使用 Feistel 網路時,輸入塊被分成兩半( $ L $ ) 和右半邊 ( $ R $ )。在每一輪中,右半邊 $ R $ 通過不變。但是左邊部分 $ L $ 進行手術 $ F $ .

我不明白為什麼在 Feistel 網路中右半部分保持不變。誰能解釋一下?

如果您檢查 Feistel 網路的圖表,您將看到指示塊交換的導線交叉:

在此處輸入圖像描述

在每一輪結束時,左右兩半互換,使得以前是目標塊的塊現在是源塊,而以前是源塊現在是目標塊。

因此,儘管 PRF 的輸出的添加只針對塊的一側,但在多輪過程中對兩半進行操作。

這種結構使我們能夠使過程可逆。Feistel 結構從偽隨機函式創建偽隨機排列。我們希望擁有密鑰的人能夠反向計算它並從密文中獲取純文字。

還記得在兩輪之後雙方都被打亂了,經過多輪之後,他們被徹底打亂,使得在沒有密鑰的情況下解密相當困難。DES 不再被認為是安全的,但 Feistel 結構仍在其他分組密碼中使用。

引用自:https://crypto.stackexchange.com/questions/50625