Claude 半小时解开NIST椭圆曲线种子谜团
AI 总结
Anthropic 发布研究称,其内部研究用 Claude 模型在不到 30 分钟内追溯出五条 NIST 标准椭圆曲线(P-192、P-224、P-256、P-384、P-521)的“种子”来源:它们并非任何哈希算法的结果,而是 1990 年代 C 库伪随机数生成器 lrand48 的输出,用 Unix 时间戳初始化。Claude 通过识别输出高位为零的位模式、并用 LLL 格基约简恢复生成器状态后反向推算,将这些种子的生成时间定位到 1997 年至 1998 年;其中 P-256 的标准种子是某次运行中的第 1,842 个候选值。Claude 还查明部分曲线基点来自 Arjen Lenstra 的 FreeLIP 长整数运算包(早期 NTL 库包含同样代码),种子生成器的初始值如 P-192 为 20000。Anthropic 强调这不是密码破解,也没有发现新的攻击手法,结果反而让“参数被刻意植入后门”的猜测更不可信,用户无需因此做任何改动;复现代码已公开,原悬赏的 36,864 美元将捐给 Internet Security Research Group。
深度见解
这是一个前沿模型独立解决真实长期悬案的少见具体案例,说明AI在密码学与数学等基础问题上具备实际的辅助研究价值。