小编dsf*_*dsf的帖子

SHA-0怎么坏了? - 少数哈希冲突有什么意义?

我想了解SHA0哈希函数是如何被破坏的.据我所知,利用生日问题/鸽子原理,发现了哈希冲突. http://www.mail-archive.com/cryptography%40metzdowd.com/msg02554.html包含示例消息.

我在查找/理解方面遇到的困难:这是否意味着有一种及时的数学方法可以始终产生哈希冲突?

我最终能否找到给定m1的m2,使得m1!= m2,sha(m1)== sha(m2)或者只能在可能的消息子集上找到?重新说明:我的密码是否有可能保证另一条冲突消息?

找到2个随机长消息(如上面的链接中具有相同散列值的消息)的意义是什么? 为什么他们不得不筛选长时间的随机信息进行碰撞,而不是像"棕色的狗跳过狐狸"这样的实际信息进行碰撞?

一些哈希冲突的例子似乎不像为任何消息生成冲突的及时方法那么重要,但所有帖子都谈论前者.

感谢您的帮助/时间!我已经阅读了很多帖子/文章,但无法解决我的困惑.我怀疑我对其他破碎的哈希函数(如MD5)有相同的问题.

编辑:

答案中提到的论文(解释发现碰撞的改进方法)

hash md5 sha hash-collision

5
推荐指数
1
解决办法
2278
查看次数

标签 统计

hash ×1

hash-collision ×1

md5 ×1

sha ×1