myfreax

Google 量子研究威胁比特币安全

Google 量子团队新论文指出,破解比特币(Bitcoin)等加密货币的 RSA 加密所需量子资源比估计减少 20 倍

3 min read
By myfreax
Google 量子研究威胁比特币安全
Google 量子研究威胁比特币安全

Google 量子团队新论文指出,破解比特币(Bitcoin)等加密货币的 RSA 加密所需量子资源比估计减少 20 倍。研究员 Craig Gidney 表示,100 万个杂讯量子位的量子电脑可一周内破解 2,048 位 RSA 加密,较估计 2,000 万量子位大幅减少。

Google 量子 AI 研究员 Gidney 社区文章说「规划过渡到量子安全密码系统需要理解量子攻击脆弱密码系统的成本」。新论文大幅减少量子位数量,少于 100 万个杂讯量子位的量子电脑就可一周内破解 2,048 位 RSA 整数。

突破来自两方面:更聪明的算法和更智能的修错。算法方面,研究员让模组化指数运算速度提升一倍。错误修正改进则是增加新错误修正层,将逻辑量子位空间密度提升三倍,更多有用量子操作封装到相同物理空间。

加密货币社群很重视量子技术,因比特币依赖椭圆曲线密码学,原理与 RSA 相似。如果量子电脑更快破解 RSA,比特币等加密或币的安全时间轴就被压缩。尽管比特币 256 位加密比 Google 研究的旧 RSA 密钥更强,但在指数级进步面前优势有限。

量子运算研究组织 Project 11 已推出近 85,000 美元比特币悬赏,征求任何人使用量子电脑破解比特币加密的简化版。他们测试 1~25 位密钥,虽然与比特币 256 位加密相比微不足道,但目标是更进步。

IBM 最强 Condor 量子电脑有 1,121 个量子位元,Google Sycamore 仅 53 个。 IBM 到 2033 年与东京大学和芝加哥大学合作开发 10 万量子位元量子电脑,Quantinuum 目标 2029 年交货完全容错量子电脑。 Google 假设性百万量子位机器需连续跑数天,维持极低错误率并协调数十亿次操作而不中断。目前量子电脑仅能维持数分钟相干性,故威胁并非迫在眉睫。

加密货币社区已开始研发量子抗性解决方案。 Solana 开发者推出杂凑签名量子抗性保险库,Ethereum 共同创办人 Vitalik Buterin 提议建立现有区块链分支代码以防范量子威胁。美国国家标准技术研究院去年公布后量子密码学标准,建议 2030 年后逐步淘汰脆弱系统。

It Might Actually Be 20 Times Easier for Quantum Computers to Break Bitcoin, Google Says - Decrypt
Google found that cracking RSA encryption—the same tech that secures Bitcoin wallets—needs fewer quantum resources than anyone thought.