2026年9月,研究人员Stephen Weis宣布成功分解了RSA-896,这是一个用于RSA加密挑战的大整数。此次计算耗费了约30个GPU年的处理能力,在10天内利用多达2048个GPU组成的集群完成。该项目利用了闲置的计算能力,证明了大规模分解任务可以通过利用现有的数据中心基础设施来完成。为了实现这一目标,Weis使用人工智能模型Claude将CADO-NFS(代数筛法:分布式、优化——数域筛)软件移植到GPU上运行。CADO-NFS是一种广泛使用的通用数域筛(GNFS)开源实现,这是目前已知分解大整数最高效的算法。Weis强调,该项目并未对GNFS引入新的算法改进,其复杂度仍保持在亚指数级。因此,这一结果并未对当前部署的RSA-2048密钥构成新的威胁。然而,RSA-896的成功分解是一个实际的证明,表明对于拥有大量数据中心级GPU资源的主体而言,RSA-1024密钥正变得越来越脆弱。该项目依赖于几十年来开发的成熟算法和代码库,人工智能的作用主要集中在分布式工作负载的技术移植和编排上。
HN Digest / · HN #49771966
研究人员利用GPU加速的CADO-NFS成功分解RSA-896
Stephen Weis利用Claude将CADO-NFS算法移植到GPU上,通过调用2048个GPU组成的集群,在十天内利用闲置算力成功分解了RSA-896挑战数。

来源页面截图(x.com)