富士通破解278位双线性配对加密密码

富士通宣布，它与日本信息通信研究机构和九州大学合作，打破了密码破解世界纪录，成功破解了278位长度的双线性配对加密密码。此前，密码专家认为破解该长度的双线性配对密码需要数十万年，因此事实上不可能破解。但研究人员证明278位双线性配对加密是脆弱的，他们利用21台PC、252个核心，只用了148.2天就破解了密码。研究人员表示他们利用了多种新技术，包括使用计算机代数优化参数设定，从线性搜索扩展出的二维搜索算法，以及并行编程和高效编程技术。