百科问答小站 logo
百科问答小站 font logo



MD5是32位的,也就是说理论上是有限的,而世界上的数据是无限的,那会不会生成重复的MD5值? 第1页

  

user avatar   zhu-wang-xiao-miao-o 网友的相关建议: 
      

理论上来讲,哈希函数把无限的信息映射到有限的空间中,当然会生成重复的MD5值[1],而且,事实上已经有现成的例子了。

比如下面两个二进制串,就是非常经典的例子[2]

这个:

       d131dd02c5e6eec4693d9a0698aff95c2fcab58712467eab4004583eb8fb7f89  55ad340609f4b30283e488832571415a085125e8f7cdc99fd91dbdf280373c5b  d8823e3156348f5bae6dacd436c919c6dd53e2b487da03fd02396306d248cda0  e99f33420f577ee8ce54b67080a80d1ec69821bcb6a8839396f9652b6ff72a70     

和下面这个:

       d131dd02c5e6eec4693d9a0698aff95c2fcab50712467eab4004583eb8fb7f89  55ad340609f4b30283e4888325f1415a085125e8f7cdc99fd91dbd7280373c5b  d8823e3156348f5bae6dacd436c919c6dd53e23487da03fd02396306d248cda0  e99f33420f577ee8ce54b67080280d1ec69821bcb6a8839396f965ab6ff72a70      

它们都有着共同的MD5值:

       79054025255fb1a26e4bc422aef54eb4     

国内关于MD5的研究,主要是由王小云院士完成的,王小云院士多年来主要从事密码理论及相关数学问题的研究工作,提出了密码哈希函数的碰撞攻击理论,并实践破解了一部分国际通用哈希函数算法,学术成果诸多。

在2004年的国际密码讨论年会(CRYPTO)上,王小云及其研究同事展示了MD5、SHA-0及其他相关散列函数的散列冲撞,更多内容可以阅读这个回答:

有一个关于此类碰撞的可视化平台[3] ,以及分析网站[4],可以去看看。当然了,重复的肯定不止这个,还有许多[5],我只是举个简单的例子来说明一下此类碰撞的不可避免性。

参考

  1. ^ https://crypto.stackexchange.com/questions/1434/are-there-two-known-strings-which-have-the-same-md5-hash-value
  2. ^ https://www.mscs.dal.ca/~selinger/md5collision/
  3. ^ https://www.links.org/?p=6
  4. ^ http://www.unixwiz.net/techtips/iguide-crypto-hashes.html
  5. ^ https://www.jianshu.com/p/c9089fd5b1ba



  

相关话题

  如何看待 CIA 利用瑞士的 Crypto AG 公司窃取 120 多个国家的情报? 
  如何看待货拉拉 CEO 发长沙事件反思信:「难辞其咎,不逃避尽力做好」?其还可以从哪方面进行安全提升? 
  如何看待美国研究人员设计出的「无法被黑的芯片」? 
  密码已经输入错误,还需要输入验证码再提示你密码错误,这样是否反人类? 
  国内网络安全行业人才何时饱和,这个行业还有几年的热度? 
  为什么整个127.*网段都被拿来当做环回地址了? 
  Gmail不允许异地登陆真的是为了保护用户安全吗? 
  国家互联网应急中心称部分 APT 组织网络攻击工具长期潜伏我国,意味着什么? 
  不用 https 自己实现对 http请求的内容的 rsa 加密,这样足够安全吗? 
  2015年6月30日 闰秒 为什么世界多一秒钟会有这么大影响? 

前一个讨论
请问怎么看待大学开设“法学(人工智能方向)”这个专业的?
下一个讨论
如何快速确定有机合成产物?





© 2024-11-21 - tinynew.org. All Rights Reserved.
© 2024-11-21 - tinynew.org. 保留所有权利