RSA-896 使用 Claude 和 GPU 集群完成因数分解

RSA-896 通过 GPU 编排完成因数分解

2026 年 9 月 19 日,RSA-896 挑战数字被成功因数分解。该过程由研究员 madars 领导,他利用 Claude 将 CADO-NFS(数域筛法)实现移植到 GPU,并协调了从闲置计算能力中搜集来的计算资源进行执行。

计算与技术执行

此次因数分解是通过对现有算法的大规模并行化实现的,而非数学上的突破。运行的技术规格包括:

  • 硬件: 最多 2,048 个 GPU。
  • 持续时间: 10 天的墙钟时间。
  • 总计算量: 约 30 GPU 年。
  • 软件: 由 Claude 编排的 GPU 移植版 CADO-NFS。

对密码安全性的影响

这一成就并不代表对当前部署的 RSA 密钥构成新的威胁。作者明确表示,没有新的算法因数分解改进,问题的复杂性仍然是指数级的。该项目的成功归因于可用计算资源的规模以及数域筛法(NFS)算法的高效性,该算法经过了几十年的发展。

分析与社区讨论

公告发布后,技术讨论集中在 AI 在此过程中的作用以及闲置数据中心容量的可用性上。

AI 与计算的作用 一些观察者指出,AI 的贡献主要在于工程阶段——移植代码和编排集群——而不是解决数学问题本身。正如一位评论者所说:

“你不需要 AI 来解决这个问题。只需要大量的计算。”

资源利用 关于使用 2,048 个 GPU 解决数学谜题的讨论出现了。虽然一些人认为这是对资源的低效利用,但另一些人则认为,如果硬件已经付费并预留,利用搜集来的闲置容量实际上是免费的。

对旧密钥的实际影响 RSA-896 的因数分解凸显了较短 RSA 密钥的脆弱性。社区成员指出,一些服务(如 Instagram)继续使用 768 位 RSA DKIM 密钥,这表明此类密钥现在可以通过相对短期的 GPU 项目进行因数分解。

Sources

相关