Feistel算法结构与DES加密算法

Feistel分组加密算法结构

Feistel算法结构是一种设计原则，而并非是某种加密算法，提出通过替代和置换交替的操作方式构造密码

加密：

• 将明文分成左右两部分：明文 = (L₀，R₀)
• 每一轮i=1，2，……，n计算：L_i=R_i-1，R_i=L_i-1⊕ F(R_i-1，K_i)；其中F()是轮函数，K_i是子密钥
• 密文 = (L_n，R_n)

解密：

• 密文 = (L_n，R_n)
• 每一轮i=n，n-1，……，1计算：R_i-1=L_i，L_i-1=R_i⊕F(R_i-1，K_i)；其中F()是轮函数，K_i是子密钥
• 明文 = (L₀，R₀)

Feistel算法结构的安全性：

• 分组长度，分组长度越大，