Anthropic称Claude用不到半小时查明五条NIST椭圆曲线种子来源
Anthropic披露,Claude在未获提示的情况下,自行判断这些种子可能来自90年代C语言库的伪随机数生成器lrand48,并通过扫描与格基约简把初始化时间定位到1997至1998年;悬赏发起人已独立复核该结果,但B-163种子及部分基点生成方式仍未解释。
AI解读:读者最需要弄清的问题是:这次“查明”究竟指什么。按Anthropic的说法,Claude找到的是P-192、P-224、P-256、P-384、P-521五条曲线种子可能的生成过程——种子来自90年代lrand48伪随机数生成器,初始化输入指向Unix时间戳,而非此前流传的“给Bob和Jerry加薪”口令哈希。
适用范围有边界。Anthropic表示,这一结果尚未补齐所有历史空白:当年程序为何跳过一些看起来符合条件的候选曲线,原因仍不明确;B-163的种子以及部分曲线基点的生成方式也未得到解释。因此该发现覆盖的是上述五条曲线的种子来源,不是全部NIST曲线参数的历史。
结论的可信度目前依附于两方说法:一是Anthropic自己的研究披露,二是悬赏发起人的独立复核。来源未给出第三方密码学机构的同行评审信息,也未提供可复现的完整审计细节,读者不宜把它当作已获学界普遍确认的定论。
与安全性的关系需要区分。报道称新结果意味着这些曲线不存在潜在安全漏洞、可以放心使用,这属于基于种子来源可解释后的判断;来源未提供针对曲线本身的新攻击或新评测数据,不能据此推断其他未解释参数的曲线同样安全。
Anthropic披露,其内部研究模型Claude用不到半小时查明了五条NIST标准椭圆曲线的种子生成方式。这五条曲线为P-192、P-224、P-256、P-384和P-521,种子最初如何选出二十多年来没有公开解释。
据量子位报道,密码学工程师Filippo Valsorda曾就这五组种子的前身发布悬赏。报道称,此次结果已得到悬赏发起人的独立复核。
Claude在接到问题时并未获得“加薪口令”这条流传已久的线索。Anthropic称,Claude自行猜测这些数字可能来自90年代C语言库中的伪随机数生成器,随后编写扫描程序,逐位检查公开种子中的二进制数字,测试了34种生成器与输出截取方式的组合。
扫描发现,四组种子拆成五个32位整数后,20个整数的最高位全为0。Claude据此判断生成器应为lrand48:该生成器内部保存48位整数,每次调用乘以固定常数再加另一常数,只保留结果低48位作为下一轮状态,输出取其中高31位,放入32位时剩余位补0。
Claude随后借助LLL格基约简算法恢复被截取的状态,并把初始化输入指向Unix时间戳。Anthropic称,这些初始化输入集中在1997年5月至1998年4月。以P-256为例,对应初始化时刻为1997年8月16日UTC时间01:52:34,从该时刻运行生成器,取第1842组候选,得到以C49D开头的种子;另外四组也能一一对应。
仍未解释的部分
Anthropic表示,这份结果还没有补齐所有历史空白。研究者发现,当年的程序跳过了一些看起来也符合条件的候选曲线,原因仍不明确。
此外,B-163的种子,以及部分曲线基点的生成方式,也尚未得到解释。
与流传说法相反
此前外界线索指向当年提供种子的Jerry Solinas的记忆:他们可能把一句与加薪有关的玩笑口令转换成数字,再加计数器。报道称,Claude的结论与这一方向不符,真正来源是90年代电脑时钟驱动的伪随机数生成器。