Multicollision
多重碰撞指哈希函数中 k 个不同输入映射到同一哈希值的现象，由 Joux 提出用于分析迭代哈希安全。
用途
分析迭代哈希函数（Merkle-Damgård）在多碰撞下的安全降级，影响级联哈希设计。
机制
Joux 证明对 n 位迭代哈希，构造 2^k 重碰撞仅需 k×2^(n/2) 次运算，故级联两个 n 位哈希安全仅 2^(n/2)+2^(n/2) 而非 2^n。
用例
- 迭代哈希安全分析
- 级联哈希安全评估
- 哈希函数设计
多重碰撞指哈希函数中 k 个不同输入映射到同一哈希值的现象，由 Joux 提出用于分析迭代哈希安全。
分析迭代哈希函数（Merkle-Damgård）在多碰撞下的安全降级，影响级联哈希设计。
Joux 证明对 n 位迭代哈希，构造 2^k 重碰撞仅需 k×2^(n/2) 次运算，故级联两个 n 位哈希安全仅 2^(n/2)+2^(n/2) 而非 2^n。