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ù)能夠高效攻擊用于保護(hù)全球敏感信息的加密系統(tǒng)。”