＋设为首页 ＋添加到收藏夹
密码学领域重大发现:山东大学王小云教授成功破解md5
2004年8月17日的美国加州圣巴巴拉,正在召开的国际密码学会议（crypto’2004）安排了三场关于杂凑函数的特别报告.在国际著名密码学家eli biham与antoine joux相继做了对sha-1的分析与给出sha-0的一个碰撞之后,来自山东大学的王小云教授做了破译md5.haval-128. md4与ripemd算法的报告.在会场上,当她公布了md系列算法的破解结果之后,报告被激动的掌声打断.王小云教授的报告轰动了全场,得到了与会专家的赞叹.报告结束时,与会者长时间热烈鼓掌,部分学者起立鼓掌致敬,这在密码学会议上是少见的盛况.王小云教授的报告缘何引起如此大的反响?因为她的研究成果作为密码学领域的重大发现宣告了固若金汤的世界通行密码标准md５的堡垒轰然倒塌,引发了密码学界的轩然大波.会议总结报告这样写道:“我们该怎么办?md5被重创了;它即将从应用中淘汰.sha-1仍然活着,但也见到了它的末日.现在就得开始更换sha-1了.” 【程序编程相关:CSS基本布局16例】
2004-09-04 09:39 【推荐阅读:Word的表格出现了一个怪问题】 关键词:碰撞＝漏洞＝别人可以伪造与冒用数字签名. 【扩展信息:PING命令的高级用法】 hash函数与数字签名（数字手印） hash函数,又称杂凑函数,是在信息安全领域有广泛与重要应用的密码算法,它有一种类似于指纹的应用.在网络安全协议中,杂凑函数用来处理电子签名,将冗长的签名文件压缩为一段独特的数字信息,像指纹鉴别身份一样保证原来数字签名文件的合法性与安全性.在前面提到的sha-1与md5都是目前最常用的杂凑函数.经过这些算法的处理,原始信息即使只更动一个字母,对应的压缩信息也会变为截然不同的“指纹”,这就保证了经过处理信息的唯一性.为电子商务等提供了数字认证的可能性. 安全的杂凑函数在设计时必须满足两个要求:其一是寻找两个输入得到相同的输出值在计算上是不可行的,这就是我们通常所说的抗碰撞的;其二是找一个输入,能得到给定的输出在计算上是不可行的,即不可从结果推导出它的初始状态.现在使用的重要计算机安全协议,如ssl,pgp都用杂凑函数来进行签名,一旦找到两个文件可以产生相同的压缩值,就可以伪造签名,给网络安全领域带来巨大隐患. md5就是这样一个在国内外有着广泛的应用的杂凑函数算法,它曾一度被认为是非常安全的.然而,王小云教授发现,可以很快的找到md5的“碰撞”,就是两个文件可以产生相同的“指纹”.这意味着,当你在网络上使用电子签名签署一份合同后,还可能找到另外一份具有相同签名但内容迥异的合同,这样两份合同的真伪性便无从辨别.... 下一页