日本成功破解923bit长的新一代密码,创世界新记录

2012-06-20 19:21:24来源: 日经电子

    日本九州大学、富士通研究所及日本信息通信研究机构(NICT)于2012年6月18日共同宣布,成功破解了新一代加密算法——“配对加密”,此次破解的密匙长度为923bit,创下了世界纪录。发布成果的九州大学Math-for-Industry研究所教授高木刚表示,“此次的成果等于是对(公钥加密方式中主要的)RSA加密算法的最高水平攻击”。

  配对加密是由公钥加密方式之一的椭圆曲线加密发展而来的加密方式,特点是使用“配对”函数进行加密。通过使用配对加密算法,能够实现多种最新加密技术,如可将任意数据作为公钥使用的“基于ID的加密”、可在数据加密后直接进行检索的“加密信息检索”,以及可进行访问控制的“功能加密”等。

  此前,破解配对加密的世界纪录是NICT和函馆未来大学于2009年公布的676bit。如果采用原有破解技术,破解923bit加密密匙需要的运算能力是676bit的几百倍,而此次通过采用新的解析技术,“用21台普通计算机(252核)在148.2天”的时间内就成功破解了。如果按美国英特尔公司的单核Xeon处理器换算,相当于102年的计算量。

  以前采用的是在一维空间内检索数据的“线性筛法”,而此次通过采用扩展到二维空间检索的“格子筛法”,提高了破解效率。通过将数据在二维空间内排列,发现易解的函数式是有规律的。这样便可以锁定重点进行破解,效率提高了几十倍。此外,此次还通过结合“选择最佳初始值的技术”、“根据庞大的数値数据快速求解的技术”及“并行编程技术”等提高了速度。

  一般而言,加密算法足够安全的标准是,即使使用“当时全球最快的计算机”以及“最新的理论和程序”也要一年才能破解。利用此次的破解技术破解923bit配对加密相当于超级计算机“京”13.6分钟的计算量,而破解1551bit相当于京1年的计算量。由此可以推测,3357bit长的配对加密在今后20年内是安全的。

关键字:日本  成功  破解  代密  密码

编辑:鲁迪 引用地址:http://www.eeworld.com.cn/afdz/2012/0620/article_4602.html
本网站转载的所有的文章、图片、音频视频文件等资料的版权归版权所有人所有,本站采用的非本站原创文章及图片等内容无法一一联系确认版权者。如果本网所选内容的文章作者及编辑认为其作品不宜公开自由传播,或不应无偿使用,请及时通过电子邮件或电话通知我们,以迅速采取适当措施,避免给双方造成不必要的经济损失。
论坛活动 E手掌握
微信扫一扫加关注
论坛活动 E手掌握
芯片资讯 锐利解读
微信扫一扫加关注
芯片资讯 锐利解读
推荐阅读
全部
日本
成功
破解
代密
密码

小广播

独家专题更多

富士通铁电随机存储器FRAM主题展馆
富士通铁电随机存储器FRAM主题展馆
馆内包含了 纵览FRAM、独立FRAM存储器专区、FRAM内置LSI专区三大部分内容。 
走,跟Molex一起去看《中国电子消费品趋势》!
走,跟Molex一起去看《中国电子消费品趋势》!
 
带你走进LED王国——Microchip LED应用专题
带你走进LED王国——Microchip LED应用专题
 

About Us 关于我们 客户服务 联系方式 器件索引 网站地图 最新更新 手机版

站点相关: 视频监控 智能卡 防盗报警 智能管理 处理器 传感器 其他技术 综合资讯 安防论坛

北京市海淀区知春路23号集成电路设计园量子银座1305 电话:(010)82350740 邮编:100191

电子工程世界版权所有 京ICP证060456号 京ICP备10001474号 电信业务审批[2006]字第258号函 京公海网安备110108001534 Copyright © 2005-2016 EEWORLD.com.cn, Inc. All rights reserved