微点交流论坛
» 游客:  注册 | 登录 | 帮助

 微点交流论坛 » 反病毒 » MD5遇到严重的碰撞问题  

作者:
标题: MD5遇到严重的碰撞问题
youthnet
注册用户

新手上路


积分 75
发帖 75
注册 2005-12-17
#1  MD5遇到严重的碰撞问题

今天上网那个看到如下报道
http://www.cnbeta.com/articles/59117.htm
===============================
可执行文件的 MD5 碰撞

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


http://www.win.tue.nl/hashclash/ ... World-colliding.exe
http://www.win.tue.nl/hashclash/ ... World-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
===============================

这代表MD5标示文件唯一性已经被破解！

※ ※ ※ 本文纯属【youthnet】个人意见，与【 微点交流论坛 】立场无关※ ※ ※
2008-6-30 23:52
查看资料  发短消息   编辑帖子
snhao
银牌会员




积分 1791
发帖 1782
注册 2007-6-12
#2  

这是迟早的事。

※ ※ ※ 本文纯属【snhao】个人意见，与【 微点交流论坛 】立场无关※ ※ ※
2008-7-1 08:08
查看资料  发短消息   编辑帖子
WoZD
注册用户





积分 106
发帖 106
注册 2008-4-29
#3  

MD5早晚会被碰掉的

※ ※ ※ 本文纯属【WoZD】个人意见，与【 微点交流论坛 】立场无关※ ※ ※

你坐在电脑前很久了，起来活动一下吧^_^
2008-7-1 10:21
查看资料  发短消息   编辑帖子
wfhgfm
中级用户




积分 299
发帖 301
注册 2007-12-31
#4  

不是吧。。。估计要更新下MD5的技术了  出个MD6

※ ※ ※ 本文纯属【wfhgfm】个人意见，与【 微点交流论坛 】立场无关※ ※ ※
2008-7-1 11:14
查看资料  发送邮件  发短消息  QQ   编辑帖子
snhao
银牌会员




积分 1791
发帖 1782
注册 2007-6-12
#5  



  Quote:
Originally posted by wfhgfm at 2008-7-1 11:14:
不是吧。。。估计要更新下MD5的技术了  出个MD6

估计你还不知道王小云，建议去看看。

※ ※ ※ 本文纯属【snhao】个人意见，与【 微点交流论坛 】立场无关※ ※ ※
2008-7-1 14:01
查看资料  发短消息   编辑帖子
shichangkaituo
新手上路





积分 35
发帖 35
注册 2008-1-8
#6  

碰撞问题一开始就被发现了，只是由于成本问题才一直使用MD5换句话说以前MD5就是可找到碰撞的，但找到碰撞的花费要比获得利益高一些，被攻破的算法未必不如没有被攻破的算法安全

※ ※ ※ 本文纯属【shichangkaituo】个人意见，与【 微点交流论坛 】立场无关※ ※ ※
2008-7-3 18:41
查看资料  发送邮件  发短消息   编辑帖子
youthnet
注册用户

新手上路


积分 75
发帖 75
注册 2005-12-17
#7  

现在根据给出的工具已经高出碰撞文件了

通过给出的工具可以完全把 一个文件碰撞以后生成两个文件不一样但是MD5一致的文件

[ Last edited by youthnet on 2008-7-4 at 13:04 ]

※ ※ ※ 本文纯属【youthnet】个人意见，与【 微点交流论坛 】立场无关※ ※ ※
2008-7-4 13:01
查看资料  发短消息   编辑帖子



论坛跳转:

可打印版本 | 推荐 | 订阅 | 收藏


[ 联系我们 - 东方微点 ]

北京东方微点信息技术有限责任公司 福建东方微点信息安全有限责任公司

闽ICP备05030815号