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

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