hash – 截断md5的均匀分布?

我们可以说,截断的md5散列仍然是均匀分布的?

为了避免误解:我知道,当你开始从md5结果中删除零件时,碰撞的机会要大得多;我的用例实际上是有意碰撞。我也知道有other hash methods可能更适合使用较短的哈希(包括,事实上,我自己的)情况下,我一定会研究这些。

但我也真的想知道md5的均匀分布是否也适用于它的大块。 (考虑一下燃烧的好奇心。)

因为mediawiki使用它(具体来说,最左边的两个十六进制数字作为结果的字符)生成图像的文件路径(例如/4/42/The-image-name-here.png),他们可能也感兴趣在至少接近均匀的分布,我想象的答案是“是”,但我实际上不知道。

是的,不展示任何偏见是加密散列的设计要求。 MD5从加密的角度来看是断开的,但是结果的分布从来不是问题。

如果你仍然需要被说服,这不是一个巨大的任务哈希一堆文件,截断输出和使用ent(http://www.fourmilab.ch/random/)来分析结果。

http://stackoverflow.com/questions/8184941/uniform-distribution-of-truncated-md5

本站文章除注明转载外,均为本站原创或编译
转载请明显位置注明出处:hash – 截断md5的均匀分布?