导语:一项由Theta Labs CTO Jieyi Long与多家加密项目及学术机构研究人员共同撰写的新技术论文显示,针对比特币和以太坊潜在量子攻击的一项关键运算,其估计所需资源已被大幅削减。论文称,该电路需要1,151个逻辑量子比特和130万个Toffoli门,研究者通过将逻辑量子比特与Toffoli门相乘来衡量资源成本,分数越低表示电路越高效。
公开挑战将资源分数降低86%
在约两个月内,公开挑战收到的提交将上述资源分数降低了86%,从107.5亿降至14.96亿。论文称,最终数字还不到谷歌此前报告基准的一半。谷歌量子AI此前在3月发布了自身估算,并设定了2029年迁移至后量子密码学的目标,但未发布其背后的电路。谷歌发布了可检查其他电路并计算成本的验证器,以及证明存在合格电路的零知识证明。
Eigen Labs使用该软件于5月30日启动ECDSA.Fail,允许研究人员提交改进。超过100人参与了该挑战,包括来自以太坊基金会、Eigen Labs、StarkWare、Starknet基金会、Theta Labs、Brevis、Sei Labs和Trail of Bits的研究人员与开发者。
论文强调并非攻击,比较存在核算差异
论文作者强调,这一过程并非攻击。他们表示,这些电路未计入物理误差校正,也不是Shor算法的完整实现。论文还指出,谷歌使用了不同的接口和核算惯例,因此将比较呈现为数值背景,而非声称新电路正式优于谷歌的方案。
作者称,在论文挑战提交截止后,研究人员仍在继续提交改进设计,其中一个设计达到952,707个Toffoli门,另一个设计达到813个逻辑量子比特。
加密网络加速筹备后量子安全
这项研究出台之际,比特币和以太坊开发者正在为未来可能的量子威胁做准备。Coinbase的量子计算与区块链独立咨询委员会在6月估计,约700万枚BTC位于可能暴露于未来量子攻击的地址中,因为这些地址的公钥在链上可见,包括存放在传统地址中的代币以及因地址重用而暴露的代币。该委员会强调,目前没有任何量子计算机能够破解区块链密码学。
以太坊的目标是在2029年12月之前,在执行、共识和数据层实现全面后量子安全。Theta Labs的Long表示:“这一切并非因为攻击迫在眉睫而紧急,而是因为补救需要数年且无法追溯应用。”
StarkWare联合创始人兼CEO Eli Ben-Sasson的团队也参与了相关工作。他对The Block表示,当团队研究人员将发现带给他时,他感到“心跳加速”。Ben-Sasson说:“在两个月内将破解比特币密码学的成本减半,意味着每个人都应警觉。如果破解这种密码学的成本估计被减半,正如论文所示,那么任何人对Q-Day给出的时间表都需要缩短。你不能因为计算机尚未建成,就保留旧的令人安心的数字。”
