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

    日本九州大学、富士通研究所及日本信息通信研究机构（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年内是安全的。