跳到正文

Claude 半小时解开 20 年密码学悬案:NIST 曲线种子源自 1997 年的时钟

密码学界悬了二十多年的悬案,被一个 AI 模型用不到半小时结了案。

Claude 揭开 ECDSA 曲线种子之谜

悬案是什么

ECDSA 是全球使用最广的椭圆曲线签名标准,2000 年被 NIST 写进 FIPS 186-2。标准里的 P-192 到 P-521 五条曲线都由一串“种子”推导而来,而这些种子当年由 NSA 提供、没有任何解释。种子来源不明意味着理论上存在“挑一个带后门的种子”的可能——2013 年 Dual_EC_DRBG 事件后,这个疑点被反复提起。流传最广的说法是 NSA 数学家 Jerry Solinas 用一句“给 Bob 和 Jerry 加薪”的玩笑口令做了哈希,但没人能复现,Solinas 2023 年去世,线索断了。密码学家 Filippo Valsorda 为此公开发布悬赏。

Claude 怎么破的

2026 年 10 月,一位 Anthropic 员工把问题丢给内部研究模型,没有透露口令线索。Claude 换了个思路:不找那句话,而是推测 90 年代的生成软件会怎么写——然后写了一个扫描器,沿着公开种子逐位滑动,测试 34 种生成器与截取方式的组合,最终认定这是 C 库 lrand48 随机数生成器的输出,种子是 Unix 时间戳。P-256 的种子对应 1997 年 8 月 16 日某次运行的第 1842 个候选值。

Valsorda 当天用 Go 重写了算法独立复核,确认悬赏被认领;Anthropic 把 36864 美元奖金捐给了运营 Let’s Encrypt 的 ISRG。

结论是好消息

不是漏洞、不是新攻击,曲线本身无需任何改动——恰恰相反,时钟加普通随机数生成器留不下植入后门的空间,困扰业界二十年的“后门疑云”基本可以翻篇了。