有没有大佬知道如何把 2 个不同的视频的 MD5 值改成相同的呢

2022-12-02 11:44:07 +08:00
 Ylenol
3108 次点击
所在节点    问与答
23 条回复
knightdf
2022-12-02 11:48:12 +08:00
国安部需要你这种人才
haimall
2022-12-02 11:51:08 +08:00
那还是 md5 吗
Twan
2022-12-02 11:54:39 +08:00
膜拜下 这个想法...
唯一可能自己做一个假的 MD5 工具吧, 至于那种两个文件再 128bit 里碰撞出奇迹 导致 MD5 相同的可能 还是期待地球先爆炸吧
《最后来一句 不要往心里去: "但凡有点计算机基础 这话都问不出来" 》
swulling
2022-12-02 11:55:06 +08:00
RebornT
2022-12-02 11:57:06 +08:00
把两个视频的 MD5 存 txt 里,复制第一个,粘贴到第二个 (逃
swulling
2022-12-02 11:57:24 +08:00
Q: Can one make 2 different files get the same hash by appending stuff?
A: With MD5, in a few hours on a standard computer. With SHA1, it's possible but not practical for end-users (Complexity: 2^63.4 Price: $45K)

Q: Will the 2 files remain valid?
A: In general, yes, as most file formats tolerate appended data. OTOH files signatures will be likely broken.
vigack
2022-12-02 12:32:13 +08:00
@swulling
试了下确实可以,非常简单,我试了两个大小为 200 多 MB 的 mp4 视频,下面是修改前后的 md5:
---
4cd246723eebc88224b7a710c488622e 1.mp4
86c900a3f0e9fb2b737309039572983a 2.mp4
940ea0adec996534818fbfabd25852b0 collision1.mp4
940ea0adec996534818fbfabd25852b0 collision2.mp4
286fd34ae0a3cde44f6e470f9327aded collisionl1.mp4
286fd34ae0a3cde44f6e470f9327aded collisionl2.mp4
---
全程只需要十几秒钟。
操作相当无脑,直接 clone 下整个仓库,进入 scripts 目录,执行 python mp4.py 1.mp4 2.mp4
gstqc
2022-12-02 12:43:54 +08:00
md5 碰撞轻而易举
1423
2022-12-02 12:57:40 +08:00
felixlong
2022-12-02 13:45:51 +08:00
咋就故意把这个 ignore 了呢?这个能做到才是真的被破解了。
Q: Is it possible to make a file get an arbitrary MD2/MD4/MD5/MD6/SHA1/SHA2/SHA3, or the same hash as another file?
A: No.
swulling
2022-12-02 13:49:32 +08:00
@felixlong 这个并不是 OP 的诉求。所有回复都是为了解决 OP 提出的问题。
dqzcwxb
2022-12-02 13:50:37 +08:00
挺刑的!
xiangyuecn
2022-12-02 13:57:25 +08:00
目测只需改最后几个字节,前面的数据只需计算一遍,反复去算后面几个字节得到完整的新 md5 ,计算量目测不大,确实轻而易举
Ylenol
2022-12-02 14:14:05 +08:00
@swulling 感谢大佬。十分感谢!
lwlizhe
2022-12-02 16:44:01 +08:00
话说很好奇,搞出俩相同 hash 是要做啥?

印象中只有 hash 洪水攻击才会需要一定量的相同 hash 的文件或者请求啥的
Twan
2022-12-02 17:01:37 +08:00
@Twan 看来我的脸有点疼
Puteulanus
2022-12-02 17:09:58 +08:00
低成本的 MD5 碰撞记得早就被实现了,所以现在 MD5 仅建议拿来校验文件完整性
lambdaq
2022-12-02 17:13:58 +08:00
@Twan 你应该加一个限定条件:文件大小一模一样
nlzy
2022-12-02 17:58:41 +08:00
@lambdaq 文件大小无论是一样还是不一样,选择前缀攻击的方法和算力成本都大差不差。

我一直很好奇 V 站网友对 MD5 以及文件大小来抗碰撞的迷信到底是从哪来的。两年前有人在 V 站发帖,问 MD5 作为唯一标识可不可行,当时也是不少人觉得加上大小就可行了。(笑
lambdaq
2022-12-02 18:12:57 +08:00
@nlzy 也得是文件格式支持插入大量无意义元数据才行吧。。有签名的那种文件你修改了直接打不开。

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

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

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

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

© 2021 V2EX