Feistel Network
Feistel 网络是对称分组密码的对称结构,将输入分左右两半,每轮用轮函数 F 修改一半再交换,加密解密用同一结构。
用途
允许轮函数 F 为任意非双射映射仍保证可逆,简化设计与实现,加解密共享代码。
机制
每轮:L_{i+1}=R_i,R_{i+1}=L_i XOR F(R_i, K_i)。解密以相同轮密钥逆序执行同一结构。DES、3DES、Blowfish、Twofish 均为 Feistel 结构。
用例
- DES/3DES 结构
- Blowfish/Twofish 设计
- 分组密码通用框架