怎么样的两个串, MD5 值的前几位是一致的, 这个有规律吗?

[vexplain]

[yccdix]

挖矿

[OakScript]

要做碰撞？机器都堆好了吗？

[Shura]

没有规律，因为哈希算法需要满足雪崩效应，即输入发生最微小的改变时，也会导致输出的不可区分性改变。
https://zh.wikipedia.org/wiki/%E9%9B%AA%E5%B4%A9%E6%95%88%E5%BA%94

[oasislee]

如果机器够多 时间够多 有没有规律都无所谓哈哈哈

[annoy1309]

md5 碰撞现在已经不需要堆机器了，如果单纯只需要碰撞，印象中单机时间已经压到 10 分钟内了
md5 前缀碰撞印象中现在单机时间也是个位数小时的时间（小文件）
现在 md5 已经不适合作为校验完整性的算法了，因为大量的高效率碰撞算法的流出

[geelaw]

请参考 2005 年的著名文章《如何破解 MD5 和其他 hash 函数》，王小云、于洪波著

https://link.springer.com/chapter/10.1007%2F11426639_2

[annielong]

这就是为什么抛弃 MD5 的原因了，

[vexplain]

@Shura #3
@geelaw #6
谢谢 大佬. 我也觉得没啥规律. 我是因为将对方传过来的文件, 按照下载链接做了 md5 做文件路径存储, 同事拿 md5 前两位, 做了一层文件夹, 说是名称类似的会存到相同的文件夹下, 我就很纳闷, 哈哈哈

[smallpython]

MD5 已经被抛弃了吗
我还在用...........

[ShundL]

@vexplain 他可能只是描述有问题，他是说 md5 的前两位相同的会存到同一目录。。。

[bkmi]

@vexplain 或许你同事描述的不对，但是他的做法是对的，很常规的做法，将文件分散到不同的目录去，可以有效的提升文件系统效率。

[rizon]

@bkmi #11 为啥，这种分目录的方式有什么好处吗？

[honeycomb]

可以考虑用 sha2/sha3 来避免碰撞

[bkmi]

@rizon 参考 https://softwareengineering.stackexchange.com/questions/301400/why-is-the-git-git-objects-folder-subdivided-in-many-sha-prefix-folders

[akira]

@vexplain 说法虽然不正确，但是做法没问题，很常见。

[rizon]

@bkmi #14 thx~

[msg7086]

@rizon #12 常用的文件系统效率太低，没有为单目录多文件优化所致。
Reiser 系文件系统对大目录有优化，所以文件多点也不会显著影响性能。
可惜这产品已经快凉透了……

[julyclyde]

如果有规律，说明算法设计有问题