中国破解美政府最强加密SHA-1算法

来源:百度文库 编辑:超级军网 时间:2024/04/28 12:04:03
<P>    一队由山东大学、中国科学院和上海交通大学组成的研究队伍,最近证明了用以产生数字签名的SHA-1算法并不是牢不可破,可以通过巨型计算机进行运算破解。

  密码学专家Bruce Schneier在其网络日志中指出,“这一研究成果是基于以前对SHA-0和SHA-1算法的研究而提出的,但这次所得出的是非常重大的成果。它动摇了SHA-1作为生成数字签名的主要算法的地位。”

  一般认为,要破解SHA-1算法需要进行2的80次方次运算。但中国的研究队伍证明了只要进行2的69次方次运算就可以了,虽然这依然是很庞大的运算量,但现存的巨型计算机已经可以胜任。

  破解SHA-1算法的研究人员王小云、Yiqun Lisa Yin及于红博,去年更发表了一篇论文,讨论了破解其他著名算法的方法,包括MD-4、MD-5、HAVAL和RIPEM-D等算法。

  (小知识:“SHA-1 ”已获美国标准与技术研究院(NIST)的认证,而且是唯一获准用于美国政府“数字签名标准”的签名演算法。“SHA-1 ”产生160 位的数字与字串,长度比MD5 产生的128 位更长,因此被视为更安全) </P><P>    一队由山东大学、中国科学院和上海交通大学组成的研究队伍,最近证明了用以产生数字签名的SHA-1算法并不是牢不可破,可以通过巨型计算机进行运算破解。

  密码学专家Bruce Schneier在其网络日志中指出,“这一研究成果是基于以前对SHA-0和SHA-1算法的研究而提出的,但这次所得出的是非常重大的成果。它动摇了SHA-1作为生成数字签名的主要算法的地位。”

  一般认为,要破解SHA-1算法需要进行2的80次方次运算。但中国的研究队伍证明了只要进行2的69次方次运算就可以了,虽然这依然是很庞大的运算量,但现存的巨型计算机已经可以胜任。

  破解SHA-1算法的研究人员王小云、Yiqun Lisa Yin及于红博,去年更发表了一篇论文,讨论了破解其他著名算法的方法,包括MD-4、MD-5、HAVAL和RIPEM-D等算法。

  (小知识:“SHA-1 ”已获美国标准与技术研究院(NIST)的认证,而且是唯一获准用于美国政府“数字签名标准”的签名演算法。“SHA-1 ”产生160 位的数字与字串,长度比MD5 产生的128 位更长,因此被视为更安全) </P>
牛人呀。
数学的进步
坚决支持 《反分裂发的》 立案
基础学科的进步所带来的突破,有时候是惊人的。
<P>是去年在世界大会上宣读的论文,已经引起了轰动与广泛的赞赏。</P>
好事情
楼主 请查阅相关新闻后再发 如此断章取义 是不对的  事实不是这样。。。。
说明在数学上和计算机模拟领域,中国还是很有实力的
问什么要公布???
[em17][em17][em17][em17][em17]
<B>以下是引用<I>sawdin</I>在2005-2-25 2:16:00的发言:</B>
楼主 请查阅相关新闻后再发 如此断章取义 是不对的  事实不是这样。。。。


请明言。
<P>我们继续加强基础学科!</P>
<P>这个消息太专业</P><P>外人不好判断</P><P>还是请楼主注明文章出处以正视听</P>