SHA1碰撞的可能性

给定一组100个长度相等的不同字符串，如何量化字符串不太可能发生SHA1摘要冲突的可能性？

SHA-1生成的160位哈希值是否足够大以确保每个块的指纹都是唯一的？假设随机哈希值具有均匀分布，n个不同数据块的集合以及生成b位的哈希函数，则将存在一个或多个冲突的概率p由块对的数量乘以给定的一对将发生碰撞。

（来源：http : //bitcache.org/faq/hash-collision-probabilities）

好吧，发生碰撞的可能性为：

1 - ((2^160 - 1) / 2^160) * ((2^160 - 2) / 2^160) * ... * ((2^160 - 99) / 2^160)

考虑一下在10个空间中发生2个项目碰撞的概率。第一个项目是唯一的，概率为100％。第二个是唯一的，概率为9/10。因此，两者唯一100% * 90%的概率为，而发生碰撞的概率为：

1 - (100% * 90%), or 1 - ((10 - 0) / 10) * ((10 - 1) / 10), or 1 - ((10 - 1) / 10)

这不太可能。您将不得不拥有更多的字符串，这样的可能性很小。

看看Wikipedia上此页面上的表格; 只需在行之间插入128位和256位。

那是生日问题-文章提供了很好的近似值，使估算概率非常容易。实际概率将非常非常低-请参见此问题的示例。