8.1
深览指数
科技量子位·鹭羽··AI 生成
Claude半小时解开密码学悬案，学界集体走偏20年
Anthropic披露，其AI模型Claude用不到半小时，破解了困扰密码学界20多年的NIST标准椭圆曲线种子生成之谜。学界此前长期猜测种子源于一句「加薪」口令的哈希值，但Claude通过分析种子二进制位模式，发现其实际来自90年代Unix时间戳驱动的lrand48伪随机数生成器。文章详细还原了从原位分析、生成器识别到LLL格基约简算法恢复种子的完整推理链，并指出仍有部分曲线生成方式未被完全解释。适合对密码学、AI推理能力或NIST标准演进史感兴趣的深度读者阅读。原文 ↗
核心观点
- ▍NIST标准五条椭圆曲线（P-192至P-521）的种子并非来自所谓的「加薪」口令哈希，而是由90年代Unix时间戳作为输入，经srand48/lrand48伪随机数生成器产生。
- 01Claude通过扫描程序发现，四组种子里20个32位整数的最高位全部为0，符合lrand48输出（只取高31位，高位置0）的特征。
- 02利用LLL格基约简算法，Claude逆向推导出lrand48的中间状态，并追索到其初始化函数srand48的输入值——Unix时间戳。
- 03这些时间戳集中落在1997年5月至1998年4月，例如P-256对应1997年8月16日UTC 01:52:34，取第1842组候选时得到标准种子C49D开头。
- 04多年来，密码学界（包括当事人Jerry Solinas）一直猜测种子源于一句调侃性口令（如「给Bob和Jerry加薪」）的哈希运算，但此方向经悬赏后仍无果。
- 05Anthropic员工在交给Claude问题时，未告知任何加薪口令线索，Claude完全依赖算法模式分析独立得出结果。
反方 / 局限
- — 文章承认，仍有部分未解之处：当年的程序跳过了某些同样符合条件的候选曲线（原因不明），B-163的种子及部分曲线基点的生成方式尚未被解释。
ClaudeECDSA（椭圆曲线数字签名算法）NISTFIPS 186-2P-192/P-224/P-256/P-384/P-521lrand48srand48LLL格基约简算法Jerry SolinasFilippo ValsordaAnthropic量子位
6 分钟 · 4 卡片 · 7 资料
读原文 →