Anthropic 称 Claude 半小时查明五条 NIST 椭圆曲线种子来源
Claude半小时解开密码学悬案,学界集体走偏20年
AI 导读
据 Anthropic 披露,Claude 用不到半小时查明 NIST 五条标准椭圆曲线(P-192、P-224、P-256、P-384、P-521)种子的生成方式:种子来自 1990 年代 C 语言库的 lrand48 伪随机数生成器,由 Unix 时间戳初始化。Claude 写扫描程序逐位检查公开种子的二进制数字,测试 34 种生成器与输出截取方式的组合,发现四组种子拆成的 20 个 32 位整数最高位全是 0,据此定位到 lrand48,再用 LLL 格基约简算法恢复被截取的状态。回溯 srand48 的初始化输入得到 1997 年 5 月至 1998 年 4 月的时间区间,以 P-256 为例对应 1997 年 8 月 16 日 UTC 01:52:34,取第 1842 组候选得到以 C49D 开头的种子。此前流传的说法是种子出自一句加薪玩笑口令的哈希,悬赏发起人已独立复核该结果。
阅读原文