Timing Attack
タイミング攻撃は Kocher が提唱した攻撃で、鍵に依存するわずかな実行時間の差を利用して、鍵をビット単位で復元する。
目的
暗号実装がデータに依存しない時間で動くかを評価する。RSA（CRT 分岐）や AES（テーブル参照）はタイミング攻撃に脅かされてきた。
メカニズム
同じ鍵のもとで異なる入力の実行時間を測定し、時間差と鍵ビット仮説の相関を解析する。相関が最も高い仮説が正しい鍵ビットを与える。防御には定時間実行の実装が必要である。
ユースケース
- RSA 実装のセキュリティ
- AES T テーブルのタイミング
- Diffie-Hellman のセキュリティ