[推荐]可执行文件的 MD5 碰撞-软件逆向-看雪-安全社区|安全招聘|kanxue.com

[推荐]可执行文件的 MD5 碰撞

2008-6-28 10:12 32226

[推荐]可执行文件的 MD5 碰撞

StarsunYzL 活跃值

2008-6-28 10:12

32226

转自cnBeta：http://www.cnbeta.com/articles/59117.htm

原来我总是很自信地以为:你有本事找到 MD5 的碰撞又如何?你难道还有本事让两个可执行文件的 MD5 一样,却又都能正常运行,并且可以做完全不同的事情么?
答:还真的可以.

http://www.win.tue.nl/hashclash/SoftIntCodeSign/HelloWorld-colliding.exe

http://www.win.tue.nl/hashclash/SoftIntCodeSign/GoodbyeWorld-colliding.exe

这两个程序会在屏幕上打印出不同的字符，但是它们的 MD5 都是一样的。

通读其论文后摘要如下：

这几位密码学家使用的是“构造前缀碰撞法”（chosen-prefix collisions）来进行此次攻击（是王小云所使用的攻击方法的改进版本）。

他们所使用的计算机是一台 Sony PS3，且仅用了不到两天。

他们的结论：MD5 算法不应再被用于任何软件完整性检查或代码签名的用途。

另：现在，如果仅仅是想要生成 MD5 相同而内容不同的文件的话，在任何主流配置的电脑上用几秒钟就可以完成了。

这几位密码学家编写的“快速 MD5 碰撞生成器”：http://www.win.tue.nl/hashclash/fastcoll_v1.0.0.5.exe.zip
源代码：http://www.win.tue.nl/hashclash/fastcoll_v1.0.0.5_source.zip

[CTF入门培训]顶尖高校博士及硕士团队亲授《30小时教你玩转CTF》，视频+靶场+题目！助力进入CTF世界

#加密算法

收藏・12

点赞・7

打赏

