mula_7的两个不同输入formula_8。这一对formula_8被称之为碰撞。用于找到一对碰撞的方法仅需要评估函数formula_6的随机或伪随机选择的不同输入值，直到攻击者找到相同的结果至少两次为止。由于生日问题，这种方法的效率不高。明确的说，若函数formula_11所拥有的formula_12的不同输出有着相同可能性且formula_12足够大的话，我们将期望在评估函数平均大约formula_14个不同个自变量后才能得到符合formula_7的不同一对自变量formula_16和formula_