Collision attack とは

暗号では、暗号ハッシュに対する衝突攻撃は、同じハッシュ値を生成する2つの入力、すなわちハッシュ衝突を見つけることを試みる。これは、特定のターゲットハッシュ値が指定されているプリイメージ攻撃とは対照的です。
大体2つのタイプの衝突攻撃があります:
衝突攻撃
 ハッシュ(m1)=ハッシュ(m2)となるような2つの異なるメッセージm1とm2を見つける。
より一般的には:
選択プレフィックス衝突攻撃
 2つの異なる接頭語p1およびp2が与えられたとき、ハッシュ(p1∥m1)=ハッシュ(p2∥m2)のような2つの付属物m1およびm2を見つける。ここで、∥は連結演算を示す。