找到散列函数碰撞，formula_2为安全性。然而，量子计算机可在formula_3内进行生日攻击（虽然饱受争论）。
理解问题.举个例子，想象一位老师问一个有30名学生的班级（n = 30）每个人的生日在哪一天（为简便，此处省略闰年）以确定是否有两个学生同一天生日（对应碰撞 ）。从直觉角度考虑，机率看起来很小。若老师选择特定日期（例如9月16日），则至少有一名学生在那天出生的概率是formula_4，约为7.9%。但是，与我们的直觉相反的是，至少一名学生和另外"任意"一名学生有着相