Avatar - 维维小安
维维小安added this to 各种小知识
有问题,上知乎。知乎是中文互联网知名知识分享平台,以「知识连接一切」为愿景,致力于构建一个人人都可以便捷接入的知识分享网络,让人们便捷地与世界分享知识、经验和见解,发现更大的世界。

有问题,上知乎。知乎是中文互联网知名知识分享平台,以「知识连接一切」为愿景,致力于构建一个人人都可以便捷接入的知识分享网络,让人们便捷地与世界分享知识、经验和见解,发现更大的世界。

知乎每日精选

谢邀(来知乎第一次被邀请诶 题主所说的 生日攻击 是一个密码学的术语 广泛用于计算机领域 它来自于概率统计中的 生日问题。 要通俗的理解生日攻击,我们可以先来看一下什么是 生日问题: 生日问题:在n个人中随机选取k个人,当k为多大时能保证k个人中有两个人的生日是相同的? 你可能会说答案是366,因为一年有365天(除去闰年),根据鸽笼原理(pigeon hole principle),如果有366个人,那么其中两个人必定会在同一天过生日。 但其实,用统计学的方法来考虑生日问题之后,我们会惊讶地发现,所需要的人数k远小于366。 只要k=70,随机选取70个人,这其中两个人有相同生日的可能性就是99.9%, …

View on zhihu.com