
Anthropic:Claude 半小时破解 NIST ECDSA 曲线种子——来自 lrand48 与 Unix 时间戳,不是神秘口令哈希
一句话结论
Anthropic 用内部研究 Claude 在不到半小时内还原了 NIST ECDSA 曲线 P-192/224/256/384/521 的种子来源:它们来自以 1997 年 5 月至 1998 年 4 月 Unix 时间戳播种的 C 库 lrand48,而不是流传已久的 Jerry Solinas「幽默口令哈希」说法;这不等于攻破曲线安全性,但提高了「没有后门」的可信度,并有 36864 美元赏金捐给 Internet Security Research Group。
背景与理念
NIST ECDSA 曲线的种子长期来源不明,曾由 NSA 提供且缺乏可核验的生成过程。社区里流传最广的说法是 Jerry Solinas 用一句幽默口令做了哈希,但作者们指出那条线索是错的。
Anthropic 员工在没有点名谣言的前提下,把问题交给内部研究 Claude,要求从密码学史与实现痕迹里找可复现解释。目标不是宣称曲线可破,而是弄清「这些看起来随机的种子到底怎么来的」。
具体做法
- Claude 在不到半小时内给出可检验的生成故事。它认为 P-192、P-224、P-256、P-384、P-521 的种子来自 C 标准库风格的 lrand48 伪随机数发生器,播种值是 1997 年 5 月到 1998 年 4 月之间的 Unix 时间戳。
- 它写了一个扫描器,覆盖约 34 种「发生器 × 输出截取」组合。关键线索是:输出高位全零,这正是 lrand48「只返回 48 位状态里最高 31 位」的签名。
- 状态恢复分两路。一部分用约 2^17 的暴力搜索就能找回状态;另一部分针对截断的线性同余发生器,改用 LLL 格基约简。
- 部分基点还能和旧库对上。有些 base points 可追溯到 FreeLIP / NTL 的 zrandom 一类实现;B-163 的种子以及另一些基点仍未解释清楚。
- 复现代码已公开,赏金捐出。团队把可复现材料放出,并将 36864 美元赏金捐给 Internet Security Research Group。
关键数据/例子
时间线与范围可核:文章日期 2026 年 10 月 16 日;覆盖的 NIST 素数曲线为 P-192/224/256/384/521;播种窗口约 1997-05 至 1998-04;扫描约 34 种组合;部分状态约 2^17 暴力可解;赏金 36864 美元。作者强调:这不是对 ECDSA 曲线的密码学破译,而是对种子生成过程的考古式还原。
仍未闭合的缺口包括 B-163 种子,以及若干基点的出处。也就是说,故事提高了「无后门」置信度,但并不等于所有历史参数都已解释完毕。
创新点
第一,把「神秘种子」问题交给未被告知谣言的模型,让它从实现痕迹而不是民间传说出发。第二,用「高位全零」这种可观察签名锁定 lrand48,再组合暴力与 LLL,而不是只做叙事猜测。第三,把复现代码与赏金捐出并排公布,把结果写成可核验的公共记录。
可否复用
- 查历史密码参数时,优先找生成器族与截断签名,而不是先信口令哈希传说。
- 让模型在不被提示「标准答案谣言」的情况下独立搜索,再拿扫描器与格技术做硬核验。
- 把复现脚本与未解缺口(如 B-163)一起写进公开说明,避免把「部分还原」写成「全部结案」。
- 若目标是建立「无后门」置信度,明确声明:解释种子来源 ≠ 攻破曲线安全性。