Impossible Differential
不可能差分攻撃(Impossible Differential Attack)は、確率ゼロの差分特性(ある入力差分が決してある出力差分を生まない)を利用して、誤った鍵の推測を排除する攻撃である。
目的
高確率特性と不可能経路が共存する暗号(例:AES、Skipjack)に対して有効な鍵回復を提供する。
メカニズム
不可能差分経路を構築する(中間で矛盾するミートインザミドル)。各鍵候補について、その経路が生じるか確認する——生じた場合その候補は誤りであり除外され、正しい鍵が残る。
ユースケース
- AES-128 の鍵回復
- Skipjack への攻撃
- ブロック暗号の安全性分析