量子破解门槛骤降 70%,比特币安全基石面临理论挑战
核心要点
休闲公司CTO Charles Guillemet警示两项ECC研究进展:新算法降低量子攻击成本 70%,Alice & Bob称 3 万猫量子比特 1 小时可破比特币,虽暂无即时风险但需警惕。
据 Woofun AI 消息,休闲公司首席技术官 发出严厉警告,指出两项前沿密码学研究正显著降低量子计算机破解比特币底层加密体系的门槛,尽管当前尚无即时威胁,但行业安全基石正面临严峻的理论挑战。
第一项突破源自德国波鸿大学与马克斯普朗克研究所联合发布的理论成果,该研究提出了一种针对椭圆曲线离散对数问题的亚指数时间算法。长期以来,Elliptic Curve Cryptography (ECC) 的安全性依赖于该数学难题在计算上的不可行性,而 Pollard's rho 算法一直是解决此问题的最佳通用方法,其计算成本随密钥长度增加呈指数级上升。
然而,新算法在理论上实现了效率跃升,但其有效性依赖于 OpenAI 研究人员提出的一个尚待验证的假设。Guillemet 在 30 日发布于 X 平台的文章中澄清,对于比特币采用的 secp256k1 以及广泛使用的 NIST P-256、Ed25519 等曲线类型,Pollard's rho 算法依然是最有效的攻击手段,新方法仅在规模极大的虚拟曲线上才更具优势,因此目前这仍属于纯理论层面的进展,并未直接威胁现有加密体系。
更关键的变量在于量子资源估算的大幅缩减。Woofun AI 整理数据显示,由 于 5 月启动的 公开基准测试项目,通过竞争优化 Shor 算法中依赖的'点加法'量子电路,已将攻击成本估算值降低了约 70%。截至本月 17 日,已有 147 个账户提交了 1589 个电路设计,许多参与者借助 AI 编码代理加速迭代。以逻辑量子比特数量乘以 Toffoli 门数量作为衡量指标,谷歌此前的预测值为 29 亿 9000 万,而 ECDSA.fail 的最新估算已降至约 9 亿 1000 万。
尽管这并非真实的私钥破解攻击,但这一数据表明,利用量子计算机攻击 Elliptic Curve Cryptography 所需的硬件资源正在快速逼近现实可行区间。
法国量子计算机公司 Alice & Bob 的最新论文则给出了更为激进的估算。该团队声称,仅需不到 3 万个物理'猫量子比特',即可在 1 小时内破解比特币的 secp256k1 密码;若目标为 RSA-2048,则需 2 万 2593 个猫量子比特,耗时约 3.14 天。这篇发表于国际密码学学会 (IACR) 预发布平台的论文将攻击资源上限设定为 2 万 9588 个量子比特和 61.8 分钟。回顾历史数据,Alice & Bob 在 2023 年曾估计破解 256 位椭圆曲线问题需要 12 万 6133 个猫量子比特和 9 小时,短短 3 年间,所需资源呈断崖式下降。
值得注意的是,该估算基于'无比特反转错误'的理想假设,若假设每小时发生一次比特反转,破解 RSA-2048 所需的量子比特数量将增至约 4 万 5000 个。此外,由于 1 小时的攻击时长远超比特币平均 10 分钟的区块生成间隔,该手段难以针对已确认的交易,且目前尚不存在具备如此高容错能力的量子计算机。
尽管当前比特币行业并未面临即时风险,但破解主流加密体系所需资源的持续下降趋势已不容忽视。Alice & Bob 预计,随着硬件技术进步与资源估算值的进一步压缩,到 2030 年代初,行业必须开始转向使用抗量子密码技术。比特币行业也预计将会继续深入探讨应对量子威胁的具体方案,以在理论风险转化为实际威胁前完成技术迭代。

评论
暂无评论