原文:Quantum Attack Sets New ECC Record With 15-Bit Key Break
Giancarlo Lelli 在一项创纪录的测试中打破了公共量子硬件上的 15 位 ECC 密钥。
在结果超过之前的 6 位突破 512 倍后,项目 11 支付了 1 BTC。
真正的加密货币仍然遥不可及,但后量子迁移压力正在上升。
对椭圆曲线密码学的量子攻击已经达到了一个新的公共里程碑。独立研究员 Giancarlo Lelli 使用可公开访问的量子计算机导出了 15 位私钥。 “十一号计划”将其描述为迄今为止量子硬件领域最大的一次公开突破。
Project 11 通过其 Q-Day 奖励计划向 Lelli 授予 1 BTC 赏金。这家初创公司去年发起了这项挑战。它要求参与者在今年 4 月 5 日之前破解 1 到 25 位的椭圆曲线密钥。
量子突破走得更高
该公司表示,Lelli 在 32,767 个搜索空间中从公钥中恢复了私钥。它还补充说,他使用了肖尔算法的一种变体。该方法针对椭圆曲线离散对数问题(ECDLP),该问题支持比特币、以太坊和大多数区块链使用的数字签名。
十一号项目表示,结果仍然远远低于实际密码系统中使用的规模。比特币使用 256 位椭圆曲线加密技术来保护钱包。这比本次测试中破解的 15 位密钥要复杂得多。
2025 年 9 月,工程师 Steve Tippeconnic 使用 IBM 的 133 量子位量子计算机破解了 6 位椭圆曲线密钥。 Project Eleven 表示,Lelli 的 15 位结果将之前的基准扩展了 512 倍。
该公司表示,15 位和 256 位之间的差距仍然很大。然而,它认为,距离越来越多地被视为工程挑战,而不是基本的物理极限。
量子威胁估计推动加密货币安全转变
然而,谷歌研究上个月的一篇论文估计,破解 256 位椭圆曲线密码可能需要不到 500,000 个物理量子位。
后来加州理工学院的一篇论文