最新回复 (59) 1 2 3 ▶
StarsunYzL 雪币： 453 活跃值： (1248) 能力值： ( LV3，RANK：30 ) 在线值：发帖 25 回帖 427 粉丝 1 关注私信	StarsunYzL 2008-6-28 10:18 2 楼 0 这是我用上面的程序生成的MD5相同但文件不同的两个bin文件，生成时间仅用了1.797 s 上传的附件： MD5碰撞.rar （0.44kb，231次下载）
somuch 雪币： 282 活跃值： (31) 能力值： ( LV4，RANK：50 ) 在线值：发帖 9 回帖 334 粉丝 1 关注私信	somuch 1 2008-6-28 10:37 3 楼 0 很强大，学习
qijiashe 雪币： 200 活跃值： (10) 能力值： ( LV2，RANK：10 ) 在线值：发帖 0 回帖 57 粉丝 0 关注私信	qijiashe 2008-6-28 10:50 4 楼 0 萝卜都靠不住
softbihu 雪币： 226 活跃值： (179) 能力值： ( LV8，RANK：130 ) 在线值：发帖 7 回帖 103 粉丝 1 关注私信	softbihu 3 2008-6-28 11:10 5 楼 0 md5真的好强大！
zhuwg 雪币： 451 活跃值： (78) 能力值： ( LV12，RANK：470 ) 在线值：发帖 37 回帖 731 粉丝 6 关注私信	zhuwg 11 2008-6-28 11:10 6 楼 0 果然靠不住123456 上传的附件： fastcoll_v1.0.0.5.exe.zip （110.02kb，86次下载） fastcoll_v1.0.0.5_source.zip （26.10kb，71次下载）
kanxue 雪币： 32401 活跃值： (18850) 能力值： (RANK：350 ) 在线值：发帖 1826 回帖 15216 粉丝 488 关注私信	kanxue 8 2008-6-28 11:21 7 楼 0 下次用MD5和SHA256一起来。
jskew 雪币： 124 活跃值： (70) 能力值： ( LV4，RANK：50 ) 在线值：发帖 30 回帖 348 粉丝 0 关注私信	jskew 1 2008-6-28 11:27 8 楼 0 喜欢ps3
elance 雪币： 716 活跃值： (162) 能力值： ( LV9，RANK：250 ) 在线值：发帖 10 回帖 566 粉丝 0 关注私信	elance 6 2008-6-28 11:32 9 楼 0 太厉害了,MD5都不可靠了,
lunglungyu 雪币： 207 活跃值： (10) 能力值： ( LV4，RANK：50 ) 在线值：发帖 5 回帖 335 粉丝 0 关注私信	lunglungyu 1 2008-6-28 12:00 10 楼 0 看来要效法什么了.
perlish 雪币： 100 活跃值： (10) 能力值： ( LV2，RANK：10 ) 在线值：发帖 1 回帖 20 粉丝 0 关注私信	perlish 2008-6-28 12:05 11 楼 0 比如我要根据a.exe生成一个b.exe，这个b.exe的内容我们能控制吗？如果不能控制，那么冲撞带来的危害仅限于YY。
leeのlee 雪币： 200 活跃值： (10) 能力值： ( LV2，RANK：10 ) 在线值：发帖 0 回帖 3 粉丝 0 关注私信	leeのlee 2008-6-28 12:44 12 楼 0 加马后MD5一样的话,这危险非一般
marswu 雪币： 400 活跃值： (239) 能力值： ( LV9，RANK：170 ) 在线值：发帖 8 回帖 63 粉丝 1 关注私信	marswu 4 2008-6-28 17:41 13 楼 0 可执行文件的 MD5 碰撞原来我总是很自信地以为:你有本事找到 MD5 的碰撞又如何?你难道还有本事让两个可执行文件的 MD5 一样,却又都能正常运行,并且可以做完全不同的事情么? 答:还真的可以. http://www.win.tue.nl/hashclash/SoftIntCodeSign/HelloWorld-colliding.exe http://www.win.tue.nl/hashclash/SoftIntCodeSign/GoodbyeWorld-colliding.exe 这两个程序会在屏幕上打印出不同的字符，但是它们的 MD5 都是一样的。通读其论文后摘要如下：这几位密码学家使用的是“构造前缀碰撞法”（chosen-prefix collisions）来进行此次攻击（是王小云所使用的攻击方法的改进版本）。他们所使用的计算机是一台 Sony PS3，且仅用了不到两天。他们的结论：MD5 算法不应再被用于任何软件完整性检查或代码签名的用途。另：现在，如果仅仅是想要生成 MD5 相同而内容不同的文件的话，在任何主流配置的电脑上用几秒钟就可以完成了。这几位密码学家编写的“快速 MD5 碰撞生成器”：http://www.win.tue.nl/hashclash/fastcoll_v1.0.0.5.exe.zip 源代码：http://www.win.tue.nl/hashclash/fastcoll_v1.0.0.5_source.zip
萝卜雪币： 260 活跃值： (81) 能力值： ( LV4，RANK：50 ) 在线值：发帖 48 回帖 833 粉丝 2 关注私信	萝卜 1 2008-6-28 18:09 14 楼 0 有没有win版？
听听雨吧雪币： 272 活跃值： (40) 能力值： ( LV2，RANK：10 ) 在线值：发帖 16 回帖 146 粉丝 0 关注私信	听听雨吧 2008-6-28 18:28 15 楼 0 学习！！！
笨笨雄雪币： 846 活跃值： (221) 能力值： (RANK：570 ) 在线值：发帖 184 回帖 3569 粉丝 21 关注私信	笨笨雄 14 2008-6-28 22:26 16 楼 0 留个标记。。。。。。。。。。
老Y 雪币： 163 活跃值： (60) 能力值： ( LV9，RANK：210 ) 在线值：发帖 8 回帖 147 粉丝 2 关注私信	老Y 5 2008-6-28 22:30 17 楼 0 太强大了。。。。。。
zapline 雪币： 2362 活跃值： (10) 能力值： ( LV2，RANK：10 ) 在线值：发帖 63 回帖 2380 粉丝 0 关注私信	zapline 2008-6-28 22:41 18 楼 0 qiangdaya!!!
曾半仙雪币： 3758 活跃值： (3212) 能力值： ( LV15，RANK：500 ) 在线值：发帖 19 回帖 482 粉丝 78 关注私信	曾半仙 12 2008-6-28 23:27 19 楼 0 PS3呀... OCXeon偷偷的路过了
学习雪币： 2083 活跃值： (1630) 能力值： ( LV2，RANK：10 ) 在线值：发帖 11 回帖 162 粉丝 1 关注私信	学习 2008-6-28 23:49 20 楼 0 可以弄个exe生成需要的MD5?????
feixiangge 雪币： 200 活跃值： (10) 能力值： ( LV2，RANK：10 ) 在线值：发帖 1 回帖 11 粉丝 0 关注私信	feixiangge 2008-6-29 12:06 21 楼 0 强文，回复后再看
mmbug 雪币： 31 活跃值： (10) 能力值： ( LV2，RANK：10 ) 在线值：发帖 3 回帖 26 粉丝 0 关注私信	mmbug 2008-6-30 07:54 22 楼 0 这样哪些下载站的MD5验证不是。。。文件: C:\HelloWorld-colliding.exe 大小: 41792 字节修改时间: 2008年6月30日, 7:50:37 MD5: 18FCC4334F44FED60718E7DACD82DDDF SHA1: 0033F995A30FD2CCBF60CC1E7D7DB9E649397668 CRC32: 8BEB795C 文件: C:\GoodbyeWorld-colliding.exe 大小: 41792 字节修改时间: 2008年6月30日, 7:50:45 MD5: 18FCC4334F44FED60718E7DACD82DDDF SHA1: 30ACE7E13A7F9DC9ABBAA431241309AC6741E735 CRC32: 9EDE53DB
yigeren 雪币： 191 活跃值： (85) 能力值： ( LV3，RANK：20 ) 在线值：发帖 5 回帖 76 粉丝 0 关注私信	yigeren 2008-6-30 14:29 23 楼 0 完全可以，PE的节外数据是可以随意的。
Nooby 雪币： 82 活跃值： (10) 能力值： (RANK：210 ) 在线值：发帖 45 回帖 630 粉丝 3 关注私信	Nooby 5 2008-7-1 09:44 24 楼 0 从这个寻找碰撞的原理看，别的digest hash生成碰撞只是时间的问题。
muwanqing 雪币： 190 活跃值： (70) 能力值： ( LV2，RANK：10 ) 在线值：发帖 62 回帖 165 粉丝 0 关注私信	muwanqing 2008-7-2 14:19 25 楼 0 PS3好强大
	游客登录 \| 注册方可回帖　回帖　表情雪币赚取及消费高级回复

