4.5 分组密码的设计原理

思维导图：

 

 

4.5 分组密码的设计原理

• 基本原理：自20世纪70年代以来，分组密码的基本设计原理相对稳定，包括迭代轮数、函数F的设计和密钥使用策略。

• 4.5.1 迭代轮数：

  • 影响因素：迭代轮数的多少直接影响密码分析的难度。即使函数F相对较弱，迭代次数越多，破解难度越高。
  • 选择标准：迭代轮数应该使得密码分析的难度超过简单穷举攻击的难度。例如，DES使用了16轮迭代。

• 4.5.2 函数F的设计：

  • 核心作用：函数F是Feistel密码的核心，为加密过程引入混淆，增加破解难度。
  • 设计标准：
    • 非线性：F的设计应具有高度的非线性，越难近似表示为线性等式，F的非线性度越高。
    • 雪崩效应：输入的微小变化应引起输出的大量变化。严格雪崩效应准则（SAC）是一个重要的设计标准。
    • 位独立性：输入中一位的变化应导致输出中各位的变化相互独立（BIC标准）。

• 4.5.3 密钥扩展算法：

  • 子密钥生成：在每轮迭代中，密钥用于生成子密钥。子密钥的选择应增加推导子密钥及密钥种子的难度。
  • 设计建议：建议密钥扩展算法应符合严格雪崩标准和位独立性标准。

 

总结

• 分组密码的设计原理主要涉及迭代轮数的选择、函数F的复杂性和混淆效果以及密钥扩展算法的安全性。
• 这些原则共同作用于密码的安全性，旨在增强对各种密码分析技术的抵抗力。

难度

• 理解复杂性：理解这些设计原则需要对加密原理有一定的了解，特别是对于非线性、雪崩效应和位独立性的概念。

易错点

1. 轮数的误解：可能会误认为增加轮数总是增加安全性，而忽视了函数F的质量和密钥扩展算法的重要性。
2. 函数F的简化：可能会低估函数F设计的复杂性，特别是在非线性和雪崩效应方面。
3. 密钥扩展算法的重要性：可能会忽略密钥扩展算法在整体加密过程中的作用和重要性。