Feistal框架和原理

本文包括：feistal加密解密，参数，验证过程
feistal结构并未指出具体F，因为无论F是什么，都可以消掉
.

起源

• 起初的密码领域始终无法逃脱统计分析的破译（凯撒密码，playfair密码，hill密码，vigenere等）。香农为了解决此事，提出了混淆和扩散两种方法

扩散（diffusion）：

• 使明文的统计规律散布到密文中，让每个明文影响多个密文的生成，也可以说，每个密文也是受到多个明文的影响。在二进制密码中，先对明文置换，再作用一个函数，多次重复后，会得到很好的扩散效果。即，这些来自明文的多个位，同时影响密文的某一位。

混淆（confusion）：

• 与扩散的原理类似，但它扩散的是密文与密钥之间的规律，目的是阻止他人根据密文分析出密钥。方式仍是复杂的算法。

扩散和混淆是分组密码的本质。

.

feistal结构（加密）

分组密码在统计分析的威胁下，feistal提出了乘积密码来逼近理想的分组密码。

乘积密码是 依次使用多个基本密码，最终所得结果的密码强度将强于所有单个密码的强度。

结构如图，