據(jù)南華早報(bào)消息，近日，中國科學(xué)家團(tuán)隊(duì)利用加拿大D-Wave公司的量子計(jì)算機(jī)成功破解了一些當(dāng)前最廣泛使用的加密算法。這一成就不僅標(biāo)志著量子密碼學(xué)的重大進(jìn)展，也對包括銀行和軍隊(duì)在內(nèi)的關(guān)鍵部門長期采用的密碼保護(hù)機(jī)制構(gòu)成了“實(shí)質(zhì)性的威脅”。

據(jù)悉，由中國上海大學(xué)王超領(lǐng)導(dǎo)的研究團(tuán)隊(duì)在同行評審的論文中報(bào)告稱，他們使用D-Wave Advantage量子計(jì)算機(jī)成功破解了包括Present、Gift-64和Rectangle在內(nèi)的基礎(chǔ)加密算法。這些算法都基于SPN（置換置換置換網(wǎng)絡(luò)）結(jié)構(gòu)，該結(jié)構(gòu)是軍事和金融領(lǐng)域廣泛使用的高級加密標(biāo)準(zhǔn)（AES）的基礎(chǔ)的一部分。

例如，AES-256被認(rèn)為是最好的加密方式，通常被稱為軍用級加密。

根據(jù)這項(xiàng)研究，雖然確切的密碼尚未立即可用，但它比以往任何時(shí)候都更接近。

他們在同行評審的論文中說：“這是第一次真正的量子計(jì)算機(jī)對當(dāng)今使用的多個(gè)全面的SPN結(jié)構(gòu)算法構(gòu)成真正的實(shí)質(zhì)性威脅。”。

該研究結(jié)果已于9月30日發(fā)表在中國計(jì)算機(jī)聯(lián)合會(huì)（CCF）主辦的中文學(xué)術(shù)期刊《中國計(jì)算機(jī)雜志》上。

加拿大量子計(jì)算公司D-Wave Systems最初設(shè)計(jì)了D-Wave Advantage量子計(jì)算機(jī)來解決一些實(shí)際問題。該機(jī)器已被洛克希德·馬丁公司用于測試戰(zhàn)斗機(jī)控制軟件，被谷歌用于圖像識別任務(wù)，與密碼解密沒有直接聯(lián)系。

據(jù)了解，D-Wave Advantage量子計(jì)算機(jī)采用了一種名為量子退火的算法，該算法模擬了加熱然后冷卻以使金屬變硬的冶金過程。它能夠快速解決數(shù)學(xué)難題。它的工作原理就像引導(dǎo)球在有丘陵和山谷的地形中找到最低點(diǎn)。傳統(tǒng)算法探索穿過這片地形的每一條可能的路徑，要求球反復(fù)上下攀爬，類似于退火過程中的溫度變化。然而，在量子世界中，由于量子隧穿效應(yīng)，球可以直接隧穿到最低點(diǎn)。因此，量子退火算法可以快速接近最佳整體解。

王超在他的論文中將其描述為類似于“具有全局優(yōu)化解決方案能力的人工智能算法”。他的團(tuán)隊(duì)將該算法與傳統(tǒng)的數(shù)學(xué)方法相結(jié)合，設(shè)計(jì)了一種新的計(jì)算架構(gòu)。

一位不愿透露姓名的量子計(jì)算專家表示：“D-Wave Advantage特別擅長解決二進(jìn)制優(yōu)化問題。這項(xiàng)研究的意義在于將現(xiàn)實(shí)世界的問題轉(zhuǎn)化為量子計(jì)算機(jī)可以處理的二進(jìn)制優(yōu)化問題”。

盡管取得了這些進(jìn)步，王超也指出了量子計(jì)算目前的局限性。他說，它有很大的潛力，但受到環(huán)境干擾、硬件不發(fā)達(dá)以及單一攻擊算法無法針對多個(gè)加密系統(tǒng)的阻礙。

隨著量子計(jì)算領(lǐng)域的發(fā)展，預(yù)計(jì)未來會(huì)有進(jìn)一步的突破。

王超在論文中說：“通過這一探索，有望在未來建立一種將人工智能算法與量子效應(yīng)和數(shù)學(xué)方法相結(jié)合的計(jì)算架構(gòu)。”。