使用 Claude 和 GPU 集群分解 RSA-896

2026年9月19日，RSA-896 挑战数成功被分解。这项工作由 Anthropic 员工 madars 领导，他利用 Claude AI 模型处理了分解所需计算的技术移植和协调工作。

实现与计算资源

RSA-896 的分解是通过将 CADO-NFS（通用数域筛法）实现移植到 GPU 上完成的。Claude 被用于移植 CADO-NFS 代码，并协调利用数据中心内闲置资源的 GPU 集群。

此次操作的关键技术规格包括：

• 硬件：最多使用了 2,048 个 GPU。
• 持续时间：过程持续约 10 天。
• 计算成本：总计算量约为 30 个 GPU 年。
• 软件：项目依赖现有的通用数域筛法（GNFS）算法和 CADO-NFS 软件套件。

安全影响与算法现状

这一成果并不代表密码学算法的突破，也不构成对当前部署的 RSA 密钥的新威胁。分解过程使用的是已知的、现有的算法，其复杂度仍为指数级。

项目作者指出：

"荣誉首先属于几十年来构建数域筛法和 CADO-NFS 的人们，以及设定早期记录的团队。本次运行使用了他们的算法和大量代码。"

社区讨论与分析

围绕该事件的技术讨论强调了计算效率以及 AI 在过程中的作用：

• AI 的角色：评论者指出，AI 并未用于发现新的因数分解数学方法，而是作为软件工程（代码移植）和基础设施协调的工具。
• 计算资源利用：使用「回收的闲置容量」表明，该操作利用的是已付费并预留的资源，因此在边际财务支出上，运行成本实际上为零。
• 实际漏洞：一些用户指出，较小的 RSA 密钥（例如某些服务如 Instagram 仍在用于 DKIM 的 768 位密钥）现在可能通过类似的 GPU 加速周末项目轻松分解。