Claude 破解 NSA 持续 25 年的数字谜团：源自普通随机数程序

Anthropic 的一款 AI 模型破解了密码学领域持续时间最长的谜团之一：美国国家安全局在 1990 年代末交给美国政府、长期被怀疑隐藏后门的一组数字，实际上来自一个普通的随机数程序。该程序使用了 1997 年和 1998 年的时间戳作为输入。 模型只用了大约半小时就提出了解法，而密码学家此前已经追查这一问题 25 年。

互联网的大量系统依赖椭圆曲线密码学，比特币钱包也使用这一数学体系进行保护。它可以让用户证明自己持有某个私钥，同时无需透露私钥本身的具体内容。可以把椭圆曲线理解为一种任何人都能检查的锁具设计：每个用户都有自己的秘密密钥，但所有人都依赖这套设计足够难以破解。 问题在于，究竟是谁选择了所有人都要信任的数学参数？

2000 年，美国国家标准与技术研究院（NIST）采用了一组由美国国家安全局提供的椭圆曲线。NSA 没有解释其中部分生成数字的来源。斯诺登披露的文件显示，NSA 曾参与削弱密码学标准的相关行动，这使得外界对这些数字的怀疑更加难以消除。此后，NIST 将相关工具 Dual EC 随机数生成器从推荐标准中移除。

这些被称为“种子”的初始数字本身是公开的，但 NSA 从未说明其选择方式，因此外界多年怀疑，NSA 可能测试了大量候选方案，直到找到一条只有自己知道如何利用其弱点的曲线。最极端的猜测是，NSA 可以通过后门进入所有使用该曲线的系统。

密码学家 Neal Koblitz 和 Alfred Menezes 在 2015 年发表的论文《谜中谜》（A Riddle Wrapped in an Enigma）中研究了这场争议。Menezes 曾参与撰写原始标准，并回忆称，他在 1997 年从 NSA 数学家 Jerry Solinas 处收到了这些种子。

安全研究员 Steve Weis 多年来一直在寻找解释，包括在 2018 年提交信息公开申请。NIST 表示没有相关文件，NSA 随后也不再回应。一条看似有希望的线索认为，这些数字来自 Solinas 忘记的一句幽默短语，调查人员因此尝试了各种可能的词语组合。

2023 年，密码学工程师 Filippo Valsorda 和其他贡献者悬赏 12,288 美元征集答案；如果获奖者将奖金捐给慈善机构，悬赏金额还会升至超过 36,000 美元。Solinas 于当年早些时候去世，研究人员只能继续从旧有回忆和数字本身入手，但此前始终没有找到结果。