Impossible Differential
不可能差分攻击利用概率为零的差分特征(某输入差分不可能产生某输出差分)排除错误密钥猜测。
用途
对差分特征概率高但存在不可能路径的密码(如 AES、Skipjack)提供有效密钥恢复。
机制
构造一条不可能差分路径(中间相遇矛盾),对每个密钥猜测检查是否产生该路径,产生者必为错误密钥从而排除,剩余即正确密钥。
用例
- AES-128 密钥恢复
- Skipjack 攻击
- 分组密码安全分析
不可能差分攻击利用概率为零的差分特征(某输入差分不可能产生某输出差分)排除错误密钥猜测。
对差分特征概率高但存在不可能路径的密码(如 AES、Skipjack)提供有效密钥恢复。
构造一条不可能差分路径(中间相遇矛盾),对每个密钥猜测检查是否产生该路径,产生者必为错误密钥从而排除,剩余即正确密钥。