给定一组等长的100个不同的字符串,你如何量化一个SHA1摘要碰撞的字符串的概率是不可能的......?概率SHA1碰撞
Q
概率SHA1碰撞
59
A
回答
137
是160位的散列值生成的通过SHA-1足够大,以确保指纹 每个块的是独特 ? 假设与 均匀分布的随机散列值,的 n个不同的数据块的集合,并且产生b个比特的散列 功能, 概率p会有一个 或多个冲突由 数对有界的块乘以 乘以给定的对 将发生碰撞的概率。
2
这是Birthday Problem - 文章提供了良好的近似值,使得它很容易估计的概率。实际可能性会非常非常低 - 例如this question。
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位的行之间。
相关问题
- 1. CRC32碰撞概率
- 2. SHA-1碰撞概率
- 3. 哈希表中的碰撞概率
- 4. 生日悖论(计算碰撞概率)
- 5. SHA1碰撞演示/示例
- 6. SHA1碰撞小于512位
- 7. 超大空间碰撞概率所需的物品数量
- 8. AABB碰撞分辨率
- 9. 碰撞和团结碰撞
- 10. 复杂的搅拌机碰撞效率
- 11. 2D碰撞检测分辨率
- 12. 碰撞分辨率线性探测Java
- 13. HttpRequest.GetHashCode()实现 - 碰撞发生的频率?
- 14. 以随机数加上时间戳作为用户名的碰撞概率
- 15. md5(stringa + stringb ...)和md5(stringa)+ md5(stringb)之间碰撞概率的任何差异?
- 16. AndEngine Box2D。移除碰撞后的碰撞游戏碰撞
- 17. 碰撞
- 18. 碰撞?
- 19. Three.js碰撞并移除碰撞对象
- 20. sprite碰撞cocos2d。每帧碰撞
- 21. Sprite Kit碰撞多重碰撞
- 22. 2D碰撞(返回碰撞端)
- 23. Phaser P2碰撞杀死碰撞精灵
- 24. 碰撞检测和碰撞响应
- 25. Python ... Tkinter碰撞
- 26. Javascript碰撞
- 27. 圆碰撞Javascript
- 28. Jquery DIV碰撞
- 29. Boostrap列碰撞
- 30. java HashMap碰撞
澄清,你怎么能有 '不同,但相同的长度' 字符串? – KevinDTimm 2009-12-08 14:13:52
@kevindtimm“a”,“b”,“c”长度相等,但字符串不同 – 2009-12-08 14:16:32
我假定字符串长度至少为20个字节。否则,显然碰撞的可能性会更高。 :) @anthony: – 2009-12-08 14:18:06