生日攻击

条目

历史版本

生日攻击是一种密码学攻击手段，所利用的是概率论中生日问题的数学原理。这种攻击手段可用于滥用两个或多个集团之间的通信。此攻击依赖于在随机攻击中的高碰撞概率和固定置换次数（鸽巢原理）。

内容简介

使用生日攻击，攻击者可在中找到散列函数碰撞，为原像抗性安全性。然而，量子计算机可在

内进行生日攻击（虽然饱受争论）。

举个例子，想象一位老师问一个有30名学生的班级（

）每个人的生日在哪一天（为简便，此处省略闰年）以确定是否有两个学生同一天生日（对应碰撞）。从直觉角度考虑，机率看起来很小。若老师选择特定日期（例如9月16日），则至少有一名学生在那天出生的几率是

，约为7.9%。但是，与我们的直觉相反的是，至少一名学生和另外任意一名学生有着相同生日的几率大约为70.63%（

时），从方程

中可看出。