日本產官學創世界紀錄　破解278位數配對密碼

富士通研究所、日本獨立行政法人資訊通訊研究機構（NICT）、日本九州國立大學週一（6/18）宣布，共同以148天的時間破解278位數配對密碼（pairing based cryptography），打破2009年由NICT與函館未來大學所創的204位數世界紀錄。

2001年問世的配對密碼是一種以離散數學為原理的公鑰密碼，可解決RSA加密演算法或ECC橢圓曲線等密碼的安全性問題，由於其難攻不破的高度安全性，過去譽為需耗時數十萬年才能破解的安全加密法，被視為電子商務的安全堡壘，但日本產官學組成的研究小組表示，這套密碼比想像中還脆弱，並非絕對安全。

研究小組在實驗中運用了共同研發的數學算式，以及名為二次元空間擴充技術、資料探索技術的新式密碼攻擊法，再以蘭澤克斯演算法（Lanczos algorithm）與最佳化電腦平行處理結構替資料運算過程提速，使用的21部伺服器均為三方現有設備，共252個處理器，費時148.2天解讀了278位數、923位元的配對密碼，相同條件下若只用一個Intel Xeon處理器來運算約需費時102年才能解開。

這次成功破解不只寫下新紀錄，更突顯出在電腦運算能力不斷發展的情形下，應該如何正確估算密碼絕對安全期，以及發展歷史尚淺的配對加密法該如何因應新式密碼破解攻擊等問題，而研發成果也將作為日本政府電子密碼研發依據，對國際標準化團體來說也有其參考價值。（編譯/張嵐霆）