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

 

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

 

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

 

《中国科学报》 (2012-07-05 A2 国际)