Claude 揭示 ECDSA 曲线参数的来源
Claude reveals ECDSA curve origins
AI 导读
Anthropic 称其内部研究模型 Claude 在不到半小时内找出了 NIST P-192、P-224、P-256、P-384 和 P-521 曲线种子的来源,它们不是哈希算法的输出,而是由 Unix 时间戳播种的 C 库 lrand48 随机数生成器产生。Anthropic 员工于 2026 年 10 月提出这一问题,Claude 通过识别 1990 年代 PRNG 的输出特征、再用 LLL 算法还原被截断的线性同余生成器状态,得到每个种子对应的时间戳,例如 P-256 需要 1842 次迭代。Claude 还发现 1997 年生成的六个曲线基点来自 FreeLIP 的随机数生成器,种子为 20000 至 20517。种子赏金 36,864 美元将捐给 Internet Security Research Group。
推荐理由
文中的种子生成过程可由 1997 至 1998 年的时间戳与 lrand48 复现,为 NIST 曲线参数来源的长期猜测提供了具体解释。
阅读原文