Anthropic 的 Claude 破解 NSA 椭圆曲线 25 年谜题

ChainCatcher 消息，Anthropic 的 AI 模型 Claude 用不到 30 分钟破解了密码学领域长达 25 年的谜题，将美国国家安全局（NSA）在 1990 年代末提供给美国政府的一组数字，追溯到使用 1997 年和 1998 年时间戳的普通随机数生成程序。这些数字长期被怀疑隐藏后门。

2000 年，美国国家标准与技术研究院（NIST）采纳了 NSA 提供的一组椭圆曲线，但 NSA 从未解释生成这些曲线的部分数字（种子）从何而来。斯诺登披露 NSA 曾试图削弱密码标准后，外界对其藏有后门的怀疑加剧。密码学家 Neal Koblitz 与 Alfred Menezes 曾在 2015 年的论文中讨论该争议，安全研究员 Steve Weis 多年寻找答案，2023 年 Filippo Valsorda 等人还为此设立了悬赏。

Claude 将五个 NIST 曲线种子追溯到旧版 C 软件库中的随机数生成器 lrand48，并复现了广泛使用的 P-256 曲线序列，在第 1842 个候选中找到与公布种子的精确匹配。Anthropic 表示，这让隐藏弱点的可能性大幅降低，使用 NIST 曲线的用户无需做任何更改。比特币不受影响，其钱包使用更简单的 secp256k1 曲线，几乎没有可暗中植入弱点的空间。悬赏金 36864 美元将捐给 Let's Encrypt 背后的非营利组织 Internet Security Research Group。