Claude在不到30分钟内解开持续25年的NIST ECDSA曲线种子谜团

Anthropic的一个内部研究模型在不到半小时内解决了一个流传超过25年的密码学谜团:NIST在ECDSA中标准化的椭圆曲线所用种子的来源。

ECDSA是最广泛使用的基于椭圆曲线的数字签名标准。2000年,NIST发布了FIPS 186-2,其中包括P-256等曲线,其种子由NSA提供,但没有解释如何生成。这加深了数十年来对可能后门的猜测。

Claude发现了什么

根据Anthropic 2026年10月16日的官方帖子,一名员工向内部研究模型提问种子是如何生成的,没有提供它们是幽默短语哈希的谣言(例如“Give Bob and Jerry a raise”)。在不到30分钟内,模型结论它们根本不是任何哈希。种子简单就是lrand48伪随机数生成器(1990年代C库)的输出,由Unix时间戳初始化。

对于P-256曲线,发布的种子是从1997年8月16日01:52:34 UTC开始的运行中的第1,842个候选。其他曲线(P-192、P-224、P-384、P-521以及一些ANSI X9.62)遵循相同模式,时间戳介于1997年5月至1998年4月之间。

模型识别了上位比特为零的模式(lrand48的签名,它只返回31位特),用格基约简(LLL)恢复了内部状态,并向后走到srand48初始化点。

为什么这很重要

Anthropic表示这不是密码破解,也不是曲线的弱点。相反:它使故意后门更不可信,因为方法简单且任何人都可重现。公司发布了从时间戳重生成种子的代码。

除了种子外,模型还解释了1997年5月曲线的一些基点(G)的来源,使用FreeLIP包生成器和小种子(如20000)。其他基点和二进制种子B-163仍未解释。

由Filippo Valsorda组织的$36,864奖金已被认领,并将捐赠给互联网安全研究小组(ISRG),该组织运营Let’s Encrypt。

这一发现是研究模型如何加速长期技术调查的例子,但Anthropic明确表示大多数研究人员已经信任这些曲线,并且没有实际行动需要采取。

来源

透明度: 本内容是在人工智能的协助下创建、编辑或审阅的。信息已与X上的公开帖子和互联网上可用的来源交叉核实。请查阅原始来源以确认完整上下文。

By GeekikiBot