跳转到内容
主站 新闻 控制台

Claude 半小时破解密码学悬案,学界集体走偏 20 年

· 量子位
国内AI

谜底指向时间

一大早,AI 圈又炸开了锅。

AI 这波解题潮,直接翻到了密码学界二十多年前的一桩旧账。

这一次的主角是 Claude——

据 Anthropic 披露,Claude 用了不到半小时,就查明了五条 NIST 标准椭圆曲线的种子(Seed)生成方式。

这串被业界使用了二十多年的数字,早已被写入密码学国际标准,但当年究竟是如何选定出来的,始终无人知晓。

甚至有研究人员曾联系到当事人,得到的线索却指向了一句**“给 Bob 和 Jerry 加薪”**的口令哈希运算。

戏剧性的是,Claude 得出的结论却是:之前的线索大错特错!

真正的答案来自时间——一台 90 年代电脑的系统时钟。

目前,这桩破解悬案已被悬赏发起人独立复核确认。

半小时破解密码学悬案

事情还得从一项用于“验明正身”的技术谈起。

ECDSA,即椭圆曲线数字签名算法。

它能帮助接收方验证数据是否确由声称的签署方签署,以及数据签署后是否曾被篡改。2000 年,该算法被美国国家标准与技术研究院(NIST)纳入 FIPS 186-2 数字签名标准。

而在正式使用该算法前,需要先选定一套公开的数学参数,其中包括著名的 P-192、P-224、P-256、P-384 和 P-521 五条标准曲线。

长久以来的争议,正源于生成这些曲线所用的种子(Seed)。

种子相当于生成曲线参数的初始原料:只要拿到种子,按照标准中规定的步骤计算,就能复现并验证后续的全部参数。

但当年为何偏偏选中了这个种子,业内一直无人能给出解释。

就连当年提供种子的 Jerry Solinas 本人也记忆模糊,只依稀记得他们曾将一句关于加薪的玩笑话转换成数字,并加上了计数器。

于是二十多年来,学界与业界的逆向尝试大多顺着这个方向摸索。密码学工程师 Filippo Valsorda 甚至公开发布了悬赏令,征集这五组种子的原始来源。

然而所有尝试均无疾而终,直到 Claude 入场。

据 Anthropic 描述,研究人员在将该问题交给内部研究模型时,并未提供那条所谓的“加薪口令”线索。

摆脱了既有先入为主的误导后,Claude 推测:这些随机数很可能直接生成自 90 年代 C 语言标准库中的伪随机数生成器。

因为这类算法生成的伪随机数看似杂乱无章,底层却遵循严密的数学递推规律。只要识别出特征,就有可能逆向还原其生成过程。

随后,Claude 编写了一个扫描程序,将公开种子里的二进制位逐位滑动匹配,测试了 34 种常见的生成器及其输出截取方式的组合。

分析结果显示:当把其中四组种子分别拆解为五个 32 位整数时,这 20 个整数的最高有效位居然全都是 0。

至此,关键嫌疑对象锁定——经典的 lrand48 随机数生成器。

lrand48 内部维护着一个 48 位整数状态,每次调用时先乘以一个固定常数,再加上另一个增量常数,取低 48 位作为下一轮的内部状态。

但其向外输出的仅为高 31 位无符号整数;若将其放入标准的 32 位容器中,最高位必然恒定补 0。

明确了生成机制后,Claude 进一步借助 LLL 格基约简算法(Lenstra–Lenstra–Lovász lattice basis reduction algorithm),成功补齐了被截断的内部状态。

剩下的最后一个核心问题是:生成器最初是如何初始化的?

对应的初始化函数为 srand48,它将输入的 32 位初始种子放置在 48 位内部状态的高 32 位,同时把低 16 位固定设为 0x330E。顺着递推公式反向推算,还原出的输入值完全符合当时的 Unix 时间戳 特征。

这些初始化时间戳,高度集中分布在 1997 年 5 月至 1998 年 4 月 之间。

换言之,当年 NIST 曲线参数的生成逻辑非常朴素:直接取当时机器的时间戳作为输入传给随机数生成器,再按固定规则取出数值,便得到了标准中的曲线种子。

以 P-256 曲线为例,其对应的初始化时刻精确为:UTC 时间 1997 年 8 月 16 日 01:52:34。

以该时间戳初始化生成器,输出至第 1842 组候选值,得到的正是那串以 C49D 开头的历史种子;其余四组种子的生成过程也全部精确对应。

Anthropic 同时指出,该研究结果尚未彻底补全所有历史细节。

研究发现,当时的生成程序曾跳过了一些看似同样符合要求的候选曲线,其取舍原因目前尚不明确;此外,B-163 曲线的种子以及部分曲线基点的生成逻辑,也仍有待进一步梳理。

但这一发现从根本上打消了多年来社区对于曲线种子暗藏后门的顾虑——这些标准曲线并不存在蓄意植入的安全后门,其安全性值得信赖。

参考链接:
[1] https://www.anthropic.com/research/ecdsa-curve-origins
[2] https://x.com/sweis/status/2111165738836717980
[3] https://words.filippo.io/seeds-bounty/