Multicollision
マルチコリジョン（多重衝突）とは、ハッシュ関数へのk個の異なる入力が同じハッシュ値に対応する現象で、Jouxが反復ハッシュの安全性解析のために導入した。
目的
反復ハッシュ（Merkle-Damgård構成）の安全性低下を解析し、カスケードハッシュ設計への影響を評価する。
メカニズム
nビットの反復ハッシュでは、Jouxの解析により2^k多重衝突の構築に必要な演算はk×2^(n/2)回のみであり、2つのnビットハッシュのカスケードでも安全性は2^nではなく2^(n/2)+2^(n/2)程度に留まる。
ユースケース
- 反復ハッシュの安全性解析
- カスケードハッシュの安全性評価
- ハッシュ関数の設計