跳到正文
原文
公众号 量子位·本站收录· 原文发表

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 开头的种子。此前流传的说法是种子出自一句加薪玩笑口令的哈希,悬赏发起人已独立复核该结果。

阅读原文mp.weixin.qq.com