FF3算法数学基础：Feistel网络结构、平衡与非平衡Feistel、轮数与安全性关系
Feistel网络结构：FF3的骨架
讲FF3之前，必须先弄明白Feistel网络。说白了，它就是一套“分而治之”的策略。我一开始接触密码学时，觉得这东西挺绕的，后来亲手实现了一个Feistel结构，才发现它真的很巧妙。
加密和解密用几乎一样的流程，这就省了大工程。
它的核心思想很简单：把数据切成两块，左边L、右边R。每一轮，右边的R通过一个轮函数F，跟左边的L做异或，再交换左右。重复这个操作，直到你满意为止。FF3用的就是这种结构。
嗯，这里要注意：Feistel网络不需要逆运算，因为解密过程就是反过来走一遍。我在做FF3实现时，第一次看到这个特性，就觉得太省事了。你想想看，如果每次都要单独实现解密函数，出错的概率会大很多。
平衡与非平衡Feistel
平衡Feistel：L和R长度相等。FF3、DES都是这种。结构对称，好理解，好实现。
非平衡Feistel：L和R长度不一样。有些场景下，数据块不是2的倍数，或者你想对某一部分做更多处理，就会用到它。
| 特性 | 平衡Feistel | 非平衡Feistel |
|---|---|---|
| 分割方式 | 等分 | 不等分 |
| 常见于 | FF3、DES | 某些HASH构造、小域加密 |
| 安全性结论 | 标准，轮数足够时牢固 | 取决于分割比例，通常需要更多轮 |
我记得有一次，我在做银行卡号加密时，想用更少的轮数，就试了试非平衡结构。结果发现，安全性确实差点意思。后来还是老老实实用了平衡Feistel，配合足够轮数。
我的个人习惯：除非你有充分理由，否则优先选择平衡Feistel。FF3走的就是平衡路线。
轮数与安全性关系
你可能会问：到底要跑多少轮才安全？
轮数太少，攻击者可以用差分分析或者线性分析来破解。太多又影响性能，尤其是嵌入式场景。
其实，密码学界的普遍共识是：至少8轮，推荐10-16轮。FF3-1标准中用的是8轮，但在实践里，我建议你稍微保守一点。
- 2-3轮：基本等于没加密，别用。
- 4-6轮：部分安全，但抵抗不了专业攻击。
- 8轮：业界底线，FF3-1用的就是这个。
- 10轮以上：安全系数高，适合高安全场景。
| 轮数 | 安全性级别 | 我是否推荐？ |
|---|---|---|
| 4 | 低 | 不推荐。我曾经试过，轻松就被破解了。 |
| 8 | 中 | 可以用。但在极低熵数据上，我会加两轮。 |
| 12 | 高 | 推荐。经过全面审计后采用。 |
| 16 | 极高 | 可接受，但性能消耗明显。 |
重要结论：FF3的安全性跟轮数直接挂钩。如果不确定，选10轮。我自己是在8-12轮之间根据数据量动态微调，但底线是8轮。
曾经踩过的坑：有一回，为了赶性能指标，我把轮数降到了6轮。结果测试阶段，只用了不到两小时就发现了统计偏差。嗯，从那以后，我再也不敢在轮数上偷懒了。
所以，记住：轮数不是越多越好，但少了一定要命。平衡结构加上合理轮数，FF3就能用得稳。