Joh*_*wis 9 hash md5 collision hash-collision
如果从1到X计数,其中X是第一个与前一个数字发生md5冲突的数字,那么X是多少？
我想知道我是否使用md5作为序列号,在碰撞之前我可以期望能够枚举多少单位.
Tho*_*nin 5
从理论上讲,你可以预期X约为2 64的碰撞.对于具有的输出的哈希函数ñ位,当你积累了约2第一碰撞出现N/2输出(也不要紧,你该如何选择输入;连续整数值是没有什么特别在这方面).
当然,MD5已被证明不是一个好的哈希函数.此外,2 n/2只是平均值.那么,你为什么不尝试呢？采用MD5实现,哈希您的序列号,看看是否发生了冲突.基本的MD5实现应该能够每秒散布几百万个值,并且使用合理的硬盘,您可以累积几十亿个输出,对它们进行排序,并查看是否存在冲突.
归档时间：
14 年，3 月 前
查看次数：
4951 次
最近记录：
9 年，6 月 前