Key Recovery Attack
鍵回復攻撃（Key Recovery Attack）は、既知の平文・暗号文ペアやオラクルアクセスから暗号の鍵を再構成することを目指す攻撃である。暗号解読の最終目標である。
目的
暗号の実際上のセキュリティを測る。鍵回復の計算量は総当たりの界 2^k に近づくべきである。
メカニズム
差分・線形・代数的な識別子でラウンド鍵ビットを決定し、ラウンドを後ろから剥がしてマスター鍵を復元する。あるいは、弱い鍵や弱い実装を絞り込んだ探索空間内で総当たりする。
ユースケース
- ブロック暗号の安全性評価
- 暗号コンペティションの分析
- 脆弱な実装（バグ）の検出