RSA-896

RSA-896
RSA-896

原始链接: https://saweis.net/posts/rsa-896.html

RSA-896 是我于 2026 年 9 月 19 日与 Claude 共同分解的 RSA 挑战数。 RSA-896 = 4120234369866595438555313653325759481798116998443279828454556264 3387644556524842619809887042316184187926142024718886949256093177 6375033421130982397485150944909106910269861031862704114880866970 5649029036536588674337317208131041051908642547932826013912576240 33946373269391 p = 636606729769440499166579950236036751749912014371509557713570027 508971809534551913252252094954941974952859310861988904737359709 200557919 q = 647218161102195448058768698177623951380616936266986989243011933 572862870905830904361851542450154852431416136790787107595965374 752513489

最近，一位用户使用 CADO-NFS 算法成功分解了 RSA-896 整数。该项目由 Claude 协调，并在 2,048 个闲置 GPU 上执行。整个过程历时 10 天，共消耗约 30 个 GPU 年的计算时间。作者澄清说，这项工作并未在整数分解算法上取得突破，也不会对目前使用的加密密钥构成直接威胁。该项目旨在探索如何利用数据中心的闲置算力。 Hacker News 上的讨论重点包括： * **效率：** 其性能与 Cognition AI 近期分解 RSA-260 的类似工作相当。 * **资源成本：** 据估计，分解 1024 位 RSA 密钥可能需要约 585 个 GPU 年，计算资源成本约为 2,000 万美元。 * **背景：** 评论者指出，尽管这展示了强大的算力，但并未改变现代加密标准的安全性，目前标准安全要求通常为 2048 位密钥。 * **动机：** 批评者和观察者讨论了“搜集”闲置算力执行此类任务的实用性，并指出虽然边际电力成本为零，但这主要是一个高成本的“概念验证”。

RSA-896

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