RSA-260在35年后被破解,这究竟意味着什么
一个运行了35年的密码学基准终于被分解,依靠的不是量子计算机,而是由现代AI算力驱动的古典算法。其加密影响其实远没有网络渲染的那么夸张。
一道延续35年的难题终于被破解
2026年9月3日,一位名叫埃里克·卢(Eric Lu)的工程师发布了一条推文,内容是一个130位数字。这一看似低调的行动却在整个密码学界激起千层涟漪——这个数字正是RSA-260的两个素因子之一,RSA-260是一个260位整数,自1991年以来一直抵抗着所有分解尝试。
没有论文,没有新闻发布会,没有仓库提交记录。只有一个经过验证的素数,由推特账号@penlume发布,而该账号隶属于Devin AI公司,这是一家主打AI驱动软件工程平台的初创企业。埃隆·马斯克以一贯的机智回复道:“很高兴我上调了字数限制。“数小时内,这则消息传遍了全网。
这项成就是实实在在的。RSA-260约862比特,超越了2020年被破解的RSA-250此前的纪录,也将经典可分解因数的边界向前推进了另一个十年。
但真正值得关注的,是这次破解所不代表的一切。
什么没有发生
我们直说吧:没有任何量子计算机参与其中。
多位密码学家已确认,此次分解采用的是普通数域筛法(GNFS),这是一种经典的算法,经过数十年的不断改进,再配合规模可观的GPU算力——这些算力很可能来自Cognition AI用于训练和运行Devin的基础设施。
这之所以重要,是因为RSA-260的破解已被部分人视为量子计算在加密领域全面超越的预兆。事实并非如此。
当前生产系统中RSA密钥长度的标准是2,048比特,而RSA-260仅862比特。两者之间的差距绝非线性的。分解难度以超多项式速度增长,RSA-2048并非RSA-260的8倍难度,而是难到难以想象。用经典方法对一个2,048比特模数进行分解,所需的计算资源将远超地球当前任何已知能力——相当于全球所有现有超级计算机连续运转数百万年。
从理论上讲,量子计算机或许能改变这一局面。Shor算法原则上可以在多项式时间内分解大型RSA模数,但目前不存在能够在所需规模上执行Shor算法以破解RSA-2048的量子计算机。业内估计需要数十万到数百万个纠错量子比特——距离那一天还有数十年,甚至我们可能永远无法抵达。
无人足够重视的AI维度
更有趣的视角在于Cognition AI的参与所释放的信号。自20世纪90年代以来,GNFS一直是因式分解的黄金标准算法,其核心逻辑几十年来并未出现过根本性的算法突破。真正变化的,是原始算力。
Cognition AI花了多年时间构建专为AI负载优化的GPU基础设施和分布式系统。RSA-260分解本质上是一个分布式优化问题——对海量的候选值范围进行筛分、检验同余关系、过滤光滑数。这些正是神经网络训练所依赖的并行密集型计算类型。
结论显而易见:支撑AI发展的同一套基础设施,同样可以被重新用于经典密码分析的基准测试。这在理论层面并非新鲜事,真正前所未有的是如今所能达到的规模。
如果一家拥有Devin这样算力规模的公司,无需正式的密码分析团队、无需发表方法论就能完成RSA-260的分解,这意味着实现大规模因式分解的门槛实际上低于密码学界此前的预估——不是因为数学变了,而是因为算力变得更加廉价、更快、更容易获取。
谁赢谁输
对于密码学界而言,RSA-260是一次信心检验。它证实我们对经典因式分解进展的最悲观时间预测大致仍在正轨上,后量子标准的过渡不会落后于经典算力的进步。
对Cognition AI来说,这是一次出人意料但效果显著的营销时刻。公司没有发表论文,也没有申请专利,只是发布了一个数字。在一个注意力最为稀缺的生态中,结果本身便是最有力的声明。
对于那些仍在使用RSA-1024或更短密钥的企业——而此类遗留系统确实存在——RSA-260是一个警醒,说明密钥长度建议绝非抽象的理论。这些较短密钥本就存在脆弱性,此次破解只是让这种脆弱性更加具象化。
对于NIST及后量子迁移工作而言,关键在于校准,而非恐慌。该机构已选定首轮后量子算法(ML-KEM、ML-DSA、SLH-DSA)。现在的问题是:RSA-260应该加速时间表,还是仅仅验证既有节奏?大多数专家会倾向于后者,但公众叙事未必如此审慎。
接下来会发生什么
当务之急是验证。密码学界将测试卢的素数能否整除完整的RSA-260合数。若能整除,纪录成立;否则,整个事件将沦为一场精心设计的骗局。
从更长远来看,RSA-260将成为新的基准线。下一个目标几乎肯定是RSA-270乃至更高。随着算力持续提升——而它确实在提升——破纪录的间隔将不断缩短。GNFS背后的数学是稳定的,驱动它的硬件却不是。
对所有管理着加密系统的从业者而言,实用的教训与每次重大因式分解里程碑之后都是一样的:升级你的密钥长度,向后量子算法迁移,不要再把RSA-2048当作永恒之物。它并非永恒,只是距离崩塌还足够远,以至于时钟尚未发出可闻的滴答声。
RSA因式分解挑战赛始于1991年,初衷是衡量进展速度。RSA-260只是又一个证明:进步从未停歇,而且它有时呈现的模样,与当年挑战者们的想象截然不同。