周一,两篇关于量子密码学的研究论文大幅降低了破解巨额数字资产私钥所需的硬件要求,其中包括中本聪拥有的超过一百万枚比特币( BTC )。据估计,比特币分叉到后量子密码学的最后期限已经提前了两个数量级。
换句话说,两个研究团队都描述了量子计算领域的倍增式进步,而非累加式进步。尽管两个团队着手研究量子堆栈的不同层级,但他们的改进却产生了叠加效应。
简而言之,破解保护已泄露的比特BTC公钥私钥的椭圆曲线签名所需的物理量子比特数量已从大约 900 万个骤降至 1 万个。
谷歌量子人工智能团队与斯坦福大学研究员丹·博内(Dan Boneh)和以太坊基金会的贾斯汀·德雷克(Justin Drake)共同撰写的白皮书显示,使用肖尔算法,只需不到1200个逻辑量子比特和9000万个托福利门,即可解决比特币协议的256位椭圆曲线离散对数问题(ECDLP)。在超导量子计算机上,这意味着只需不到50万个物理量子比特,即可在几分钟内完成计算。谷歌称这一结果比之前的估计减少了20倍。
几个小时后,由加州理工学院和哈佛大学的教授创立的Oratomic公司发布了他们的突破性成果。该团队利用“中性ATOM”量子硬件上的新型纠错策略,展示了Shor算法仅使用1万个物理量子比特就能以破解私钥的速度运行。一个使用2.6万个量子比特的更快版本,仅凭公钥就能在大约10天内破解比特BTC私钥。
谷歌的量子计算机可能通过两种方式破解比特币。