日本三机构破解278位密码创世界纪录

来源:百度文库 编辑:超级军网 时间:2024/04/29 01:00:01
配对密码正在逐步成为下一代密码的标准,历来都认为即使花费数十万年的时间,也无法破解278位(923bit)的配对密码。但是近日,日本信息通信研究机构(NICT)、九州大学和富士通公司合作,利用21台通用计算机(252核)在148.2天内破解了278位的配对密码,证明了该密码的脆弱性,创造了新的世界纪录。

  为了破解该密码,科研人员使用了多种新技术,包括:使用了计算机代数的参数设置优化技术;由线性检索延伸而来的二维检索算法;能最大程度发挥计算机能力的并行编程技术;以及使用高效的编程技术从海量数据中获得方程解。

  该研究成果为人们选择更换安全的密码或合适的密钥的时机提供了宝贵的数据和依据,为下一代密码的标准化作出了贡献。

(文章转载自新华网)

http://it.zaobao.com/pages10/feature120709.shtml配对密码正在逐步成为下一代密码的标准,历来都认为即使花费数十万年的时间,也无法破解278位(923bit)的配对密码。但是近日,日本信息通信研究机构(NICT)、九州大学和富士通公司合作,利用21台通用计算机(252核)在148.2天内破解了278位的配对密码,证明了该密码的脆弱性,创造了新的世界纪录。

  为了破解该密码,科研人员使用了多种新技术,包括:使用了计算机代数的参数设置优化技术;由线性检索延伸而来的二维检索算法;能最大程度发挥计算机能力的并行编程技术;以及使用高效的编程技术从海量数据中获得方程解。

  该研究成果为人们选择更换安全的密码或合适的密钥的时机提供了宝贵的数据和依据,为下一代密码的标准化作出了贡献。

(文章转载自新华网)

http://it.zaobao.com/pages10/feature120709.shtml
谁记得住278位密码?
fengkoufei 发表于 2012-7-10 14:17
谁记得住278位密码?
不是要你设置一个278位的密码,而是要破解一个278位的密码。
现代完善的密码系统中,有自动补码操作。例如,一个密码系统存储30位长度的加密密码;而在前端操作界面可以只要求用户人输入不少于8位,不长过30位的密码;当不足8位时,提示位数不够,当超过30位时,提示位数过长,当位数在8到30位之间时(假设长度为A),保存的加密密码时,会按照30-A来自动补回系统定义的字符,使密码长度等于30,并按照30位的长度来加密这个密码。
而要破解这个30位的密码系统,就要按照30位的密码强度来破,而不是你自己设定的密码长度来破。这个是现代密码系统的安全保护措施。
rickufo 发表于 2012-7-10 14:41
不是要你设置一个278位的密码,而是要破解一个278位的密码。
现代完善的密码系统中,有自动补码操作。例 ...
感謝科普。
涨知识
军方通信加密也不过如此
没听说过什么配对密码,只知道分组密和序列密。