title: 生日攻击是什么，有什么用？
desc: 百度上搜索了不是很明白 求大神通俗解释
topic: 数学
content: 谢邀 生日攻击，也称作平方根攻击，属于暴力碰撞的一种。其一个简单的例子就是一个班 60 个同学，出现其中至少两个同学生日相同的概率大于 99而更苛刻一点，只要 23 个同学就能使得概率接近 50。这种违背错觉的问题，也被称为生日悖论，并非真正的“悖论问题” 回到生日攻击。由于是属于暴力穷举的一种，所以它能对任何类型的散列函数进行攻击。比如对于一个散列函数f其散列长度为2^n，我们要对其进行碰撞攻击，也就
answerer_tags: ACMer/CTFer/PHPer/SCUTer