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