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