Devin智能体破解RSA-260:35年密码纪录告破
9月初,AI编程公司Cognition的工程师Eric Lu在社交平台X上发布了一条只有两个词的动态——”divides RSA-260″,并附上一串130位的数字。这条动态终结了一道悬置35年的密码学难题。更引人注目的是,完成这次因式分解的主力,不是一支密码学家团队,而是一群由AI编程智能体Devin组成的”舰队”。
事件详情
- 9月3日:Eric Lu在X上公开了RSA-260的一个130位质因数,任何人用几秒钟的除法即可验证。数分钟内,多位独立观察者确认了结果,两个因子均为素数。
- 9月9日:Cognition官方博客发布详细技术复盘:Devin智能体群对开源数论计算软件CADO-NFS进行了深度改造,构建出号称”全球最快的GPU格筛”,以约10倍于此前公开纪录的成本效率完成了分解。
- 成本:整个过程耗费约4900个GPU天,按市价折合约40万美元,且是在训练任务无法利用的闲置、碎片化NVL72节点上以”副业”形式跑完的。
- 纪录:RSA-260是一个260位(862比特)合数,来自1991年RSA实验室发布的因子分解挑战赛,35年来无人攻克;此前的纪录是2020年2月分解的RSA-250(约2700个CPU核心年)。
背景分析
Eric Lu本人是业余因式分解爱好者,玩了约十年。他表示,自己的工作主要是定方向、识别偏离轨道的尝试,而测量、集群运维与优化几乎全部由Devin完成。值得强调的是,这次突破并没有算法上的创新——用的仍是数论领域六十多年的老算法”广义数域筛”(GNFS),胜在GPU内存系统上的极致性能工程。
Lu在文章中给出两个重要判断:按当前GPU市价,分解一个RSA-1024量级的数字大约需要3000万美元,而RSA-2048的难度约为RSA-1024的十亿倍,这次工作对其”没有实质性影响”。需要说明的是,这是一篇实验室博客而非同行评议论文,其中的成本估算为作者本人的推算。
影响展望
对密码学界而言,这次事件更多是学术意义上的里程碑——挑战赛数字与真实世界的2048位密钥相去甚远,你的银行账户和加密钱包不会因此受到威胁。但对AI行业而言,它是一次极具说服力的展示:软件工程智能体已经能够产出科研前沿级别的性能工程成果。当AI智能体开始以”舰队”形态解决真实世界的硬核工程问题,软件研发的生产力曲线或许正在迎来一次陡峭的拐点。
有意思的是,这次事件也引发了密码学界的”冷思考”:挑战赛数字的攻克速度,很大程度上取决于工程投入而非理论突破。随着GPU算力越来越便宜、AI智能体越来越擅长性能工程,类似RSA-260这样的”旧纪录”被刷新只会越来越快。这提醒所有依赖经典密码体系的机构:后量子密码迁移的时间表,或许比想象中更值得提前。