Claude半小时破解26年NIST椭圆曲线种子谜题 确认源自lrand48伪随机生成器

2026年10月16日，Anthropic团队披露一项突破：其内部Claude模型在未获任何先验线索情况下，仅用不到半小时即破解困扰密码学界26年的NIST椭圆曲线种子生成之谜。该问题源于2000年FIPS 186-2标准发布的五条素数域椭圆曲线（P-192至P-521）及五条ANSI二元曲线，其种子由NSA提供但生成逻辑长期保密，引发“筛选后门”质疑。Claude另辟路径，假设生成工具使用20世纪90年代常见C语言PRNG，聚焦lrand48——该函数输出48位状态的高31位，天然缺失最高位。模型对10个公开种子进行位级扫描，发现4个种子的20个32位字最高位全为0，概率仅约1/5800，高度匹配lrand48特征。随后通过枚举低位与LLL格基约简算法，成功恢复全部10个种子的48位初始状态，确认均经lrand48() >> 23截断生成，复现准确率达100%。进一步反推得P-256等曲线种子生成时间集中于1997年5月至1998年初，例如P-256对应1997年8月16日1:52:34 UTC第1842次迭代。研究证实种子生成过程公开可复现，大幅降低人为植入后门可能性；因NIST标准中种子仅用于参数派生，实际签名依赖哈希处理后的确定性值，ECDSA安全性未受影响。遗留问题包括B-163种子部分未解、基点生成逻辑不明等。此次突破体现AI在技术考古中的优势：绕过人类路径依赖，通过模式识别与自动化验证快速还原被遗忘实现细节，强调安全系统中“过程可证”比参数本身更关键。