+− THE DAILY DIFFdev & AI news
NEEDS REVIEW

Claude 分解了 RSA-896。RSA 实际是如何被破解的

9 月 19 日,Anthropic 的一名工程师使用 Claude(一个开源 CADO-NFS 筛法的 GPU 移植版)在 2,048 个闲置 GPU 上花费约 30 个 GPU 年,在十天内分解了 RSA-896——一个 270 位的挑战数,这比 Cognition 的 Devin 在 16 天前对 RSA-260 做同样的事情晚了。

Want to see our stories first on Google? Add us to your preferred sources — it helps us grow.

9 月 19 日,Anthropic 的一名工程师使用 Claude(一个开源 CADO-NFS 筛法的 GPU 移植版)在 2,048 个闲置 GPU 上花费约 30 个 GPU 年,在十天内分解了 RSA-896——一个 270 位的挑战数,这比 Cognition 的 Devin 在 16 天前对 RSA-260 做同样的事情晚了。幕后揭秘:分解记录是如何实际创造的(多项式 → 筛法 → 一个 6.56 亿行的矩阵 → 平方根),为什么 896 位会失效而 2048 位不会,以及您应该担心哪些密钥。结论:NEEDS REVIEW。

阅读书面版(英文) ↗

本视频涵盖的内容

  • RSA-896 失效:270 位,2,048 个 GPU,十天
  • 1977 → 1994:四千万万年,六百名志愿者
  • 2009 → 2020:每十年一个记录,全部在 CPU 上完成
  • 2026 年 9 月:Devin,然后 Claude,十六天内两个记录
  • 筛法:多项式 → 筛法 → 一个 6.56 亿行的矩阵 → 平方根

常见问题

RSA-896 是如何通过 Claude 分解的,耗费了多少计算资源?

9月19日,Anthropic工程师Stephen Weis使用Claude和开源CADO-NFS筛的GPU端口分解了RSA-896,一个270位数的挑战数字。这次运行在十天内使用了2,048个闲置GPU,耗费了大约30个GPU年。在此之前十六天,Cognition的Devin以同样的方式分解了RSA-260。

观看此部分 0:00 · saweis.net · x.com · cognition.com

用于分解记录的数域筛法有哪些阶段?

该筛法有四个阶段。它选择一个多项式,筛出只有小因子的数字,构建一个非常大的矩阵,然后求平方根。在Cognition的RSA-260运行中,矩阵有6.56亿行,平方根步骤溢出并重写了三次。筛分阶段是转移到GPU的部分。

观看此部分 1:35 · cognition.com · cado-nfs.gitlabpages.inria.fr

为什么分解896位数字不会威胁到2048位RSA密钥?

该筛法是次指数级的,因此每增加一位的成本低于翻倍,但成本会复合增长。这一集提到RSA-1024所需的计算量大约是RSA-260的78倍,大约三千万美元,而RSA-2048又比RSA-1024难十亿倍。Weis补充说,这个结果没有带来新的算法,也没有对已部署的密钥构成新的威胁。

观看此部分 1:59 · x.com · cognition.com

在RSA-896分解结果公布后,开发者应该检查哪些加密密钥?

检查所有短的RSA密钥。在公钥上运行ssh-keygen -l可以显示其大小,1024位密钥是2013年就存在的问题。邮件签名记录也值得同样的检查,因为Instagram的DKIM记录仍然使用768位密钥。NIST的过渡计划草案IR 8547在2030年后将弃用RSA-2048。

观看此部分 3:04 · nvlpubs.nist.gov · dns.google

Claude分解RSA-896是否意味着团队必须更换他们的RSA密钥?

《The Daily Diff》的结论是NEEDS REVIEW。2048位密钥是没问题的,而DNS中的768位密钥则不然。数学原理没有改变,但成本下降了,因为闲置的GPU加上一个将旧C代码移植到CUDA的代理使得分解记录变得廉价。Claude本身也将功劳归于几十年来构建筛法的人们。

观看此部分 3:21 · x.com · dns.google

翻译的文字记录

译自英文原版旁白。可用音频和字幕由 YouTube 控制。

RSA-896 失效:270 位,2,048 个 GPU,十天

0:00 周六,Anthropic 的一名工程师分解了 RSA 八九六, 一个旨在持续一辈子的 270 位数字, 使用 Claude 和两千个闲置 GPU,这是有史以来最昂贵的方式 来确认您的 SSH 密钥可能没有问题。 三个数字。十天内 30 个 GPU 年。 为此确切数字曾有七万五千美元的奖金, 在 2007 年撤回。 以及对您笔记本电脑上的密钥进行此操作的成本,

0:24 三千七百万万亿美元。 三分钟内,分解记录是如何创造的,为什么该算法是 一个三十年前的筛法而不是一个聊天机器人,以及您应该担心哪些密钥。 这是 The Daily Diff,幕后揭秘。

1977 → 1994:四千万万年,六百名志愿者

0:38 一九七七年。Martin Gardner 在《科学美国人》上刊登了一个 129 位数字, Ron Rivest 估计分解它需要四千万万年。 它花了十七年,六百名志愿者和两台传真机, 秘密信息是“魔术词是‘squeamish ossifrage’”。 二零零九年,RSA 七六八,两千个核心年。

2009 → 2020:每十年一个记录,全部在 CPU 上完成

