IBM量子硬件据称攻破15位ECC密钥,比特币开发者提出质疑

Project Eleven称,Giancarlo Lelli使用公共量子硬件和一种Shor算法变体破解了一把15位ECC密钥;比特币开发者则质疑这一结果的重要性,并警告称这并不意味着威胁已迫在眉睫。

BTC

事实核查
这一说法得到 PR Newswire 上 Project Eleven 新闻稿的有力支持。新闻稿直接表示,公司向 Giancarlo Lelli 发放了 1 BTC 赏金,原因是他在公开可用的量子硬件上破解了一个 15 位椭圆曲线密钥,并称这是迄今为止针对椭圆曲线密码学规模最大的量子攻击。CoinDesk 在“研究人员因对底层技术实施‘最大规模量子攻击’而赢得 1 bitcoin 赏金”一文中也独立证实了相同的核心事实,包括相关硬件可供公众访问,以及该演示被描述为迄今最大的公开案例。尽管在此次检索中未能成功获取 Project Eleven 官网的直接页面或其 X 官方帖子,但官方新闻稿与独立报道相结合,使这一说法很可能属实。
    参考链接12
摘要

Project Eleven表示,研究员Giancarlo Lelli在可公开访问的量子硬件上使用一种Shor算法变体破解了一把15位椭圆曲线加密密钥,因此获得其1 Bitcoin的Q-Day奖,并在32,767个可能密钥中解出一个目标。该结果被描述为一项概念验证基准,且较7个月前的此前公开结果提升了512倍,但也引发了比特币开发者的质疑。他们认为,同样的结果可通过随机比特复现,因此可能并不代表加密技术上的重大突破。尽管此次测试涉及的是极小的密钥尺寸,而非生产级加密技术,但由于椭圆曲线密码学保护着比特币签名及其他数字系统,这一问题仍受到密切关注。Project Eleven还表示,约有690万BTC存放在静态地址中,未来仍易受量子威胁影响,而比特币提出的BIP-360旨在引入抗量子地址。

术语与概念
  • Shor algorithm: 一种量子算法,旨在比经典方法快得多地解决某些数学问题,因此与当前公钥密码学未来的安全性相关。
  • ECC (elliptic curve cryptography): 一种基于椭圆曲线的公钥密码学方法,用于保护数字签名及其他认证系统。
  • BIP-360: 一项拟议中的比特币改进提案,旨在引入抗量子地址,以降低未来量子攻击带来的潜在风险。