Differential Cryptanalysis
差分密码分析由 Biham-Shamir 提出,利用 S-box 的差分传播特性追踪输入差分经各轮传播以恢复密钥。
用途
评估分组密码对差分传播的抵抗力,是设计 S-box 差分均匀度与轮数的主要依据。
机制
构造高概率差分特征路径穿过各轮,预测输入差分对应的输出差分,用大量选择明文对验证并恢复轮密钥。AES S-box 最大差分概率 2^-6 限制差分特征。
用例
- DES 差分攻击评估
- AES S-box 差分设计
- 分组密码安全分析
差分密码分析由 Biham-Shamir 提出,利用 S-box 的差分传播特性追踪输入差分经各轮传播以恢复密钥。
评估分组密码对差分传播的抵抗力,是设计 S-box 差分均匀度与轮数的主要依据。
构造高概率差分特征路径穿过各轮,预测输入差分对应的输出差分,用大量选择明文对验证并恢复轮密钥。AES S-box 最大差分概率 2^-6 限制差分特征。