假设我们有十亿个唯一的图像,每个图像一兆字节。我们为每个文件的内容计算SHA-256哈希。碰撞的可能性取决于:文件数假设为零,我们可以忽略这种可能性多远?
3 回答
绝地无双
TA贡献1946条经验 获得超4个赞
发生冲突的可能性并不取决于文件的大小,而仅取决于文件的数量。
这是生日悖论的一个例子。Wikipedia页面提供了碰撞可能性的估计。如果运行这些数字,您会发现地球上生产的所有硬盘都无法容纳足够的1MB文件,因此SHA-256发生冲突的可能性甚至为0.01%。
基本上,您可以简单地忽略这种可能性。
添加回答
举报
0/150
提交
取消