日本成功破解923bit長的新一代密碼，創世界新記錄

morris_2007

【日經BP社報導】日本九州大學、富士通研究所及日本資訊通信研究機構（NICT）于2012年6月18日共同宣佈，成功破解了新一代加密演算法——「配對加密」，此次破解的密鑰長度為923bit，創下了世界紀錄。發佈成果的九州大學Math-for-Industry研究所教授高木剛表示，「此次的成果等於是對（公鑰加密方式中主要的）RSA加密演算法的最高水準攻擊」。

　　配對加密是由公鑰加密方式之一的橢圓曲線加密發展而來的加密方式，特點是使用「配對」函數進行加密。通過使用配對加密演算法，能夠實現多種最新加密技術，如可將任意數據作為公鑰使用的「基於ID的加密」、可在數據加密後直接進行檢索的「加密資訊檢索」，以及可進行訪問控制的「功能加密」等。

　　此前，破解配對加密的世界紀錄是NICT和函館未來大學于2009年公佈的676bit。如果採用原有破解技術，破解923bit加密密鑰需要的運算能力是676bit的幾百倍，而此次通過採用新的解析技術，「用21台普通電腦（252核）在148.2天」的時間內就成功破解了。如果按美國英特爾公司的單核Xeon處理器換算，相當於102年的計算量。

　　以前採用的是在一維空間內檢索數據的「線性篩法」，而此次通過採用擴展到2D空間檢索的「格子篩法」，提高了破解效率。通過將數據在2D空間內排列，發現易解的函數式是有規律的。這樣便可以鎖定重點進行破解，效率提高了幾十倍。此外，此次還通過結合「選擇最佳初始值的技術」、「根據龐大的數値數據快速求解的技術」及「平行程式設計技術」等提高了速度。

　　一般而言，加密演算法足夠安全的標準是，即使使用「當時全球最快的電腦」以及「最新的理論和程式」也要一年才能破解。利用此次的破解技術破解923bit配對加密相當於超級電腦「京」13.6分鐘的計算量，而破解1551bit相當於京1年的計算量。由此可以推測，3357bit長的配對加密在今後20年內是安全的。（記者：大森 敏行，《日經電子》）

http://big5.nikkeibp.com.cn/news/digi/61568-20120619.html?ref=ML

電子交易是否安全{:oh:}

danielwong43

難以估計……