RSA-260 悬赏数 35 年后告破,大数分解纪录刷新
Cognition 工程师 Eric Lu(@penlume)在 X 上宣布成功分解 RSA-260,即 RSA Factoring Challenge 中一个 260 位十进制(约 862 比特)的挑战数,35 年来无人攻克,此次分解刷新了通用算法大数分解的世界纪录。他仅以一句「该数整除 RSA-260」公布结果,直接贴出分解出的两个 130 位因子,均可通过素性检验。这一事件值得关注:它标志密码学界一项长期悬而未决的挑战告破,也展现了 X 作为密码学社区即时交流平台的独特氛围。
已确认
- Eric Lu 公布了 RSA-260 的两个 130 位因子,均可通过素性检验,完成对该 260 位十进制(862 比特)挑战数的分解。
- 据 @MikePFrank 转述,此次分解耗时约 7 个月。
- 上一纪录为 2020 年的 RSA-250 分解,由一支学术团队使用 CADO-NFS 完成;据密码学家 Steve Weis 介绍(经 @matthewdgreen 转发),当时消耗约 2700 核时量级的计算。
- 推文发出仅两小时,1999 年参与分解 RSA-155 的团队成员即在回复区现身祝贺——那是「在 @penlume 出生之前」完成的成就。
- 据 @marvinvonhagen 转述,维基百科相关词条在推文发布几分钟后才更新。
为什么重要
- RSA-260 是 RSA 实验室因数分解挑战中长期未被攻克的标志性数字,此次分解直接刷新了通用大数分解的世界纪录,是密码学界的重要进展。
- 1999 年 RSA-155 老将的现身祝贺构成一次社区传承的注脚:前辈完成的是在分解者出生之前的成就,多位转发者(如 @marvinvonhagen、@k7agar)都特别强调了这一点。
2026-09-03 ~ 2026-09-05 · 6 条相关
- 第 1 集:网传大整数整除 RSA-260,疑似 AI 参与分解引热议(2026-09-03,3 条)
- 第 2 集:RSA-260 悬赏数 35 年后告破,大数分解纪录刷新(2026-09-03,6 条)
一手来源
- 35 年未被分解,RSA-260 被 Cognition 工程师耗时 7 个月手工分解 — MikePFrank ·
- RSA-260 分解纪录刷新,上一次 RSA-250 用了 2700 核时 — matthew_d_green ·
- RSA-260 被成功分解,刷新通用大数分解世界纪录 — marvinvonhagen · 2026-09-03
- RSA-260 因数公布两小时,当年分解 RSA-155 的研究员现身回复 — k7agar · 2026-09-03
- 【源头】35 年未被分解,RSA-260 被 Cognition 工程师耗时 7 个月手工分解 — MikePFrank · 2026-09-03
- 发推 2 小时后:RSA-260 分解引来 1999 年破解 RSA-155 老将祝贺 — marvinvonhagen · 2026-09-04
另有 2 条近重复转述:matthew_d_green · Daniel_Lerch