10 月 16 日消息,，中國研究人員再次在國際網(wǎng)絡(luò)安全領(lǐng)域取得了重大突破,。上海大學(xué)王潮領(lǐng)導(dǎo)團隊利用加拿大公司 D-Wave 開發(fā)的 Advantage 量子計算機和量子退火算法,，成功實現(xiàn)了首次 50 比特 RSA 整數(shù)分解,。

研究強調(diào),，量子退火技術(shù)可以將密碼攻擊轉(zhuǎn)換為組合優(yōu)化問題,，從而使其更易于解決,。目前,，相關(guān)研究成果已經(jīng)發(fā)表于《計算機學(xué)報》，并詳細(xì)闡述了如何利用 D-Wave 量子計算機破解 RSA 加密,。

查詢公開資料獲悉,，RSA 加密是一種非對稱加密算法，廣泛應(yīng)用于電子商務(wù),、金融交易等領(lǐng)域,。它的安全性基于大數(shù)分解問題的困難性，即在實際計算中,，將一個大整數(shù)分解為兩個質(zhì)數(shù)的乘積是非常困難的,。

值得一提的是，D-Wave 是世界上第一家量子計算機商業(yè)供應(yīng)商,，也是唯一一家同時建造量子退火和基于門的量子計算機的公司,，其 Advantage 量子計算機包含了超過 5000 個量子比特，正在開發(fā)中的 Advantage 2 擁有超過 7000 個量子比特,。

傳統(tǒng)算法在面對復(fù)雜問題時,，需要不斷嘗試各種路徑，反復(fù)“爬山下谷”以尋找最優(yōu)解,。然而,，量子退火算法得益于量子隧穿效應(yīng)，可以使“球體”直接穿越障礙,，迅速達(dá)到最優(yōu)解,。

據(jù)研究人員介紹，他們已經(jīng)通過 D-Wave Advantage 系統(tǒng)成功分解了一個 22 位的 RSA 整數(shù),，展現(xiàn)了量子計算在密碼學(xué)問題中的應(yīng)用潛力,。

通過兩類技術(shù)路線，研究人員驗證了 D-Wave 量子退火對 RSA 的現(xiàn)實攻擊能力,。從目前 RSA 的實際攻擊效果來看,，量子退火大幅度超過其它各類量子計算。

2022 年郭光燦院士指導(dǎo)的本源量子撰文認(rèn)為,，退火機能夠分解的數(shù)字比通用機大幾十個量級,。與一些量子算法比，量子退火沒有其他像 QAOA 等算法會出現(xiàn)的貧瘠高原問題,，有相當(dāng)高的穩(wěn)定性,。量子退火尤其擅長解決組合優(yōu)化問題和指數(shù)級解空間問題。很多密碼問題都可以轉(zhuǎn)化為組合優(yōu)化問題或指數(shù)級解空間求解問題并使用量子退火求解,，因此量子退火可以推廣到其他公鑰密碼以及對稱密碼的安全性評估,。

研究人員指出：“這是首次有真正的量子計算機對當(dāng)前多個全規(guī)模的 SPN 結(jié)構(gòu)算法構(gòu)成實質(zhì)性威脅?！盨PN（即代換-置換網(wǎng)絡(luò)）結(jié)構(gòu)是許多主流加密算法的核心基礎(chǔ),。

此外,，該研究還不僅僅局限于 RSA 攻擊。研究團隊還成功攻破了在高級加密標(biāo)準(zhǔn)（AES）中占重要地位的其他算法,，如 Present,、Rectangle 和 Gift-64 分組密碼。

研究人員表示：“我們的研究結(jié)果表明,，D-Wave 量子技術(shù)能夠高效攻擊用于保護全球敏感信息的加密系統(tǒng),。”