[BZOJ 3098] Hash Killer II
题目传送门:【BZOJ 3098】题目大意:(见最后)题目分析:
这道题让你卡掉 VFleaKing 的字典序哈希的代码。
其实这道题的 HINT 已经写得很清楚了:如果一个房间里有 23 个或 23 个以上的人,那么至少有两个人的生日相同的概率要大于 50%;这就是著名的生日悖论。
应用这个结论,我们可以利用“两个集合相交”问题的原理生成散列函数碰撞,达到目的的攻击称为生日攻击,也称为平方根
原创
2017-09-26 08:24:56 ·
816 阅读 ·
0 评论