IT之家10月17日消息,Anthropic公司昨日(10月16日)发布博文,宣布其内部研究用Claude模型用不到30分钟,追溯出五条美国国家标准与技术研究院(NIST)标准椭圆曲线的“种子”(seed)来源,为一桩延续约26年的密码学悬案提供了可复现的答案。
IT之家注:这里的种子(seed),可以理解为“生成椭圆曲线参数时使用的一段起始数据”,生成规则像一台固定程序的机器,种子就是投入机器的原料。同样的原料,按照同样的规则处理,就能得到同样的结果。公开种子后,其他人可以复算,检查曲线参数是否确实按公布的步骤生成。
谜题源于2000年纳入美国数字签名标准的一组椭圆曲线。相关种子由美国国家安全局(NSA)提供,却未说明生成过程,长期引发是否暗藏后门的猜测。这些曲线用于椭圆曲线数字签名算法(ECDSA),帮助验证数字信息的真实性。
据 Anthropic介绍,Claude转而排查上世纪90年代常见的软件工具,发现这些种子实际来自C语言库中的伪随机数生成器lrand48,初始化输入则是Unix时间戳。
模型通过识别位模式、恢复生成器状态并反向推算,将相关生成时间追溯至1997年至1998年。其中,P-256的标准种子对应一次运行中的第1,842个候选值。团队已公开复现代码。
结果显示,P-192、P-224、P-256、P-384和P-521的种子,均可由1997年至1998年的Unix时间戳初始化生成。其中,P-256对应1997年8月16日,经过1,842轮候选生成得到标准中的种子。
Anthropic强调,这不是破解ECDSA,也没有发现新的攻击方式,结果降低了参数被刻意植入后门的疑虑,用户无需因此采取措施。不过,研究尚未解释全部细节,包括B-163种子的来源、部分曲线基点的生成方式,以及为何跳过某些可用候选曲线。
