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

2019-01-26 10:05:03 +08:00
 aloyuu
5638 次点击
所在节点    问与答
28 条回复
ysymi
2019-01-26 10:10:22 +08:00
对啊 只要长度不是无限 终有一天会重复
MonoLogueChi
2019-01-26 10:13:18 +08:00
已经有重复了,但是重复了也没有关系,并不会影响正常使用
rosu
2019-01-26 10:16:13 +08:00
des
2019-01-26 10:16:26 +08:00
早有了,md5 碰撞了解一下
https://www.jianshu.com/p/c9089fd5b1ba
wly19960911
2019-01-26 10:21:13 +08:00
重复了又如何,这种重复是没有规律可循的,现有科技情况下不可能伪造一个 MD5 和正常文件一样的病毒文件。
msg7086
2019-01-26 10:24:48 +08:00
早就重复了。md5 的用途不是不重复。
29EtwXn6t5wgM3fD
2019-01-26 10:38:47 +08:00
只要不能做到可控的重复就没有问题
ArianX
2019-01-26 10:41:07 +08:00
bumz
2019-01-26 10:49:37 +08:00
waterboy
2019-01-26 10:51:38 +08:00
早就有 MD5 一样,但是明显不一样的图片了。
maemual
2019-01-26 10:54:20 +08:00
无限域到有限域的映射,当然会重复
letitbesqzr
2019-01-26 10:54:53 +08:00
@wly19960911 #5 很多年前就有例子去进行 md5 碰撞来绑木马传到各种云盘离线下载的服务器中,当时某些网盘只以 md5 作为文件唯一标识,导致很多正常下载到了病毒文件。
Vegetable
2019-01-26 11:06:23 +08:00
摘要算法是一定会重复的。就像网络安全永远是相对的一样。
xz
2019-01-26 11:30:54 +08:00
@wly19960911 记得几年前玩"灰鸽子"免杀的时候有个办法就是碰撞 MD5,把远控 MD5 改成 360 之类杀软白名单的 MD5
nevin47
2019-01-26 11:40:13 +08:00
@wly19960911 #5 兄嘚你这就有点章口就莱了,我记得我读大学的是就有能构造 MD5 碰撞的方案了
wly19960911
2019-01-26 11:54:05 +08:00
@nevin47 我见识少
wolfie
2019-01-26 12:04:26 +08:00
肯定重复啊,摘要而已。
chinvo
2019-01-26 12:31:48 +08:00
一切从任意值映射到有限值域的函数都不能实现输入输出一一对应,早在 md5 刚发明出来时大家就知道存在重复的可能性,只是短时间内没人发现人为碰撞的方法

现在 sha1 都能碰撞了,更长的 hash 算法也终有能被人为碰撞的一天
newmind
2019-01-26 12:39:51 +08:00
md5 碰撞,记得之前有个脚本可以生成两个内容不一样的但 md5 一样的文件
580a388da131
2019-01-26 12:44:53 +08:00
数据量大的系统重复很常见。

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

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

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

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

© 2021 V2EX