＋设为首页 ＋添加到收藏夹
转自中国linux公社
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了.” 【程序编程相关:如何通过 点击list控件中的某一列使它】
原文链接:http://www.linuxfans.org/nuke/modules.php?name=news&file=article&sid=2390&mode=&order=0&thold=0 【推荐阅读:zt:IFS應用軟體模組Overview】
hash函数与数字签名（数字手印） 【扩展信息:源码交流，搞软件开发的朋友别错过】关键词:碰撞＝漏洞＝别人可以伪造与冒用数字签名.hash函数,又称杂凑函数,是在信息安全领域有广泛与重要应用的密码算法,它有一种类似于指纹的应用.在网络安全协议中,杂凑函数用来处理电子签名,将冗长的签名文件压缩为一段独特的数字信息,像指纹鉴别身份一样保证原来数字签名文件的合法性与安全性.在前面提到的sha-1与md5都是目前最常用的杂凑函数.经过这些算法的处理,原始信息即使只更动一个字母,对应的压缩信息也会变为截然不同的“指纹”,这就保证了经过处理信息的唯一性.为电子商务等提供了数字认证的可能性.安全的杂凑函数在设计时必须满足两个要求:其一是寻找两个输入得到相同的输出值在计算上是不可行的,这就是我们通常所说的抗碰撞的;其二是找一个输入,能得到给定的输出在计算上是不可行的,即不可从结果推导出它的初始状态.现在使用的重要计算机安全协议,如ssl,pgp都用杂凑函数来进行签名,一旦找到两个文件可以产生相同的压缩值,就可以伪造签名,给网络安全领域带来巨大隐患.md5就是这样一个在国内外有着广泛的应用的杂凑函数算法,它曾一度被认为是非常安全的.然而,王小云教授发现,可以很快的找到md5的“碰撞”,就是两个文件可以产生相同的“指纹”.这意味着,当你在网络上使用电子签名签署一份合同后,还可能找到另外一份具有相同签名但内容迥异的合同,这样两份合同的真伪性便无从辨别.王小云教授的研究成果证实了利用md5算法的碰撞可以严重威胁信息系统安全,这一发现使目前电子签名的法律效力与技术体系受到挑战.因此,业界专家普林斯顿计算机教授edward felten等强烈呼吁信息系统的设计者尽快更换签名算法,而且他们强调这是一个需要立即解决的问题.... 下一页