首页
社区
课程
招聘
问答 CTF 排行榜 知识库 工具下载 峰会 看雪商城 证书查询
  1. 社区
  2. 密码应用
    3. 发新帖
两个不同文件，如何构造相同的MD5值？
发表于: 2010-6-30 08:36 12622

两个不同文件，如何构造相同的MD5值？

ballack陈 活跃值
2010-6-30 08:36
12622
如果有两个文件A和B，length(A) > length(B)，在不改变B的功能的前提下，可以不可以通过改变B为B'，然后，使得md5(B') = md5(A)，在网上看到的文章，要在A和B后面分别加上后缀才能实现md5值相等，但是那已经是08年的文章，现在，这方面的技术已经发展到了什么程度呢？

[注意]传递专业知识、拓宽行业人脉——看雪讲师团队等你加入！

收藏
免费 ・0
支持
分享
最新回复 (8)
没有姓名
雪    币： 67
活跃值： (30)
能力值： ( LV2，RANK：10 )
在线值：
发帖
回帖
粉丝
私信
2 楼
http://bbs.pediy.com/showthread.php?t=115150&page=2
看看这个帖子最后的两个附件。
How  to Break MD5 and Other Hash Functions.pdf
md5toolkit.rar
2010-6-30 09:18
0
ballack陈
雪    币： 219
活跃值： (16)
能力值： ( LV2，RANK：10 )
在线值：
发帖
回帖
粉丝
私信
3 楼
额...  这篇文章好像不能解答我的问题
2010-6-30 09:50
0
星空
雪    币： 1746
活跃值： (700)
能力值： ( LV2，RANK：10 )
在线值：
发帖
回帖
粉丝
私信
4 楼
这个至少是NP难度了，根据MD5的原理来看是不可能完成的任务，除非找出MD5算法的弱点
2010-6-30 10:08
0
incidy
雪    币： 16
活跃值： (16)
能力值： ( LV2，RANK：10 )
在线值：
发帖
回帖
粉丝
私信
5 楼
同LS。原理上来说，两个文件哪怕只有一个字节不同，其MD5值也是不同的。
2010-6-30 13:35
0
aliuwr
雪    币： 40
活跃值： (10)
能力值： ( LV2，RANK：10 )
在线值：
发帖
回帖
粉丝
私信
6 楼
先研究下MD5的算法
2010-6-30 15:43
0
没有姓名
雪    币： 67
活跃值： (30)
能力值： ( LV2，RANK：10 )
在线值：
发帖
回帖
粉丝
私信
7 楼
附件两个文件的MD5是一样的，但是内容不一样。参考我之前发的那个工具可以制造出更多的碰撞出来，甚至是同样为可执行文件，但是功能内容却不一样。
上传的附件：
2010-7-1 20:22
0
qsyqsy
雪    币： 234
活跃值： (10)
能力值： ( LV2，RANK：10 )
在线值：
发帖
回帖
粉丝
私信
8 楼
HASH值的位置固定且有限，文件的字节不固定且无限，从数学概念上说HASH值的可能性必定小于文件的种类，也就是说，HASH值必定存在重复，单一HASH值重复文件的数量与算法最长字节数和HASH值的长度有关。因此从理论上来说HASH值必定有重复，不过需要制造碰撞。
2010-7-11 20:31
0
梵听
雪    币： 28
活跃值： (12)
能力值： ( LV4，RANK：50 )
在线值：
发帖
回帖
粉丝
私信
9 楼
已经有这样的算法了，不是有个hellogoogle的程序出来了么……
2010-10-9 16:39
0
游客
登录 | 注册 方可回帖
回帖 表情 雪币赚取及消费
高级回复
返回
//