MD5之前有多少随机元素会产生碰撞？

Question

MD5之前有多少随机元素会产生碰撞？我在AmazonS 3上有一个图像库。对于每个图像，我MD5-服务器上的源URL-加上一个时间戳，以获得唯一的文件名。因为S3不能有子目录，所以我需要将所有这些图像存储在一个平面文件夹中。我是否需要担心产生的MD5哈希值中的冲突？奖励：在开始看到MD5生成的散列值中的冲突之前，我可以拥有多少个文件？

Answer 1

仅发生两个散列意外碰撞的概率是1/2¹²⁸ 那就是340个十亿二千八百二十万万八万六千六百三十六万八千六百三十八万七千六百三十三千七百零七千万亿四百三十七万亿四千三百一十亿四百三十一十亿七千六百八

然而，如果您保留所有的散列，那么这个概率就会更高一些，这要归功于生日悖论..有50%的机会与您需要的任何其他散列发生冲突。2⁶⁴哈希。这意味着要获得碰撞，平均来说，您需要散列6 十亿档案每秒一百年.

Answer 2

S3可以有子目录。只需在键名中放一个“/”，您就可以访问这些文件，就好像它们位于单独的目录中一样。我使用它根据S3中的用户ID将用户文件存储在单独的文件夹中。

例如：“mybucket/user/1234/Somefile.jpg”。它与文件系统中的目录不完全相同，但是S3API有一些特性使其工作方式几乎相同。我可以要求它列出以“user/1234/”开头的所有文件，它将显示“目录”中的所有文件。

Answer 3

等等，是不是：

md5(filename) + timestamp

或：

md5(filename + timestamp)

如果是前者，你大部分的路都是一个GUID，而我不会担心它。如果是后者，那就看看Karg关于你最终将如何遭遇碰撞的帖子。