Claude 不到30分钟破解困扰密码学界25年的NSA谜题

椭圆曲线数字签名算法（ECDSA）是当今互联网安全体系的核心支柱之一，广泛应用于TLS、代码签名及加密货币等领域。2000年，NIST将一批由NSA提供的椭圆曲线正式纳入标准，但NSA始终未说明这些曲线的生成种子从何而来。这种不透明性在密码学社区引发了持续的不安——如果种子经过精心挑选，理论上可能存在只有NSA才知道的数学弱点，即所谓的「后门」。

为了解开这一谜题，研究者和爱好者多年来尝试了各种方法，甚至有人专门设立悬赏以吸引更多人参与破解。已故NSA密码学家Jerry Solinas生前曾透露，他记得种子来自某个幽默短语的哈希值，但后续验证表明这一说法并不准确。谜题就此悬而未决，成为密码学史上一段颇具争议的公案。

Anthropic将这道难题交给Claude，结果令人惊讶。Claude在不到30分钟内锁定了关键线索：部分种子的最高几位比特系统性地为零，这种统计规律与真正的随机数不符。Claude据此推断，种子很可能来自一个输出位数有限的伪随机数生成器，并最终指向C标准库中的「lrand48」函数——该函数仅产生31位输出，恰好能解释上述异常模式。

进一步分析显示，「lrand48」在生成这些种子时所使用的初始化时间戳，落在1997年5月至1998年4月之间。这一时间窗口与NIST标准化工作的历史进程高度吻合，为Claude的推断提供了有力的旁证。Anthropic表示，这一发现使蓄意植入后门的可能性大幅降低——如果NSA真的想埋设后门，不太可能选择如此简单且可被逆向追溯的方法。

此次事件引发了密码学界和AI研究者的广泛关注。一方面，它展示了大型语言模型在模式识别和跨领域推理方面的实际能力；另一方面，也再次提醒业界，历史遗留的密码学标准中可能仍存在未经充分审查的设计决策。Anthropic已将该谜题附带的36,864美元悬赏奖金全额捐赠给互联网安全研究组织（ISRG），后者是Let's Encrypt项目的母机构。

要点

• Claude在30分钟内确认NIST椭圆曲线标准的神秘种子来源于C语言随机函数「lrand48」，初始化时间戳约在1997至1998年间
• 种子高位系统性为零的统计规律是破解关键，这一特征与「lrand48」仅输出31位的特性完全吻合
• 此发现使NSA蓄意植入后门的可能性大幅降低，但也暴露出早期密码学标准在透明度方面的严重不足
• Anthropic将3.6万余美元悬赏奖金捐赠给互联网安全研究组织，彰显了AI能力与开源安全生态的结合