上海大學研究團隊近期在《計算機學報》發表研究結果,通過加拿大公司D-Wave開發的量子處理器,以及并用多種現有加密方式,成功破獲目前最泛用的RSA和AES加密算法。

論文鏈接:
http://cjc.ict.ac.cn/online/onlinepaper/wc-202458160402.pdf由上海大學王潮率領的研究團隊發表論文〈基于 D-Wave Advantage 的量子退火公鑰密碼攻擊算法研究〉,透過兩種模式研究加密法破解路徑,第一種是單純使用 D-Wave 公司開發的量子處理器,使用量子退火算法(Quantum annealing), 攻擊全球目前使用最廣泛的代換──置換網絡(Substitution-Permutation Network,SPN)架構。

而通過量子計算機和量子退火算法,研究團隊成功破解了 SPN 中常用的 RSA 加密算法和高級加密標準(AES)。另一種途徑則是結合數種現有計算機算法,包括 Schnorr signature algorithm、最近平面算法(The nearest plane algorithm)及量子退火,產生出比起單一加密方式更高的計算能力而成功突破。由于目前全球各國的金融、基建甚至軍事機構多半使用SPN架構為主的加密法,因此上海大學團隊首次使用量子處理器突破,代表目前所有SPN架構加密法被徹底破解的危險性再度提升。為此各國目前在后量子時代加密法研究,將勢必要加快腳步,以免被黑客集團搶先一步,造成重大的安全危機。