网通社科技快报
Claude半小时破解NIST椭圆曲线种子谜题 揭示源自1997年Unix时间戳
美国国家标准与技术研究院(NIST)2000年发布的FIPS 186-2标准中,P-192至P-521五条椭圆曲线广泛用于TLS、比特币等关键系统,其参数通过‘种子’派生,但种子生成方式悬而未决长达20年。学界长期误信种子源于‘给Bob和Jerry加薪’口令哈希,该说法源自设计者Jerry Solinas模糊回忆,多次验证均失败。近期,Anthropic研究人员将问题提交给内部Claude模型,未提供任何线索。Claude自主提出假设:种子可能来自90年代常见C语言PRNG——lrand48,并编写程序扫描34种PRNG组合。关键发现是四组种子拆解后20个32位整数最高位全为0,符合lrand48输出高31位特性。模型继而用LLL格基约简算法反推48位内部状态,结合srand48初始化机制(输入置高32位,低16位固定为0x330E),定位到具体时间戳:如P-256种子对应1997年8月16日UTC 01:52:34(Unix时间871,727,554秒),其余曲线亦集中于1997年5月至1998年4月。该结果经Filippo Valsorda独立复核确认完全吻合。需强调,此发现不削弱ECDSA安全性——其依赖离散对数难题,而非种子随机性;NIST在FIPS 186-5中已明确这些曲线属‘已验证生成’,本就不要求密码学级随机。事件暴露标准文档缺失问题,Solinas承认记忆混淆,‘加薪口令’或仅存于非正式测试。Claude此次表现体现大模型在符号推理与历史技术常识整合上的能力,将密码考古转化为可计算搜索问题,全程无先验提示,半小时完成传统方法数月工作。Anthropic已开源完整推导,NIST考虑补充历史细节以提升透明度。