technology 9 分钟阅读

RSA-260 在推文中被"破解"——这对加密意味着什么

一名工程师在X上发布了一个RSA-260的因数,没有附带论文或解释。若得到验证,这将打破尘封35年的纪录——但不会对日常加密构成威胁。为什么是日本媒体率先报道了这件事,接下来会发生什么?

  • 加密货币
  • 关键基础设施
  • 密码学
  • RSA Factorization
  • Eric Lu

没有新闻稿的纪录被刷新

9月3日,一位名叫Eric Lu的工程师在X平台上发布了一条推文。该账号显示其任职于美国AI公司Cognition。推文中附上了一个130位数字,并附三个字:“可整除RSA-260。“没有论文,没有GitHub仓库,没有采访。只有一条推文,数小时内便引来全球密码学家的 scrutiny。

如果这一主张得到证实,Lu便成功分解了RSA-260——一个自1991年以来一直抵抗分解的260位(862比特)半素数。这将粉碎2020年由RSA-250(一个250位、829比特的数字)创下的纪录,成为RSA分解挑战下被分解的最大整数,尽管该挑战本身已于近二十年前退役。

为何是日本媒体率先报道

ITmedia NEWS率先发布了这则引人注目的报道,并非因为这一突破源自日本,而是因为推文中包含的一串数字,被中文搜索引擎和日本科技社群立即开始验证。当数字开始对得上,日本媒体——长期以来习惯于报道硅谷文化与亚洲市场交汇处的动态——便顺理成章地构建了一个叙事:一位美国AI工程师,一个争分夺秒验证此事的日本科技生态,以及Elon Musk本人就那条推文之所以能发布的字符数限制发表评论。

Musk的回复——扩大X平台字符数是一个明智的决定——只是一个轻松的注脚,而这一里程碑实际上可追溯至克林顿时代。RSA Data Security于1991年推出这个分解挑战,作为计算进步的公开基准。它在2007年关闭,但这些数字一直在呼唤每一个拥有足够算力和耐心的人。

验证缺口

这里有一个令人不安的事实:没有人——除了Lu自己的团队——知道他是如何做到的。

密码学实践要求任何分解主张都必须附带方法、资源审计和独立复现路径。Lu什么都没提供。但他提供的东西是可以数学验证的——RSA-260的两个质因数之一。任何人用计算器加上RSA-260的公开数值,就能确认将他那130位数字与隐含的互补因子相乘,是否等于挑战合数。

这项验证工作很可能已在多个研究组中展开。然而,缺少方法论意味着整个社区在更艰难的问题上处于盲目状态:Lu使用的是新型算法,还是仅仅依靠更多暴力计算?这一区分对理解该结果对加密现状意味着什么至关重要。

量子计算并不是这个故事的重点

几位密码学家已经指出,此次分解几乎可以肯定与量子计算无关。RSA-260虽为经典方法创下破纪录的成果,但距离容错量子计算机上Shor算法所需的阈值还差得远。用经典方法分解RSA-260确实困难,但对于足够的专用硬件和时间来说,它远非不可企及。社群迅速排除量子角度的猜测,暗示Lu的方法属于经典优化,而非量子优势。

这并不是故事被降级——而是升级。经典分解的进步更缓慢、更来之不易,也讲述了一个关于密码边界实际位置的不同故事。

这对你的银行账户意味着什么

RSA-260的密钥长度为862比特。当今保护大多数互联网流量的RSA密钥为2048比特或更长。这个差距不是线性的——而是代际的。从862比特安全跃升至2048比特安全,不像是从自行车升级到汽车,更接近于从马车到喷气式客机的差距。每增加一个比特,攻破密钥所需的计算量大约翻一倍。到了2048比特,以经典方法而言,我们谈论的不是年为单位,而是超越宇宙年龄的时间尺度。

结论很直接:你日常使用的任何互联网服务、银行协议、TLS连接,都不会因此结果而受到威胁。

但这确实意味着什么

这里真正的信号不在于破解加密,而在于2025年密码学里程碑是如何被宣布和验证的社会学现象。

数十年来,RSA分解挑战是一场缓慢推进的学术竞赛。纪录发表在期刊上,在会议上宣读,经过同行评审。Lu的推文绕过了这一切。他以一种类似于在社交媒体上宣布个人最好成绩的方式,宣布了一项世界纪录级的分解成果——而密码学界不得不仓促追赶。

这种转变值得关注。如果这一主张得到验证,它将确立一个新的先例:重大密码学成果现在可以以未经审查的社交媒体帖子形式首发了,验证工作由社群事后完成。动力显而易见。推文快速、可分享、符合平台调性;而论文缓慢、正式,往往需要付费。我们很可能会看到更多此类情况。

关键数字

  • RSA-260:260位,862比特。新的经典分解纪录。
  • RSA-250:250位,829比特。上一项纪录,2020年分解。
  • RSA-2048:617位,2048比特。当前大多数安全通信的标准。
  • RSA-260与RSA-2048之间的差距:约1186比特,或者说大约2^1186倍的计算工作量。任何经典方法在近期内都无法弥合这一差距。

接下来会发生什么

接下来的第一步是对Lu的因子进行独立验证。公众应预期在数天内得到确认或撤回——如果发布的数字正确,算术验证是显而易见的,不需要数月。

更长远的问题是,一家公开重心放在AI代理而非数论上的公司Cognition,是否会发布方法论论文。如果他们发布了,且该方法属于经典方法且可扩展,可能表明整数分解的进展速度比许多密码学家所预期的更快。如果他们不发布,这一结果将保持为一个引人注目但晦涩的基准,在论坛和Slack频道中被讨论,而非在标准文件中被引用。

与此同时,NIST的后量子密码过渡—— Already underway,用抗未来量子攻击的算法替代RSA和ECC——仍按既定时间表推进。这次分解不会改变该路线图。但它确实改变了世界观察密码学里程碑展开的方式。

那条打破35年纪录的推文,所做的远不止分解了一个数字。它向我们展示了一个未来:宣布与验证不再是一回事。