【问题标题】:What is the probability of collision in Hash Function? [closed]哈希函数中的碰撞概率是多少? [关闭]
【发布时间】:2013-05-30 16:48:14
【问题描述】:

我想问一下Hash Function中的碰撞概率?

谢谢

【问题讨论】:

  • 我要为您在问题上付出的努力鼓掌。
  • 原像攻击和二次攻击有区别吗?
  • 这可能取决于您不认为是哪个哈希函数?
  • 喜欢,例如md5
  • 我敢打赌,关于 MD5 的维基百科文章深入探讨了该主题,并且我还敢打赌,当它提到原像攻击时,它会链接到另一个描述原像攻击的文档

标签: hash cryptography hash-function cryptographic-hash-function


【解决方案1】:

散列函数均匀将 k 个输入分布到 N 个可能的散列值中的碰撞概率为:

Source

【讨论】:

  • +1 不错的来源...不是一个好问题,但很高兴 OP 有建设性的回应。
猜你喜欢
  • 1970-01-01
  • 2021-08-06
  • 1970-01-01
  • 2014-04-18
  • 2012-04-30
  • 1970-01-01
  • 2010-11-16
  • 2011-11-19
  • 1970-01-01
相关资源
最近更新 更多