StarsunYzL

发帖

427

回帖

RANK

关注

私信

他的文章

[原创]看雪CTF2017 第一题 CrackMe分析

[下载]ASPack.v2.2.WinALL.Cracked-BRD

[下载]Whole.Tomato.Visual.Assist.X.v10.5.1724.0.WinALL.Cracked-BRD

[推荐]一段不错的DLL自删除代码

[下载]Visual.Assist.X.v10.5.1715.0.WinALL.Cracked-BRD

关于我们

联系我们

企业服务

看雪公众号

最新回复 (59) 1 2 3 ▶
StarsunYzL 雪币： 453 活跃值： (1248) 能力值： ( LV3，RANK：30 ) 在线值：发帖 25 回帖 427 粉丝 1 关注私信	StarsunYzL 2008-6-28 10:18 2 楼 0 这是我用上面的程序生成的MD5相同但文件不同的两个bin文件，生成时间仅用了1.797 s 上传的附件： MD5碰撞.rar （0.44kb，231次下载）
somuch 雪币： 282 活跃值： (31) 能力值： ( LV4，RANK：50 ) 在线值：发帖 9 回帖 334 粉丝 1 关注私信	somuch 1 2008-6-28 10:37 3 楼 0 很强大，学习
qijiashe 雪币： 200 活跃值： (10) 能力值： ( LV2，RANK：10 ) 在线值：发帖 0 回帖 57 粉丝 0 关注私信	qijiashe 2008-6-28 10:50 4 楼 0 萝卜都靠不住
softbihu 雪币： 226 活跃值： (179) 能力值： ( LV8，RANK：130 ) 在线值：发帖 7 回帖 103 粉丝 1 关注私信	softbihu 3 2008-6-28 11:10 5 楼 0 md5真的好强大！
zhuwg 雪币： 451 活跃值： (78) 能力值： ( LV12，RANK：470 ) 在线值：发帖 37 回帖 731 粉丝 6 关注私信	zhuwg 11 2008-6-28 11:10 6 楼 0 果然靠不住123456 上传的附件： fastcoll_v1.0.0.5.exe.zip （110.02kb，86次下载） fastcoll_v1.0.0.5_source.zip （26.10kb，71次下载）
kanxue 雪币： 32401 活跃值： (18850) 能力值： (RANK：350 ) 在线值：发帖 1826 回帖 15216 粉丝 488 关注私信	kanxue 8 2008-6-28 11:21 7 楼 0 下次用MD5和SHA256一起来。
jskew 雪币： 124 活跃值： (70) 能力值： ( LV4，RANK：50 ) 在线值：发帖 30 回帖 348 粉丝 0 关注私信	jskew 1 2008-6-28 11:27 8 楼 0 喜欢ps3
elance 雪币： 716 活跃值： (162) 能力值： ( LV9，RANK：250 ) 在线值：发帖 10 回帖 566 粉丝 0 关注私信	elance 6 2008-6-28 11:32 9 楼 0 太厉害了,MD5都不可靠了,
lunglungyu 雪币： 207 活跃值： (10) 能力值： ( LV4，RANK：50 ) 在线值：发帖 5 回帖 335 粉丝 0 关注私信	lunglungyu 1 2008-6-28 12:00 10 楼 0 看来要效法什么了.
perlish 雪币： 100 活跃值： (10) 能力值： ( LV2，RANK：10 ) 在线值：发帖 1 回帖 20 粉丝 0 关注私信	perlish 2008-6-28 12:05 11 楼 0 比如我要根据a.exe生成一个b.exe，这个b.exe的内容我们能控制吗？如果不能控制，那么冲撞带来的危害仅限于YY。
leeのlee 雪币： 200 活跃值： (10) 能力值： ( LV2，RANK：10 ) 在线值：发帖 0 回帖 3 粉丝 0 关注私信	leeのlee 2008-6-28 12:44 12 楼 0 加马后MD5一样的话,这危险非一般
marswu 雪币： 400 活跃值： (239) 能力值： ( LV9，RANK：170 ) 在线值：发帖 8 回帖 63 粉丝 1 关注私信	marswu 4 2008-6-28 17:41 13 楼 0 可执行文件的 MD5 碰撞原来我总是很自信地以为:你有本事找到 MD5 的碰撞又如何?你难道还有本事让两个可执行文件的 MD5 一样,却又都能正常运行,并且可以做完全不同的事情么? 答:还真的可以. http://www.win.tue.nl/hashclash/SoftIntCodeSign/HelloWorld-colliding.exe http://www.win.tue.nl/hashclash/SoftIntCodeSign/GoodbyeWorld-colliding.exe 这两个程序会在屏幕上打印出不同的字符，但是它们的 MD5 都是一样的。通读其论文后摘要如下：这几位密码学家使用的是“构造前缀碰撞法”（chosen-prefix collisions）来进行此次攻击（是王小云所使用的攻击方法的改进版本）。他们所使用的计算机是一台 Sony PS3，且仅用了不到两天。他们的结论：MD5 算法不应再被用于任何软件完整性检查或代码签名的用途。另：现在，如果仅仅是想要生成 MD5 相同而内容不同的文件的话，在任何主流配置的电脑上用几秒钟就可以完成了。这几位密码学家编写的“快速 MD5 碰撞生成器”：http://www.win.tue.nl/hashclash/fastcoll_v1.0.0.5.exe.zip 源代码：http://www.win.tue.nl/hashclash/fastcoll_v1.0.0.5_source.zip
萝卜雪币： 260 活跃值： (81) 能力值： ( LV4，RANK：50 ) 在线值：发帖 48 回帖 833 粉丝 2 关注私信	萝卜 1 2008-6-28 18:09 14 楼 0 有没有win版？
听听雨吧雪币： 272 活跃值： (40) 能力值： ( LV2，RANK：10 ) 在线值：发帖 16 回帖 146 粉丝 0 关注私信	听听雨吧 2008-6-28 18:28 15 楼 0 学习！！！
笨笨雄雪币： 846 活跃值： (221) 能力值： (RANK：570 ) 在线值：发帖 184 回帖 3569 粉丝 21 关注私信	笨笨雄 14 2008-6-28 22:26 16 楼 0 留个标记。。。。。。。。。。
老Y 雪币： 163 活跃值： (60) 能力值： ( LV9，RANK：210 ) 在线值：发帖 8 回帖 147 粉丝 2 关注私信	老Y 5 2008-6-28 22:30 17 楼 0 太强大了。。。。。。
zapline 雪币： 2362 活跃值： (10) 能力值： ( LV2，RANK：10 ) 在线值：发帖 63 回帖 2380 粉丝 0 关注私信	zapline 2008-6-28 22:41 18 楼 0 qiangdaya!!!
曾半仙雪币： 3758 活跃值： (3212) 能力值： ( LV15，RANK：500 ) 在线值：发帖 19 回帖 482 粉丝 78 关注私信	曾半仙 12 2008-6-28 23:27 19 楼 0 PS3呀... OCXeon偷偷的路过了
学习雪币： 2083 活跃值： (1630) 能力值： ( LV2，RANK：10 ) 在线值：发帖 11 回帖 162 粉丝 1 关注私信	学习 2008-6-28 23:49 20 楼 0 可以弄个exe生成需要的MD5?????
feixiangge 雪币： 200 活跃值： (10) 能力值： ( LV2，RANK：10 ) 在线值：发帖 1 回帖 11 粉丝 0 关注私信	feixiangge 2008-6-29 12:06 21 楼 0 强文，回复后再看
mmbug 雪币： 31 活跃值： (10) 能力值： ( LV2，RANK：10 ) 在线值：发帖 3 回帖 26 粉丝 0 关注私信	mmbug 2008-6-30 07:54 22 楼 0 这样哪些下载站的MD5验证不是。。。文件: C:\HelloWorld-colliding.exe 大小: 41792 字节修改时间: 2008年6月30日, 7:50:37 MD5: 18FCC4334F44FED60718E7DACD82DDDF SHA1: 0033F995A30FD2CCBF60CC1E7D7DB9E649397668 CRC32: 8BEB795C 文件: C:\GoodbyeWorld-colliding.exe 大小: 41792 字节修改时间: 2008年6月30日, 7:50:45 MD5: 18FCC4334F44FED60718E7DACD82DDDF SHA1: 30ACE7E13A7F9DC9ABBAA431241309AC6741E735 CRC32: 9EDE53DB
yigeren 雪币： 191 活跃值： (85) 能力值： ( LV3，RANK：20 ) 在线值：发帖 5 回帖 76 粉丝 0 关注私信	yigeren 2008-6-30 14:29 23 楼 0 完全可以，PE的节外数据是可以随意的。
Nooby 雪币： 82 活跃值： (10) 能力值： (RANK：210 ) 在线值：发帖 45 回帖 630 粉丝 3 关注私信	Nooby 5 2008-7-1 09:44 24 楼 0 从这个寻找碰撞的原理看，别的digest hash生成碰撞只是时间的问题。
muwanqing 雪币： 190 活跃值： (70) 能力值： ( LV2，RANK：10 ) 在线值：发帖 62 回帖 165 粉丝 0 关注私信	muwanqing 2008-7-2 14:19 25 楼 0 PS3好强大
	游客登录 \| 注册方可回帖　回帖　表情雪币赚取及消费高级回复