密码学中生日攻击

生日攻击与生日悖论

详细描述

利用抽屉原理，366个人中必有两个人的生日相同。生日悖论指如果一个房间里有23个或23个以上的人，那么至少有两个人的生日相同的概率要大于50%，计算结果与日常经验产生了明显的矛盾。

生日悖论的本质就是，随着元素增多，出现重复元素的概率会以惊人速度增长，而我们低估了它的速度。这意味着，在密码学中，我们低估了散列值出现碰撞的概率。这一结论应用于对散列函数的攻击中，称为“生日攻击(Birthday Attack)”。