目前世界上所有的超級計算機協(xié)同工作一萬年，可能也無法破解一些現(xiàn)代密碼。但上個月，谷歌等機構(gòu)發(fā)布了一項研究，表明量子計算機或許能以更少的資源，更快破解這些密碼。
據(jù)澳大利亞《對話》網(wǎng)站近日報道，量子計算機的進展主要體現(xiàn)在兩個方面。一方面，IBM和谷歌等科技巨頭競相打造更大規(guī)模的量子計算機。IBM希望今年讓量子計算機在某些特殊情況下，實現(xiàn)對傳統(tǒng)計算機的真正優(yōu)勢，并于2029年前打造出更強大的容錯系統(tǒng)。另一方面，理論學者正在完善量子算法。最新研究顯示，破解當今密碼學所需的資源可能遠低于早期估計。
量子計算硬件不斷升級
量子計算機的運行方式與傳統(tǒng)計算機不同。它們使用可以同時存在于多種狀態(tài)的量子比特，這一特性使得它們能夠運行某些算法，其中最著名的是由美國數(shù)學家彼得·肖爾于1994年提出的肖爾算法。理論上，這些算法可比目前計算機更高效地解決支撐現(xiàn)代加密的數(shù)學難題。這些數(shù)學問題構(gòu)成了比特幣、以太坊和大部分互聯(lián)網(wǎng)的基礎(chǔ)。
目前，量子計算機研發(fā)已進入白熱化階段，各研究團隊的主要目標是增加可連接量子比特的數(shù)量，以實現(xiàn)“量子優(yōu)勢”。
去年11月，IBM發(fā)布了一款包含120個量子比特的芯片“夜鷹”，希望借此在部分任務(wù)中展現(xiàn)量子優(yōu)勢。此前的2024年12月，谷歌推出包含105個量子比特的量子芯片Willow。在一個標準基準計算任務(wù)中，Willow用時不到300秒神速完成，而世界上最快的超級計算機“前沿”完成同樣任務(wù)則需要數(shù)億年。
除了這些科技巨頭，新方法也在蓬勃發(fā)展。PsiQuantum公司采用基于光的量子比特和傳統(tǒng)的芯片技術(shù)制造量子計算機。中性原子系統(tǒng)等實驗平臺已在實驗室展示了對數(shù)千個量子比特的控制。
新算法破解密碼更快
硬件只是故事的一半，同樣重要的是量子算法——利用量子計算機破解加密的方法的進步。
肖爾算法展示了量子計算機如何高效解決大整數(shù)質(zhì)因數(shù)分解等問題，這種量子算法在破解目前廣泛使用的RSA加密方面有著重要意義。
幾十年來，人們一直認為量子計算機需要數(shù)百萬個物理量子比特才能對現(xiàn)實世界的加密構(gòu)成威脅。這種量子計算機遠比現(xiàn)有系統(tǒng)龐大，因此人們感覺威脅很遙遠。但這種狀況正在改變。
2026年3月，谷歌量子人工智能團隊發(fā)布了一項詳細研究，顯示攻擊使用橢圓曲線密碼加密的信息所需的資源可能遠少于此。
與RSA等傳統(tǒng)算法相比，橢圓曲線密碼這種加密方式在相同安全強度下密鑰長度更短、計算效率更高，特別適用于移動設(shè)備、物聯(lián)網(wǎng)等資源受限環(huán)境，是包括比特幣和以太坊在內(nèi)的系統(tǒng)所使用的加密方式。谷歌團隊的研究顯示，一臺擁有少于50萬個物理量子比特的量子計算機，可能在幾分鐘內(nèi)就能破解這一加密算法。
盡管擁有50萬個量子比特的量子計算機仍然遠超現(xiàn)有量子計算機的水平，但其規(guī)模僅為此前估計的1/10。
美國初創(chuàng)公司Oratomic科學家在2026年3月發(fā)布的預(yù)印本上，探討了利用中性原子量子計算機高效破解加密的可能性。他們提出的一種策略是：擁有約2.6萬個中性原子量子比特的系統(tǒng)，可利用肖爾算法，在幾天內(nèi)破解比特幣的加密。
針對這些發(fā)現(xiàn)，一名比特幣安全研究員認為，2030年左右，能破解現(xiàn)代密碼的量子計算機被制造出來的概率為10%。
向“后量子密碼學”進發(fā)
雖然現(xiàn)在人們使用的密碼不會一夜之間被破解，但量子硬件或算法的每一次進步，都在彌合實用量子機器與現(xiàn)有密碼之間的差距。
為應(yīng)對這一挑戰(zhàn)，全球標準機構(gòu)正在設(shè)定越來越具體的時間表，逐步擺脫易受量子攻擊的通用加密系統(tǒng)，加快部署可抵御量子計算機破解的加密技術(shù)，向后量子密碼學挺進。
例如，美國國家標準與技術(shù)研究院提出，將在2035年基本完成向后量子加密學轉(zhuǎn)型。該機構(gòu)已于2024年8月正式發(fā)布首批后量子密碼學標準。澳大利亞信號局也發(fā)布了類似指導(dǎo)，敦促各組織立即開始規(guī)劃，并于2030年前完成向后量子密碼學的轉(zhuǎn)型。
今年3月，谷歌安全工程副總裁希瑟·阿德金斯和高級密碼工程師索菲·施梅格聯(lián)合發(fā)表名為《量子前沿可能比你想象的更近》的文章稱，谷歌將2029年設(shè)定為完成向后量子密碼學轉(zhuǎn)移的截止時間線。
目前，谷歌Chrome和Cloudflare已在某些協(xié)議和服務(wù)中支持后量子密碼算法。谷歌同時宣布Android 17將整合符合NIST標準的ML-DSA數(shù)字簽名保護。該公司研究人員提醒，幣圈需在2029年前轉(zhuǎn)向后量子密碼技術(shù)。（劉 霞）
（責任編輯：蔡文斌）
晉公網(wǎng)安備 14090202000008號 
