Feistel网络

1. 分组加密结构

   • 输入明文 M 被划分为两个等长的部分：左半部分 $L_0$ 和右半部分 $R_0$。
   • 在每一轮中，右半部分 $R_i$ 通过轮函数 F 和密钥 $K_i$ 被处理，结果与左半部分 $L_i$ 异或后形成新的右半部分 $R_{i+1}$：L_{i+1} = R_i$$R_{i+1} = L_i \oplus F(R_i, K_i)

2. 解密对称性

   • 由于 Feistel 网络的对称性，解密过程与加密过程几乎完全相同，只需逆序使用密钥 $K_n,K_{n-1},\dots ,K_1$。
   • 解密的公式为：$R_i=L_{i+1}$ $L_i=R_{i+1}\oplus F(L_{i+1},K_i)$

由于每一轮中只需反转异或操作和交换左右部分即可，还原明文并不需要 F 可逆。

DES