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
|
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
|
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 个月。。。)的情况下做到哈希算法输出的结果与原件相同。 |