Meet-in-the-Middle Attack
中間一致攻撃（ミート・イン・ザ・ミドル）は二重暗号 E2(E1(P)) を標的とし、両端から鍵を列挙して中間値で照合することで、O(2^(2k)) の総当たりを時間・記憶とも O(2^k) に削減する。
目的
二重 DES（2DES）が単一 DES より安全でないことを証明し、3DES 設計の動機となった。ブロック暗号のラウンド鍵復元にも使われる。
メカニズム
中間値 M について、平文側から K1 を列挙して M = E1(P, K1) を表に格納する。暗号文側から K2 を列挙して M = E2^-1(C, K2) を計算し、一致を探す。一致した (K1, K2) の組が鍵候補である。
ユースケース
- 2DESのセキュリティ解析
- 3DESが生まれた理由
- ブロック暗号の鍵復元