Differential Cryptanalysis
差分解読法は Biham と Shamir が提唱した手法で、S ボックスの差分伝播特性を利用して入力差分が各ラウンドを伝播する様子を追跡し、鍵を復元する。
目的
ブロック暗号の差分伝播への耐性を評価し、S ボックスの差分一様性やラウンド数設計の主要な動機となる。
メカニズム
複数ラウンドにわたる高確率の差分特性を構築し、与えられた入力差分に対する出力差分を予測する。大量の選択平文ペアで検証してラウンド鍵を復元する。AES の S ボックスは最大差分確率を 2^-6 に抑え、差分特性を制限している。
ユースケース
- DES への差分攻撃の評価
- AES S ボックスの差分設計
- ブロック暗号の安全性解析