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年后逐步淘汰脆弱系统。
(首图来源:shutterstock)