在实践中忽略SHA碰撞的可能性是否安全？

Question

假设我们有十亿个唯一的图像，每个图像一兆字节。我们为每个文件的内容计算SHA-256哈希。碰撞的可能性取决于：

文件数

假设为零，我们可以忽略这种可能性多远？

Answer 1

发生冲突的可能性并不取决于文件的大小，而仅取决于文件的数量。这是生日悖论的一个例子。Wikipedia页面提供了碰撞可能性的估计。如果运行这些数字，您会发现地球上生产的所有硬盘都无法容纳足够的1MB文件，因此SHA-256发生冲突的可能性甚至为0.01％。基本上，您可以简单地忽略这种可能性。