中間一致攻撃
中間一致攻撃（ちゅうかんいっちこうげき、英：Meet-in-the-middle attack）
攻撃者は平文$ P とそれに対応する暗号文$ C を知っているものとする。ここで、$ E を暗号化関数、$ K_1 と$ K_{2} をそれぞれ異なる鍵とすると、暗号化処理は以下のように記述できる。
$ C=E_{K_{2}}(E_{K_{1}}(P))
攻撃者は全ての鍵候補$ K_{1} に対して$ E_{K_{1}}(P) を計算しておき、その結果をメモリ上に保存しておく。
確認用
参考
関連