中間一致攻撃
誕生日攻撃では、ある関数 f ( x ) {\displaystyle f(x)} について f ( x 1 ) = f ( x 2 ) {\displaystyle f(x_{1})=f(x_{2})} となるような値 x 1 , x 2 {\displaystyle x_{1},x_{2}} を定義域中から見つけるのが目的であった。一方、中間一致攻撃では、ある合成関数 g ( f ( x ) ) {\displaystyle g(f(x))} について f ( x 1 ) = g − 1 ( x 2 ) {\displaystyle f(x_{1})=g^{-1}(x_{2})} となるような x 1 , x 2 {\displaystyle x_{1},x_{2}} を探すのが目的である。中間一致攻撃という名前は、合成関数 g ( f ( x ) ) {\displaystyle g(f(x))} の中間で作られる値が一致するものを探索することから付けられている。
この攻撃手法はブロック暗号に対する攻撃方法として、ディフィーとヘルマンにより1977年に開発された。