专题 · FULL STORY

RSA-260 被分解:35 年挑战首破

9 月初,X 用户 Eric Lu 发帖声称一个大整数可整除 RSA 挑战中悬置 35 年的 RSA-260,引发真伪热议;随后其以 Cognition 工程师身份正式宣布完成分解,刷新公开分解纪录,事件从传闻走向确认。

2026-09-03 ~ 2026-09-05 · 2 集 · 9 条

第 1 集 · 网传大整数整除 RSA-260,疑似 AI 参与分解引热议(2026-09-03,3 条)

X 用户 @penlume 发帖公布一个巨大整数(不同转述称约 129 至 200 位),声称其可整除 RSA-260——RSA 挑战中尚未被公开分解的合数,并连呼「Wait wait wait wait」引发热议。若属实,将是整数分解领域的重大突破,不少 AI 圈人士惊呼 WTF,并猜测分解过程或有 AI 参与。

第 2 集 · RSA-260 悬赏数 35 年后告破,大数分解纪录刷新(2026-09-03,6 条)

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)都特别强调了这一点。