ChainCatcher 消息,Anthropic 的 AI 模型 Claude 在不到 30 分钟内,破解了密码学领域一项持续 25 年的谜题:美国国家安全局(NSA)在 1990 年代末提供给美国政府的一组数字,最终被追溯到一个使用 1997 年和 1998 年时间戳的普通随机数生成程序。
这组数字长期以来一直被怀疑可能隐藏后门。2000 年,美国国家标准与技术研究院(NIST)采纳了 NSA 提供的一组椭圆曲线,但 NSA 从未解释用于生成这些曲线的部分数字,也就是种子,究竟来自哪里。
NIST 曲线种子争议延续多年
在斯诺登披露 NSA 曾试图削弱密码标准后,外界对这些种子可能藏有后门的怀疑持续加深。密码学家 Neal Koblitz 与 Alfred Menezes 曾在 2015 年的论文中讨论这一争议,安全研究员 Steve Weis 也多年来一直在寻找答案。
到 2023 年,Filippo Valsorda 等人还专门为这一问题设立了悬赏,希望找到这些种子的真实来源。
Claude 追溯到旧版随机数生成器
Anthropic 表示,Claude 将 5 个 NIST 曲线种子追溯到旧版 C 软件库中的随机数生成器 lrand48,并复现了被广泛使用的 P-256 曲线序列。最终,Claude 在第 1842 个候选中找到了与公开种子完全一致的精确匹配。
Anthropic 认为,这一结果让隐藏弱点的可能性大幅降低,因此使用 NIST 曲线的用户无需做任何更改。
比特币钱包不受影响
报道还提到,比特币不受这一发现影响。原因是比特币钱包使用的是更简单的 secp256k1 曲线,几乎没有可被暗中植入弱点的空间。
这项悬赏的奖金为 36864 美元,后续将捐给 Let's Encrypt 背后的非营利组织 Internet Security Research Group。