0:58 二零二零年,RSA 二五零,在法国实验室的一个名为 Cado NFS 的 开源筛法上花费了两千七百个核心年。 每十年一个记录,是拥有终身教职的人的速度。

2026 年 9 月:Devin,然后 Claude,十六天内两个记录

1:10 然后是九月。Cognition 的 Eric Lu 告诉他们的编程代理 Devin, 将筛法移植到 GPU 上,然后去睡觉。 三周和四十万美元的闲置集群时间后, RSA 二六零 完成了。 十六天后,Anthropic 的 Steve Weis 用 Claude 重复了这个技巧。 记录之间间隔六年,然后两周内两个记录,一个来自一个带着编程代理的爱好者, 一个来自一个拥有闲置 GPU 的密码学家。 机制。四个阶段。

筛法:多项式 → 筛法 → 一个 6.56 亿行的矩阵 → 平方根

1:36 选择一个多项式。 筛法,这意味着寻找数十亿个只有小因数的数字, 每个候选都是独立的,所以这就是转移到 GPU 的部分。 然后是线性代数,其中八十亿个关系变成了一个每边六百 五千万行的矩阵,每个节点与所有其他节点通信,直到 有人被抢占。 然后是平方根,Cognition 的运行曾溢出并重写了三次。

为什么 2048 位仍然有效:RSA-1024 需 3000 万美元,RSA-2048 需 3.8 亿万亿美元

1:59 为什么您的两千零四十八位密钥是不同的。 筛法是亚指数级的,所以每增加一位的成本低于翻倍, 但它是复合的。 RSA 一零二四 的工作量是 RSA 二六零 的七十八倍, 约三千万美元,对于一个超大规模企业来说只是零花钱。 RSA 两千零四十八 再次难了十亿倍, 三千七百万万亿美元,这是 Rivest 的估算,单位从 年变为美元。

声明与解读:‘Claude 破解了 RSA’ 与 ‘没有新算法’

2:24 声明与解读。 标题说 Claude 破解了 RSA。 Claude 本身将功劳归于几十年来构建筛法的人, Weis 补充了三句话。 没有新算法,仍然是指数级的,他后来更正为亚指数级的, 并且对已部署的密钥没有新威胁。 两者都属实。 数学没有改变。

2:41 价格变了,因为闲置 GPU 加上一个能在一夜之间将旧 C 移植到 Cuda 的代理, 将一个十年一个记录的爱好变成了漫长的周末。 Hacker News 说您不需要 AI 来做这个,只需要计算。 是的,直到有人注意到 Instagram 仍然用一个七 百六十八位密钥签署其电子邮件,这现在是一个周末项目。 最佳回复,来自 Allan Peng。 二是 RSA 八九六 加一 的一个因数。

周一:ssh-keygen -l,您的邮件签名密钥,NIST 的 2030 年期限

3:04 周一。对您的公钥运行 ssh-keygen -L,任何打印十 二四 的都是您保留的二零一三年问题。 以同样的方式挖掘您的邮件签名记录。 并阅读 Nist 草案,因为 RSA 两千零四十八 无论如何都会在 二零三零年后弃用,不是为了筛法,而是为了尚不存在的量子比特。

幕后揭秘:结论

3:21 幕后揭秘:结论。 NEEDS REVIEW。两千零四十八位没有问题。 您的 DNS 中的七百六十八位有问题,攻击者不再 需要实验室,只需要闲置 GPU 和一个聊天窗口。 请在评论中告诉我接下来要打开什么。 这就是今天的 Daily Diff。 我是 Axrisi 的 Niko。 负责任地合并。

来源

  1. Stephen A. Weis, "RSA-896" (N, p, q)saweis.net
  2. Weis on X — the run (2,048 GPUs, 30 GPU-years, 10 days)x.com
  3. Weis on X — Claude's statement: https://x.com/sweis/status/2101492820028895607 · the three clarifications: https://x.com/sweis/status/2101494688528400792 · "GNFS is subexponential"x.com
  4. Allan Peng: "2 is a factor of (RSA-896 + 1)"x.com
  5. Hacker News threadnews.ycombinator.com
  6. Eric Lu / Cognition, "Factoring RSA-260" (GPU siever, cost ladder, 656M-row matrix, sqrt rewritten 3×)cognition.com
  7. CADO-NFS (INRIA)cado-nfs.gitlabpages.inria.fr
  8. RSA numbers (RSA-129 … RSA-2048, prizes): https://en.wikipedia.org/wiki/RSA_numbers · "The Magic Words are Squeamish Ossifrage"en.wikipedia.org
  9. NIST IR 8547 (initial public draft), transition timelinenvlpubs.nist.gov
  10. Instagram DKIM recorddns.google

Niko from Axrisi

Nikoloz Turazashvili · Vexrail · Axrisi

LinkedIn · dev.to · GitHub · X · Substack

相关视频

under-the-hood · zh-CN · 2026年9月23日

模型“死亡”的幕后

人工智能模型不会死亡——它会有一个关闭日期,第二天早上,你的 API 调用将返回 404:“该模型已被弃用,点击此处了解更多信息。”幕后:四状态管道(活跃 → 遗留 → 弃用 → 退役)、通知窗口(OpenAI ≥ 6 个月 / 3 个月 / 预览版约 2 周;Anthropic ≥ 60 天)、开发者会遇到的问题(响亮的 404、静默的评估漂移、Claude 4.7+ 新的温度参数 400 错误

3:15 ↗