Google 量子研究團隊發布新論文指出，破解保護 Bitcoin 等加密貨幣的 RSA 加密所需量子資源比先前估計減少 20 倍。研究員 Craig Gidney 表示，配備 100 萬個雜訊量子位元的量子電腦可在一週內破解 2048 位元 RSA 加密，較之前估計的 2000 萬量子位元大幅減少。
Google 量子 AI 研究員 Gidney 在網誌文章中寫道「規劃過渡到量子安全密碼系統需要理解對脆弱密碼系統的量子攻擊成本」。他在新論文中大幅減少所需量子位元數量，估計少於 100 萬個雜訊量子位元的量子電腦可在一週內分解 2048 位元 RSA 整數。
這項突破來自兩個方面改進：更好的演算法和更智能的錯誤修正。演算法方面，研究人員讓模塊化指數運算的計算速度提升一倍。錯誤修正改進則通過增加新的錯誤修正層，將邏輯量子位元空間密度提升 3 倍，有效將更多有用量子操作封裝到相同物理空間。
加密貨幣社群正重視量子電腦技術發展，因為 Bitcoin 依賴橢圓曲線密碼學，其數學原理與 RSA 相似。如果量子電腦能比預期更快破解 RSA，Bitcoin 的安全時間軸將被壓縮。儘管 Bitcoin 的 256 位元加密比 Google 研究的舊 RSA 密鑰更強，但在指數級擴展面前優勢有限。
量子運算研究組織 Project 11 已推出價值近 85000 美元（約港幣 66.1 萬港元）的 Bitcoin 懸賞，徵求任何人使用量子電腦破解 Bitcoin 加密的簡化版本。他們測試 1 至 25 位元密鑰，雖然與 Bitcoin 的 256 位元加密相比微不足道，但目標是追蹤進展。
IBM 目前最強的 Condor 量子電腦擁有 1121 個量子位元，Google 的 Sycamore 僅有 53 個。IBM 計劃到 2033 年與東京大學和芝加哥大學合作開發 10 萬量子位元的量子電腦，Quantinuum 目標在 2029 年交付完全容錯量子電腦。Google 的假設性百萬量子位元機器需要連續運行數天，維持極低錯誤率並協調數十億次操作而不中斷。目前量子電腦僅能維持數分鐘的相干性，因此威脅並非迫在眉睫。
加密貨幣社群已開始研發量子抗性解決方案。Solana 開發者推出使用雜湊簽名的量子抗性保險庫，Ethereum 共同創辦人 Vitalik Buterin 提議分叉現有區塊鏈代碼以防範量子威脅。美國國家標準技術研究院去年發布後量子密碼學標準，建議 2030 年後逐步淘汰脆弱系統。
來源：Decrypt
