週一,兩篇關於量子密碼學的研究論文大幅降低了破解鉅額數字資產私鑰所需的硬件要求,其中包括中本聰擁有的超過一百萬枚比特幣( BTC )。據估計,比特幣分叉到後量子密碼學的最後期限已經提前了兩個數量級。
換句話說,兩個研究團隊都描述了量子計算領域的倍增式進步,而非累加式進步。儘管兩個團隊著手研究量子堆棧的不同層級,但他們的改進卻產生了疊加效應。
簡而言之,破解保護已洩露的比特BTC公鑰私鑰的橢圓曲線簽名所需的物理量子比特數量已從大約 900 萬個驟降至 1 萬個。
谷歌量子人工智能團隊與斯坦福大學研究員丹·博內(Dan Boneh)和以太坊基金會的賈斯汀·德雷克(Justin Drake)共同撰寫的白皮書顯示,使用肖爾算法,只需不到1200個邏輯量子比特和9000萬個託福利門,即可解決比特幣協議的256位橢圓曲線離散對數問題(ECDLP)。在超導量子計算機上,這意味著只需不到50萬個物理量子比特,即可在幾分鐘內完成計算。谷歌稱這一結果比之前的估計減少了20倍。
幾個小時後,由加州理工學院和哈佛大學的教授創立的Oratomic公司發佈了他們的突破性成果。該團隊利用“中性ATOM”量子硬件上的新型糾錯策略,展示了Shor算法僅使用1萬個物理量子比特就能以破解私鑰的速度運行。一個使用2.6萬個量子比特的更快版本,僅憑公鑰就能在大約10天內破解比特BTC私鑰。
谷歌的量子計算機可能通過兩種方式破解比特幣。