RSA-896 Factored with CADO-NFS on GPU, ~30 GPU-years in 10 days
- ID: 2df69b46
- 原文链接: https://saweis.net/posts/rsa-896.html
- 作者: Stephen A. Weis
- 日期: 2026-09-19
- 分类: auto
- 来源类型: article
- 标签: rsa, factoring, cado-nfs, ai-assisted, computer-science, news
- 质量评分: 4/5
- 抓取时间: 2026-09-20T23:30Z
中文摘要
Stephen A. Weis 9 月 19 日宣布 factor 掉 RSA-896（RSA Factoring Challenge 历史遗留挑战数，896-bit / 270 位十进制），公开 p·q 乘积精确等于原数且 p/q 都通过素数检测。方法没有新数学，仍是 90 年代的 GNFS（开源实现 CADO-NFS）；新的是工程路径——用 Claude 把 CADO-NFS 移植到 GPU 上跑，然后调度一群闲散算力，峰值 2048 张 GPU、持续约 10 天、累计约 30 GPU-年，把"单卡跑 30 年"的活压进 10 天。这是三周内第二例：09-03 Cognition 的 Eric Lu 用 Devin agent swarm + GPU 化 CADO-NFS factor 了 862-bit 的 RSA-260（4900 GPU-天/13.5 GPU-年，估值 $400k）。Weis 明确表示对现网 RSA 密钥无新威胁，2048-bit 仍然遥不可及；真正值得记的是 AI 把高度调优的 C++ 科学计算软件移植到异构硬件并编排数千卡这件事本身。
为什么值得关注
Claude 把 CADO-NFS 搬到 GPU，2048 卡跑 10 天把 270 位的 RSA-896 factor 掉——仍是 GNFS，但工程量被 AI 重新定级。
English Abstract
On September 19, 2026, Stephen A. Weis publicly factored RSA-896 (a 270-decimal-digit challenge number from the RSA Factoring Challenge), with the disclosed p·q product matching the original number and both factors passing primality tests. The method uses no new mathematics—still the 1990s-era General Number Field Sieve via the open-source CADO-NFS implementation—but a new engineering path: Claude was used to port CADO-NFS to GPU and orchestrate peak 2048 GPUs over ~10 days (~30 GPU-years), collapsing what was previously a ~30-year single-GPU job. This is the second such instance in three weeks, following Cognition's Eric Lu factoring RSA-260 (862-bit, ~13.5 GPU-years, estimated $400k) with Devin agent swarm on 09-03. Weis notes no new threat to deployed RSA keys; the meaningful takeaway is AI porting and orchestrating highly tuned C++ scientific code onto heterogeneous hardware at scale.
Obsidian 证据摘要
来源: OpenClaw定时任务/DevRadar/2026-09-20-DevRadar.md (P1)
原文摘录
# RSA
> 原文链接: https://saweis.net/posts/rsa-896.html
---
[Stephen A. Weis](https://saweis.net/index.html)
# RSA-896
September 2026
[RSA-896](https://en.wikipedia.org/wiki/RSA_numbers#RSA-896) is a RSA challenge number I factored with Claude on September 19, 2026.
RSA-896 =
4120234369866595438555313653325759481798116998443279828454556264
3387644556524842619809887042316184187926142024718886949256093177
6375033421130982397485150944909106910269861031862704114880866970
5649029036536588674337317208131041051908642547932826013912576240
33946373269391
p =
636606729769440499166579950236036751749912014371509557713570027
508971809534551913252252094954941974952859310861988904737359709
200557919
q =
647218161102195448058768698177623951380616936266986989243011933
572862870905830904361851542450154852431416136790787107595965374
752513489