prefix="og: https://ogp.me/ns#"> Anthropic Claude破解NIST曲线25年之谜:种子来自1997年Unix时间戳|AI自学笔记

Anthropic Claude破解NIST曲线25年之谜:种子来自1997年Unix时间戳

10月17日,Anthropic披露其内部研究模型Claude在不到半小时内破解了困扰密码学界约25年的NIST标准椭圆曲线种子来源之谜。研究于10月16日发布,悬赏金36864美元将捐赠给Internet Security Research Group。

2000年,美国国家标准与技术研究院(NIST)在FIPS 186-2数字签名标准中公布了多条椭圆曲线的种子参数,由NSA提供但未解释来源。密码学界长期担忧这些种子是否存在刻意植入的后门。2015年,前NSA密码学家Jerry Solinas回忆种子可能来自一段幽默口令(”Give Bob and Jerry a raise”),但他已于2023年去世,档案未能寻回,谜底始终未揭开。

lrand48随机数生成器的逆向追溯

Claude放弃了旧有线索,转而分析1990年代程序员可能使用的软件工具。Claude编写了一套扫描程序,覆盖34种随机数生成器与输出截取方式的组合,最终在多条公开种子中找到明确的规律:这些种子与旧版C语言库中的 lrand48 伪随机数生成器相符——以Unix时间戳初始化。以广泛使用的P-256曲线为例,其种子对应1997年8月16日01:52:34 UTC的时间戳,为第1842个候选结果。

后门可能性大幅降低

Anthropic强调,这是密码学分析而非漏洞发现:ECDSA算法本身未被破解,NIST曲线没有新的数学弱点。但种子生成过程的还原大幅降低了刻意植入后门的可能性。比特币所采用的 secp256k1 曲线不受影响。现有的NIST椭圆曲线用户无需采取任何额外措施。