Meet-in-the-middle attack

デジタル大辞泉

ちゅうかんいっち‐こうげき【中間一致攻撃】

読み方：ちゅうかんいっちこうげき

《meet-in-the-middle attack》コンピューターネットワークなどで、多段階に暗号化されたデータを解読する手法の一。悪意ある攻撃者が平文(ひらぶん)と最終的な暗号文をもっている場合、まず任意の暗号鍵で総当たり的に中間段階の暗号文を作成する。加えて最終的な暗号文から中間段階の暗号文を作成し、二つの暗号文を比較することで、暗号鍵を見つけだす。

ウィキペディア

中間一致攻撃

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/03/01 16:15 UTC 版)

中間一致攻撃（ちゅうかんいっちこうげき、英：Meet-in-the-middle attack）とは、暗号理論において誕生日攻撃と同様に時間と空間のトレードオフを利用した攻撃方法の一種である。

概要

誕生日攻撃では、ある関数$f(x)$ カテゴリ