現有加密演算法危險性再度提高，上海大學團隊用量子電腦首度成功破解

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

由上海大學王潮率領的研究團隊發表論文〈基於 D-Wave Advantage 的量子退火公鑰密碼攻擊算法研究〉，透過兩種模式研究加密法破解路徑，第一種是單純使用 D-Wave 公司開發的量子處理器，使用量子退火演算法（Quantum annealing），攻擊全球目前使用最廣泛的代換──置換網路（Substitution-Permutation Network，SPN）架構。

而透過量子電腦和量子退火演算法，研究團隊成功破解了 SPN 中常用的 RSA 加密演算法和進階加密標準（AES）。

另一種途徑則是結合數種現有電腦演算法，包括 Schnorr signature algorithm、最近平面算法（The nearest plane algorithm）及量子退火，產生出比起單一加密方式更高的計算能力而成功突破。

由於目前全球各國的金融、基建甚至軍事機構多半使用 SPN 架構為主的加密法，因此上海大學團隊首次使用量子處理器突破，代表目前所有 SPN 架構加密法被徹底破解的危險性再度提升。

為此各國目前在後量子時代加密法研究，將勢必要加快腳步，以免被駭客集團搶先一步，造成重大的資安危機。

• 基於 D-Wave Advantage 的量子退火公鑰密碼攻擊算法研究

• Chinese scientists use quantum computers to crack military-grade encryption — quantum attack poses a "real and substantial threat" to RSA and AES

（首圖來源：Pixabay）

立刻加入《科技新報》LINE 官方帳號，全方位科技產業新知一手掌握！