![]() | 1 knightdf 2022-12-02 11:48:12 +08:00 ![]() 国安部需要你这种人才 |
![]() | 2 haimall 2022-12-02 11:51:08 +08:00 ![]() 那还是 md5 吗 |
3 Twan 2022-12-02 11:54:39 +08:00 ![]() 膜拜下 这个想法... 唯一可能自己做一个假的 MD5 工具吧, 至于那种两个文件再 128bit 里碰撞出奇迹 导致 MD5 相同的可能 还是期待地球先爆炸吧 《最后来一句 不要往心里去: "但凡有点计算机基础 这话都问不出来" 》 |
![]() | 4 swulling 2022-12-02 11:55:06 +08:00 ![]() |
5 RebornT 2022-12-02 11:57:06 +08:00 把两个视频的 MD5 存 txt 里,复制第一个,粘贴到第二个 (逃 |
![]() | 6 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. |
![]() | 7 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 |
8 0ZXYDDu796nVCFxq 2022-12-02 12:43:54 +08:00 md5 碰撞轻而易举 |
10 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. |
12 dqzcwxb 2022-12-02 13:50:37 +08:00 挺刑的! |
![]() | 13 xiangyuecn 2022-12-02 13:57:25 +08:00 ![]() 目测只需改最后几个字节,前面的数据只需计算一遍,反复去算后面几个字节得到完整的新 md5 ,计算量目测不大,确实轻而易举 |
15 lwlizhe 2022-12-02 16:44:01 +08:00 话说很好奇,搞出俩相同 hash 是要做啥? 印象中只有 hash 洪水攻击才会需要一定量的相同 hash 的文件或者请求啥的 |
![]() | 17 Puteulanus 2022-12-02 17:09:58 +08:00 低成本的 MD5 碰撞记得早就被实现了,所以现在 MD5 仅建议拿来校验文件完整性 |
![]() | 19 nlzy 2022-12-02 17:58:41 +08:00 ![]() @lambdaq 文件大小无论是一样还是不一样,选择前缀攻击的方法和算力成本都大差不差。 我一直很好奇 V 站网友对 MD5 以及文件大小来抗碰撞的迷信到底是从哪来的。两年前有人在 V 站发帖,问 MD5 作为唯一标识可不可行,当时也是不少人觉得加上大小就可行了。(笑 |
![]() | 21 swulling 2022-12-02 18:28:29 +08:00 via iPhone |
22 yxwzaxns 2022-12-02 20:40:36 +08:00 ![]() 看了楼上的回复我才发现好多人都不认识这个人 https://www.cs.tsinghua.edu.cn/info/1138/3905.htm |
![]() | 23 lusi1990 2022-12-03 10:21:59 +08:00 via Android 哈系碰撞 |