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