Claude 半小时破解 25 年悬案:NIST 椭圆曲线种子源自 lrand48 与 Unix 时间戳

机器之心 · wechat · 2026-10-17

Anthropic 员工将困扰密码学界二十多年的问题交给内部研究模型:Claude 在不到半小时内、未获任何线索的情况下,追溯出 NIST 五条椭圆曲线(P-192 至 P-521)种子的生成方式——它们由 C 语言库的老式伪随机数生成器 lrand48 产生,初始状态为 Unix 时间戳,时间集中在 1997 年 5 月至 1998 年 4 月。

方法:Claude 扫描 34 种随机数生成器组合,从种子高位全零的特征锁定 lrand48,穷举隐藏比特并用 LLL 格基约简恢复截断输出,10 条曲线种子的 48 位内部状态全部精确重生成 160 位种子。这一发现未攻破 ECDSA,但生成过程可公开复现,降低了曲线被植入后门的可能性。36864 美元悬赏将捐给互联网安全研究组织。 unresolved:B-163 种子及多条曲线基点来源仍未解释。