概率SHA1碰撞

Question

给定一组等长的100个不同的字符串，你如何量化一个SHA1摘要碰撞的字符串的概率是不可能的......？

Answer 1

是160位的散列值生成的通过SHA-1足够大，以确保指纹 每个块的是独特 ？ 假设与 均匀分布的随机散列值，的 n个不同的数据块的集合，并且产生b个比特的散列 功能， 概率p会有一个 或多个冲突由 数对有界的块乘以 乘以给定的对 将发生碰撞的概率。

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

Answer 2

这是Birthday Problem - 文章提供了良好的近似值，使得它很容易估计的概率。实际可能性会非常非常低 - 例如this question。

Answer 3

那么，发生碰撞的概率将是1 - （（2^160 - 1）/ 2^160）*（（2^160 - 2）/ 2^160）* ... *（（2-^160 - 99）/ 2^160）。

的2项中10中的第一项的一个空间中的冲突的概率的思考是与概率100％是唯一的。第二个是独特的概率9/10。所以两者唯一的概率是100％* 90％，碰撞概率是1-（100％* 90％）或1 - （（10-0）/ 10）*（（10-1）/10）或1 - （（10-1）/ 10）。

这不太可能。你不得不有更多的字符串，因为它是一个遥远的可能性。

看看上this page on Wikipedia表;只需插入128位和256位的行之间。