来源: https://news.ycombinator.com/item?id=49771966
来源: https://saweis.net/posts/rsa-896.html
RSA-896是我于 2026 年 9 月 19 日与 Claude 一起计算的 RSA 挑战数。更多详情稍后奉上。简而言之，Claude 用于将CADO-NFS移植到 GPU 上运行。它协调在最多 2048 个 GPU 组成的集群上运行，作为一项低优先级任务，利用常规任务之间的空闲时间执行。该计算持续了 10 天，在 Anthropic 数据中心完成了约 30 个 GPU 年的计算时间。
这项工作并未显著提升通用数域筛法 (GNFS) 算法的运行速度，也不会影响已部署的 RSA-2048 密钥的安全性。然而，它确实表明，拥有数据中心级 GPU 集群的众多攻击者很容易利用 RSA-1024 密钥。
RSA-896 =
4120234369866595438555313653325759481798116998443279828454556264
3387644556524842619809887042316184187926142024718886949256093177
6375033421130982397485150944909106910269861031862704114880866970
5649029036536588674337317208131041051908642547932826013912576240
33946373269391
p =
636606729769440499166579950236036751749912014371509557713570027
508971809534551913252252094954941974952859310861988904737359709
200557919
q =
647218161102195448058768698177623951380616936266986989243011933
572862870905830904361851542450154852431416136790787107595965374
752513489
所用的多项式为 6 次，α = -11.12，Murphy E = 5.293e-10，Res(f,g) = -8N，具体如下：
Y0: -13251813291383946856267859335343621268178701
Y1: 73476233331852469840135261
c0: 47116807724228742541747038893184760096436784698070199672
c1: -32945633819741939141253692412171597093977742630162
c2: -2025961670739321318539049635089452233067707
c3: 195344412542670829135241100477177798
c4: 4560157188630514979797057951
c5: -203811845861588319720
c6: -608639391360
skew: 20926672.028