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算法结构的安全性：

• 分组长度，分组长度越大，安全性越高，加密速度越慢，效率越低，目前常用的分组长度是64位
• 子密钥的大小，子密钥的长度增加，安全性提高，加密速度降低
• 循环次数，循环越多，安全性越高，加密效率越低
• 子密钥的生成算法，生成算法越复杂，安全性越高
• 轮函数，轮函数越复杂，安全性越高