Claude半小时查明NIST椭圆曲线种子来源，破解二十余年密码学悬案

Anthropic披露，Claude用不到半小时查明了五条NIST标准椭圆曲线的种子生成方式。这组数字被写入密码学标准并沿用二十多年，但最初如何选出一直无人说清。此前线索指向一句与加薪玩笑有关的口令哈希运算，Claude则给出不同答案：种子实际来自90年代电脑时钟，该结论已获悬赏发起人独立复核。

ECDSA椭圆曲线数字签名算法于2000年被NIST纳入FIPS 186-2标准，使用前需选定P-192、P-224、P-256、P-384和P-521等公共参数，种子是生成这些参数的起始材料。当年提供种子的Jerry Solinas记忆模糊，只记得曾将一句可能是加薪玩笑的口令转成数字并加计数器，此后业界猜测均无结果，密码学工程师Filippo Valsorda还为此发布悬赏。

Anthropic员工将问题交给内部研究模型时未告知加薪口令线索。Claude自行推测数字可能来自90年代C语言库的伪随机数生成器，并编写扫描程序，逐位检查公开种子中的二进制数字，测试34种生成器与输出截取方式组合，发现四组种子拆成20个32位整数后最高位全为0，由此锁定lrand48随机数生成器，再借助LLL格基约简算法恢复被截取状态。

进一步推算显示，初始化输入集中在1997年5月至1998年4月。以P-256为例，对应初始化时刻为1997年8月16日UTC时间01:52:34，从该时间运行生成器取第1842组候选，即得到以C49D开头的种子，另外四组也能一一对应。Anthropic表示，当年程序跳过部分符合条件候选曲线的原因、B-163种子及部分曲线基点生成方式仍未解释，但新结果意味着这些曲线不存在潜在安全漏洞。