Claude 模型 30 分钟破解 NIST 椭圆曲线种子 26 年来源谜题

Anthropic 于 10 月 16 日发布博文披露，其内部研究用 Claude 模型完成了一项被外界称为“数字考古”的任务：在不到 30 分钟的时间里，追溯出美国国家标准与技术研究院（NIST）五条标准椭圆曲线的“种子”来源。这一结果为一桩延续约 26 年的密码学悬案提供了可复现的答案。

所谓“种子”，是生成椭圆曲线参数时使用的一段起始数据。生成规则如同固定程序的机器，投入相同的原料便产出相同的结果。公开种子后，任何人都可以复算并核验曲线参数是否确实按公布的步骤生成。争议的起点是 2000 年被纳入美国数字签名标准的一组椭圆曲线，其种子由美国国家安全局（NSA）提供，但生成过程始终未予说明，长期引发是否暗藏后门的猜测。这些曲线服务于椭圆曲线数字签名算法（ECDSA），用于验证数字信息的真实性。

据 Anthropic 介绍，Claude 将排查方向转向上世纪 90 年代常见的软件工具，最终确认这些种子来自 C 语言库中的伪随机数生成器 lrand48，初始化输入则是 Unix 时间戳。模型通过识别位模式、恢复生成器状态并反向推算，将相关生成时间锁定在 1997 年至 1998 年之间。其中，P-256 的标准种子对应一次运行中的第 1,842 个候选值。团队已公开复现代码。结果显示，P-192、P-224、P-256、P-384 等曲线的种子来源均得到追溯。