会员登录 - 用户注册 - 网站地图 Office中国(office-cn.net),专业Office论坛
当前位置:主页 > 新闻 > 微软新闻 > 正文

中国研究队伍破解美政府最强加密算法

时间:2005-03-10 00:00 来源:太平洋电脑网 作者:ddbee编译 阅读:

    一队由山东大学、中国科学院和上海交通大学组成的研究队伍,最近证明了用以产生数字签名的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 位更长,因此被视为更安全)

(责任编辑:admin)

顶一下
(0)
0%
踩一下
(0)
0%
发表评论
请自觉遵守互联网相关的政策法规,严禁发布色情、暴力、反动的言论。
评价: