富士通破解278位雙線性配對加密密碼

富士通 宣布，它與日本信息通信研究機構和九州大學合作，打破了密碼破解世界紀錄，成功破解了 278 位長度的雙線性配對加密密碼。此前，密碼專家認為破解該長度的雙線性配對密碼需要數十萬年，因此事實上不可能破解。但研究人員證明 278 位雙線性配對加密是脆弱的，他們利用 21 臺 PC、252個核心，只用了 148.2 天就破解了密碼。研究人員表示他們利用了多種新技術，包括使用計算機代數優化參數設定，從線性搜索擴展出的二維搜索算法，以及并行編程和高效編程技術。