引用 | 编辑
IsJerry
2004-09-06 14:01 |
楼主
▼ |
||
x0
密码学领域重大发现:山东大学王小云教授成功破解MD5
(2004.09.05) 来自:山大视点 2004年8月17日的美国加州圣巴巴拉,正在召开的国际密码学会议(Crypto』2004)安排了三场关于杂凑函数的特别报告。在国际着名密码学家Eli Biham和Antoine Joux相继做了对SHA-1的分析与给出SHA-0的一个碰撞之后,来自山东大学的王小云教授做了破译MD5、HAVAL-128、 MD4和RIPEMD算法的报告。在会场上,当她公布了MD系列算法的破解结果之后,报告被激动的掌声打断。王小云教授的报告轰动了全场,得到了与会专家的赞叹。报告结束时,与会者长时间热烈鼓掌,部分学者起立鼓掌致敬,这在密码学会议上是少见的盛况。王小云教授的报告缘何引起如此大的反响?因为她的研究成果作为密码学领域的重大发现宣告了固若金汤的世界通行密码标准MD5的堡垒轰然倒塌,引发了密码学界的轩然大波。会议总结报告这样写道:「我们该怎么办?MD5被重创了;它即将从应用中淘汰。SHA-1仍然活着,但也见到了它的末日。现在就得开始更换SHA-1了。」 关键词:碰撞=漏洞=别人可以伪造和冒用数字签名。 Hash函数与数字签名(数字手印) HASH函数,又称杂凑函数,是在信息安全领域有广泛和重要应用的密码算法,它有一种类似于指纹的应用。在网络安全协议中,杂凑函数用来处理电子签名,将冗长的签名文件压缩为一段独特的数字信息,像指纹鉴别身份一样保证原来数字签名文件的合法性和安全性。在前面提到的SHA-1和MD5都是目前最常用的杂凑函数。经过这些算法的处理,原始信息即使只更动一个字母,对应的压缩信息也会变为截然不同的「指纹」,这就保证了经过处理信息的唯一性。为电子商务等提供了数字认证的可能性。 安全的杂凑函数在设计时必须满足两个要求:其一是寻找两个输入得到相同的输出值在计算上是不可行的,这就是我们通常所说的抗碰撞的;其二是找一个输入,能得到给定的输出在计算上是不可行的,即不可从结果推导出它的初始状态。现在使用的重要计算机安全协议,如SSL,PGP都用杂凑函数来进行签名,一旦找到两个文件可以产生相同的压缩值,就可以伪造签名,给网络安全领域带来巨大隐患。 MD5就是这样一个在国内外有着广泛的应用的杂凑函数算法,它曾一度被认为是非常安全的。然而,王小云教授发现,可以很快的找到MD5的「碰撞」,就是两个文件可以产生相同的「指纹」。这意味着,当你在网络上使用电子签名签署一份合同后,还可能找到另外一份具有相同签名但内容迥异的合同,这样两份合同的真伪性便无从辨别。王小云教授的研究成果证实了利用MD5算法的碰撞可以严重威胁信息系统安全,这一发现使目前电子签名的法律效力和技术体系受到挑战。因此,业界专家普林斯顿计算机教授Edward Felten等强烈呼吁信息系统的设计者尽快更换签名算法,而且他们强调这是一个需要立即解决的问题。 国际讲坛 王氏发现艳惊四座 面对Hash函数领域取得的重大研究进展,Crypto 2004 会议总主席StorageTek高级研究员Jim Hughes 17 日早晨表示,此消息太重要了,因此他已筹办该会成立24年来的首次网络广播(Webcast )。Hughes在会议上宣布:「会中将提出三份探讨杂凑碰撞(hash collisions )重要的研究报告。」其中一份是王小云等几位中国研究人员的研究发现。17日晚,王小云教授在会上把他们的研究成果做了宣读。这篇由王小云、冯登国、来学嘉、于红波四人共同完成的文章,囊括了对MD5、HAVAL-128、 MD4和RIPEMD四个着名HASH算法的破译结果。在王小云教授仅公布到他们的第三个惊人成果的时候,会场上已经是掌声四起,报告不得不一度中断。报告结束后,所有与会专家对他们的突出工作 .. 访客只能看到部份内容,免费 加入会员 x0
|
引用 | 编辑
萨卡
2004-09-09 02:46 |
2楼
▲ ▼ |
好强喔...虽然不大清楚MD5是什么..好像用超级XP的时候需要用的检查程式
这样有点懂MD5的意思了.. 好多领域我都不懂...没关系...只要快乐平安就好.. 我只是普普通通的小人物.. x0 |
引用 | 编辑
chow_kf
2004-09-09 08:40 |
3楼
▲ ▼ |
感谢开版的大大 ~
刚看完了全篇 ~ 证明了没有程式是完美的(每个程式都总会有BUG) 华人又一次给老外一记狠狠痛击 ~CCC 故事还没完 ~ 期待!!!! x0 |
引用 | 编辑
hahahahaha10
2004-09-10 15:25 |
5楼
▲ ▼ |
乱中有序
在我们的文字中早就告诉我们答案 再努力吧 全世界的电脑先进们 x0 |
引用 | 编辑
dyinuoh
2004-10-22 04:39 |
9楼
▲ ▼ |
密码学界又有得忙了..
我没记错的话...很多架站程式的客户密码,好像也是用MD5来加密储存了.. 看来以后不能用MD5来加密了. x0 |
引用 | 编辑
justwins
2004-10-22 10:36 |
10楼
▲ ▼ |
稳定安全都是暂时的 时间不断再走 每件事由小至大都一定随着时间改变 没有永远的事情
大家认为办不到的是 或许在若干年后会有人能推翻 总之有失败才有进步 只是我们都看不到那遥远的未来 x0 |
引用 | 编辑
kenny_l_inux
2004-11-24 00:00 |
12楼
▲ ▼ |
嗯!这个我在旧家就贴过~
不过还是给你打气 x0 |
引用 | 编辑
hugebaby
2005-01-27 14:41 |
14楼
▲ ▼ |
下面是引用losas于2004-10-22 03:01发表的 Re:[转贴]密码学领域重大发现:成功破解MD5: "发明"(防破解) 比被 "破解" 困难多了 写过程式应该会同意我的说法 x0 |
引用 | 编辑
vc15jw55
2005-01-28 00:21 |
15楼
▲ ▼ |
恩 那么现在superXP 烧录前需检查MD5码
还有他的意义存在吗 不过仔细想想 应该不会有人那么无聊去改一个档名 容量 MD5码相同 却内涵病毒的伪XP吧.... x0 |