為什麼 Feistel 網路是可逆的？

如上所示，Feistel 網路使用隨機函式 fi，它不需要是可逆的。但是，如果 fi 不可逆，那麼 fi(Li) == fi(Ri-1) 怎麼可能呢？此外，為什麼 Feistel 網路是可逆的？

你不需要反轉 $ f_i $ 反轉整個函式。你知道 $ L_d $ ， 所以你知道 $ R_{d-1} $ 和輸入 $ f_d $ . xor 可以自行反轉。所以你得到 $ L_{d-1} $ 通過簡單地計算 $ R_d $ 自由的 $ f_d(L_d)) $ . 通過這些步驟，您只需繼續前進，直到您知道 $ R_0 $ 和 $ L_0 $

fi(Li) == fi(Ri-1) 怎麼可能？

僅僅是因為 $ L_i = R_{i-1} $ . 它在你的照片上清晰可見。

引用自：https://crypto.stackexchange.com/questions/91497