两张内容不一样但是 md5 一样的图片

2015-02-08 13:14:13 +08:00
 virusdefender

原文在 http://weibo.com/1619185424/C3fQkvyfH?type=comment

下载地址 http://pan.baidu.com/s/1kTpAUNl#path=%252Fmd5.%25E7%25A2%25B0%25E6%2592%259E

我这比较的md5也确实是一样的

MacBook-Pro:md5 virusdefender$ md5 plane.jpg
MD5 (plane.jpg) = 253dd04e87492e4fc3471de5e776bc3d
MacBook-Pro:md5 virusdefender$ md5 ship.jpg
MD5 (ship.jpg) = 253dd04e87492e4fc3471de5e776bc3d

但是sha1不一样

MacBook-Pro:md5 virusdefender$ openssl sha1 ship.jpg
SHA1(ship.jpg)= 9639db1fbadfcfbd4025a9b95d10b7799f65fcfb
MacBook-Pro:md5 virusdefender$ openssl sha1 plane.jpg
SHA1(plane.jpg)= 780973c1c165e76de3f10e1771db31cf9362d1f5

35721 次点击
所在节点    分享发现
72 条回复
typcn
2015-02-08 22:52:54 +08:00
有程序可以一键碰撞 MD5
GPU
2015-02-08 22:59:16 +08:00
@Luzifer 属性插件发一下。
yeluozhiqiu1981
2015-02-08 23:08:21 +08:00
@jiangrongyong plane那张根本传不上去好吧,怎么传都显示的是ship 的图片
Luzifer
2015-02-08 23:22:51 +08:00
sennes
2015-02-08 23:24:37 +08:00
刚刚把两张图解压出来之后想放到印象笔记里面
发现两张图变一模一样了=,=
取决于你先丟哪张进去。有意思。
abelyao
2015-02-08 23:42:03 +08:00
@sennes @jiangrongyong @yeluozhiqiu1981
明明都知道 MD5 可以主动碰撞,而且都好多年了啊,这些服务商为什么到现在都还在用 MD5 做重复校验呢…?
mortal
2015-02-08 23:47:48 +08:00
@sennes 好玩!
h0wardc
2015-02-09 01:09:28 +08:00
@abelyao 因為沒人會主動去撞吧...
msg7086
2015-02-09 01:15:59 +08:00
@abelyao 所有的哈希算法都会撞。平时用的hashtable啥的,hash key天天撞年年撞,也没见大家都把hashtable删了自己实现啊?
Agromania
2015-02-09 01:32:28 +08:00
@love 差的太远了吧,无限到有限,理论上来说是一定会碰撞的,学过数学的极限的话应该知道

有限 / 无限 = 0
如果你把宇宙中所有原子md5,其状况是几乎一直在碰撞:因为早就塞满了。

简单算一下,32位的MD5有16^32个值,也就是3.4028236692094 * 10^38

太阳的质量是1.989×10^30 千克,其中71.3%是氢

一个氢原子的质量约为1.66×10^-27 千克
所以仅仅是太阳就有1.1981927710843 * 10^57 个氢原子,如果把这样氢原子散列在MD5的空间里,
那么平均每个md5值上需要塞


3.5211720840144 * 10^18 个氢原子。也就是说,没有碰撞的概率可以忽略不计。

小伙子,请对宇宙有敬畏之心。
Agromania
2015-02-09 01:33:37 +08:00
抱歉,我忘记乘以71.3%了,不过,你懂的……
canautumn
2015-02-09 02:20:19 +08:00
以前有一次用qq邮箱发超大附件,别人接收到的是另一个不知道是谁的压缩包,里边都是限制级的图。试了好多次都这样。
xieyudi1990
2015-02-09 04:43:51 +08:00
@jiangrongyong 收集新出A片的MD5, 然后弄一堆同MD5的葫芦娃抢先上传, 2333
garipan
2015-02-09 05:32:15 +08:00
碰撞
a2z
2015-02-09 07:24:18 +08:00
@xieyudi1990

方校长有一篇干扰BT下载的论文里就是这么干的,233
rrfeng
2015-02-09 09:06:44 +08:00
@dofine 校友你好。这是你学长 @kfc315
b821025551b
2015-02-09 09:55:02 +08:00
王小云那个碰撞啊,但是碰撞了之后出来的应该是个打不开的文件,而这个文件居然很完整?!
jesonyang
2015-02-09 10:45:54 +08:00
一堆科学家开始在这里计算了!
xunyu
2015-02-09 11:24:55 +08:00
有意思,这样的话可以用这个方式替换掉别人云上的文件了
kkhaike
2015-02-09 12:04:33 +08:00
@Luzifer 这是什么插件

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/169241

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX