Claude 破解25年前的 NSA 曲线种子谜团

关键信息

Claude 据称注意到 lrand48 只产生31位数值，这与部分种子高位系统性为零的现象相符。已故 NSA 员工 Jerry Solinas 曾提出种子是某个幽默短语的哈希值，但这一解释并不正确；Anthropic 将把36,864美元的悬赏捐给 Internet Security Research Group。

资讯摘要

NIST 于2000年将多条椭圆曲线标准化，用于 ECDSA 数字签名标准。NSA 曾提供生成这些曲线参数所需的种子，但没有解释种子的具体生成方式。由于缺乏透明度，人们长期怀疑这些参数中可能隐藏后门，这一问题还引发了悬赏和业余研究。已故 NSA 员工 Jerry Solinas 曾猜测种子是某个幽默短语的哈希值，但这一假设后来被证明不成立。

Anthropic 表示，Claude 通过检验种子数值中的模式，在不到30分钟内解决了这个谜团。它识别出种子来自一种简单的 C 语言伪随机数生成器 lrand48，并推断其初始化时间戳位于1997年5月至1998年4月之间。关键线索是 lrand48 只能产生31位输出，因此能够解释部分种子的高位为何系统性为零。Anthropic 认为，这一来源使种子包含刻意后门的可能性降低，并将把悬赏捐给 Internet Security Research Group。

资讯正文

Anthropic 的 Claude 在不到 30 分钟内破解了 NSA 一桩持续 25 年的密码学谜团

Anthropic 的 AI Claude 破解了一桩持续 25 年的密码学谜团。2000 年，NIST 在 ECDSA 标准中规范了几条曲线。ECDSA 是目前使用最广泛的椭圆曲线数字签名框架。NSA 当时提供了用于生成曲线参数的种子（即初始值），却没有作出任何解释。没有人知道这些种子是如何生成的，这也引发了人们对其中可能存在后门的怀疑。这桩谜团甚至吸引了悬赏和业余调查者。已故 NSA 员工 Jerry Solinas 曾猜测，这些种子是某个幽默短语的哈希值，但事实证明并非如此。

Claude 在不到 30 分钟内破解了谜团。事实证明，这些种子来自“lrand48”——一种简单的 C 语言随机数生成器，其初始化时间戳介于 1997 年 5 月和 1998 年 4 月之间。Claude 发现了其中的模式，因为“lrand48”只能输出 31 位，而部分种子的高位系统性地为零。Anthropic 表示，这使得这些种子是被刻意设计为后门的可能性降低了。Anthropic 将把 36,864 美元的悬赏金捐赠给 Internet Security Research Group。

来源与参考

1. 原始链接
2. Anthropics' Claude cracks a 25-year-old NSA cryptography mystery in under 30 minutes