破解比特幣只需 9 分鐘？谷歌量子團隊將攻擊門檻降低 20 倍

谷歌量子 AI 團隊發佈白皮書，展示了對 Shor 算法的重大優化。Shor 算法能破解比特幣和以太坊所使用的橢圓曲線加密，一旦量子計算機足夠強大，攻擊者就能從公鑰反推出私鑰並竊取資金。團隊編譯了兩套攻擊電路，分別需要不到 1200 和不到 1450 個邏輯量子比特（由數百個物理量子比特經糾錯組成的計算單元）。在超導量子計算機上，兩套電路均可在不到 50 萬個物理量子比特的條件下於數分鐘內完成計算。此前學界的主流估計約爲 1000 萬個物理量子比特，這一突破將門檻降低了約 20 倍。

攻擊者可以提前完成大部分準備計算，在比特幣交易廣播後約 9 分鐘內破解私鑰。比特幣平均出塊時間約 10 分鐘，攻擊者有約 41% 的概率搶在交易確認前劫持資金。目前約 690 萬枚比特幣（約佔總供應量的三分之一）因公鑰已暴露而面臨潛在風險，其中約 170 萬枚來自網絡早期。谷歌還指出，2021 年的 Taproot 升級默認暴露公鑰，可能進一步擴大脆弱錢包的範圍。