コンテンツへスキップ
uencoder

Impossible Differential

不可能差分攻撃(Impossible Differential Attack)は、確率ゼロの差分特性(ある入力差分が決してある出力差分を生まない)を利用して、誤った鍵の推測を排除する攻撃である。

目的

高確率特性と不可能経路が共存する暗号(例:AES、Skipjack)に対して有効な鍵回復を提供する。

メカニズム

不可能差分経路を構築する(中間で矛盾するミートインザミドル)。各鍵候補について、その経路が生じるか確認する——生じた場合その候補は誤りであり除外され、正しい鍵が残る。

ユースケース

  • AES-128 の鍵回復
  • Skipjack への攻撃
  • ブロック暗号の安全性分析

関連ツール

References