概率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位的行之間。