22、密码学基础与对称加密原语解析

密码学基础与对称加密原语解析

1. 密码攻击类型及应对策略

在密码学应用中，我们常常会遇到各种声称的密码攻击，但并非所有攻击都具有实际威胁。有些攻击可能只是在理论上成立，却被媒体过度炒作。因此，我们需要仔细分析攻击的类型和参数，才能准确判断其对实际系统的影响。

例如，针对数据加密标准（DES）算法的攻击，首次重大攻击需要 247 个选择明文才能恢复密钥，后续改进的攻击也需要 243 个已知明文。尽管这些攻击在科学上具有重要意义，但在实际工程中，由于没有实际系统会向攻击者提供如此多的已知或选择明文，所以其实际影响为零。这类攻击通常被称为认证性攻击，它们虽然在实际工程中影响不大，但可能会对商业产生影响，比如对 DES 的攻击削弱了人们对它的信心，促使人们转向其他密码算法。

不同的应用场景需要关注不同类型的攻击：
- 已知明文攻击 ：在广播娱乐系统中，攻击者可以购买解码器，观察大量材料并与加密的广播信号进行比较，因此已知明文攻击是主要威胁。
- 选择明文攻击 ：在一些应用中，选择明文攻击是可能的。例如，在敌我识别（IFF）系统中，敌方可以向其雷达范围内的任何飞机发送自定义的挑战；在自动取款机（ATM）系统中，如果允许客户更改个人识别码（PIN），攻击者可以通过窃听 ATM 到银行的线路，更改 PIN 并观察加密后的结果。在外交消息系统中，东道国政府可能会给大使一个专门设计的消息，以帮助当地密码分析人员填补大使密码本中的空白。一般来说，如果对手可以向系统中插入任何类型的消息，就需要担心选择明文攻击。
- 其他特殊攻击 ：选择明文/密文攻击可能是午