MD5 长度是 32 位,那么它终会有一天会重复 ???

md5

长度

重复

终

28 条回复 • 2019-01-27 09:53:53 +08:00

1

ysymi

2019-01-26 10:10:22 +08:00

对啊只要长度不是无限终有一天会重复

2

MonoLogueChi

2019-01-26 10:13:18 +08:00 via Android

已经有重复了，但是重复了也没有关系，并不会影响正常使用

3

rosu

2019-01-26 10:16:13 +08:00 via Android

看看这个

https://www.win.tue.nl/hashclash/SoftIntCodeSign/

4

des

2019-01-26 10:16:26 +08:00

早有了，md5 碰撞了解一下
https://www.jianshu.com/p/c9089fd5b1ba

5

wly19960911

2019-01-26 10:21:13 +08:00

重复了又如何，这种重复是没有规律可循的，现有科技情况下不可能伪造一个 MD5 和正常文件一样的病毒文件。

6

msg7086

2019-01-26 10:24:48 +08:00

早就重复了。md5 的用途不是不重复。

7

29EtwXn6t5wgM3fD

2019-01-26 10:38:47 +08:00

只要不能做到可控的重复就没有问题

8

ArianX

2019-01-26 10:41:07 +08:00

@wly19960911 #5 似乎能够通过精心构造得到，https://natmchugh.blogspot.com/2014/10/how-i-created-two-images-with-same-md5.html

9

bumz

2019-01-26 10:49:37 +08:00

1

@wly19960911 #5 MD5 is completely broken with regards to collisions

https://security.stackexchange.com/questions/33108/why-does-some-popular-software-still-use-md5

10

waterboy

2019-01-26 10:51:38 +08:00

早就有 MD5 一样，但是明显不一样的图片了。

11

maemual

2019-01-26 10:54:20 +08:00

1

无限域到有限域的映射，当然会重复

12

letitbesqzr

2019-01-26 10:54:53 +08:00

1

@wly19960911 #5 很多年前就有例子去进行 md5 碰撞来绑木马传到各种云盘离线下载的服务器中，当时某些网盘只以 md5 作为文件唯一标识，导致很多正常下载到了病毒文件。

13

Vegetable

2019-01-26 11:06:23 +08:00 via iPhone

摘要算法是一定会重复的。就像网络安全永远是相对的一样。

14

xz

2019-01-26 11:30:54 +08:00

@wly19960911 记得几年前玩"灰鸽子"免杀的时候有个办法就是碰撞 MD5，把远控 MD5 改成 360 之类杀软白名单的 MD5

15

nevin47

2019-01-26 11:40:13 +08:00

@wly19960911 #5 兄嘚你这就有点章口就莱了，我记得我读大学的是就有能构造 MD5 碰撞的方案了

16

wly19960911

2019-01-26 11:54:05 +08:00 via Android

@nevin47 我见识少

17

wolfie

2019-01-26 12:04:26 +08:00

肯定重复啊，摘要而已。

18

chinvo

2019-01-26 12:31:48 +08:00 via iPhone

一切从任意值映射到有限值域的函数都不能实现输入输出一一对应，早在 md5 刚发明出来时大家就知道存在重复的可能性，只是短时间内没人发现人为碰撞的方法

现在 sha1 都能碰撞了，更长的 hash 算法也终有能被人为碰撞的一天

19

newmind

2019-01-26 12:39:51 +08:00 via Android

md5 碰撞，记得之前有个脚本可以生成两个内容不一样的但 md5 一样的文件

20

580a388da131

2019-01-26 12:44:53 +08:00 via iPhone

数据量大的系统重复很常见。

21

kaneg

2019-01-26 12:56:55 +08:00 via iPhone

2

很多公司在其重复之前就已经倒闭了

22

loveCoding

2019-01-26 13:31:16 +08:00

@kaneg 666

23

alakey1989

2019-01-26 13:33:46 +08:00

@kaneg 666

24

zwh2698

2019-01-26 14:20:42 +08:00 via Android

只要输入字母域大于输出字母域，就存在多个字母要映射到一个字母的情况，那么就有可能冲突，好的算法只是降级概率，不是不可能。

25

zwh2698

2019-01-26 14:21:23 +08:00 via Android

降低

26

wysnylc

2019-01-26 14:24:32 +08:00

快过年了怎么好多这种基础问题

27

Howlaind

2019-01-26 20:53:54 +08:00

160 位的 SHA-1 都有重复了，何况 MD5

28

catalina

2019-01-27 09:53:53 +08:00

所有哈希算法都会有重复。
你想想，MD5 有 128 位信息，SHA-1 有 160 位信息，SHA-256 有 256 位信息，一张普通的照片有几位的信息？
哈希算法本来设计的目的就不是为了给所有的信息产生各不相同的结果，而是让信息在被篡改时，篡改者无法在付出大量计算量(比如，i7 七代，满负载运行 3 个月。。。)的情况下做到哈希算法输出的结果与原件相同。