围绕美国国家标准与技术研究院（NIST）于2000年标准化的一种ECDSA相关椭圆曲线，美国国家安全局（NSA）提供的“种子”来源约25年来一直不明。据称，Anthropic的AI“Claude”在不到30分钟内找到了其生成方法的线索。这并非破解了密码，而是揭示了参数值来历的一个案例。
破解的不是密码，而是追溯其来历
听说AI解开了密码学谜团，人们往往会想象出破解密钥那样惊心动魄的场面。但这次的情况有所不同。被解开的不是密码本身的安全性，而是“这个数字从何而来”这一来历问题。
这件事作为新闻的有趣之处，恰恰在这里。AI并没有靠强大的算力蛮力突破，而是从数据中留下的细微偏差入手，不断缩小假设范围。AI的这种用法，为一道悬而未决约25年的难题找到了答案。
神秘种子引发的疑虑
ECDSA是一种广泛使用的标准，用于基于椭圆曲线的数字签名。生成该标准所用曲线的参数时，作为起点的数值称为“种子”，由NSA提供。然而，这个数值是如何生成的，一直没有得到说明。
打个比方，这就像没有配方的秘制酱汁。即便味道确实不错，如果不知道里面加了什么，就会有人怀疑是否有人动了手脚。来历不明的参数值引发了人们对其中可能藏有蓄意后门的疑虑，也因此出现了悬赏和志愿者调查等行动。
已故的NSA前雇员杰里·索利纳斯曾暗示，这些种子可能是将一句幽默的话进行哈希处理（按一定规则转换为另一个值）后得到的，但事实并非如此。
31位偏差成为线索
Claude注意到，部分种子的高位比特呈现出系统性为零的模式。生成种子时使用的是C语言的简易随机数生成器“lrand48”。据称，其初始值取自1997年5月至1998年4月之间的Unix时间戳（自1970年1月1日起经过的秒数）。
起关键作用的是lrand48的输出只有31位这一特性。如果一个32位的容器里只能装下31位的数值，最高位就会倾向于为零。Claude正是将这种偏差解读为特定随机数生成器的“指纹”，而不是不自然的图案。
不到30分钟的速度也格外引人注目。不过，这只是完成相关工作的时间参考，不应忽略此前多年积累的调查和讨论。我认为，AI的优势在于能够不受先入之见影响，注意到人们多年都未曾发现的线索。
查明来历不等于证明安全
据报道，Anthropic表示，这一解释降低了存在蓄意后门的可能性。不过，“可能性降低”和“已证明后门不存在”是两回事。确定种子的生成方法是一项重要进展，但这并不意味着整条曲线的安全性就此得到保证。
密码学的可信度不仅取决于强度，也取决于第三方能否验证参数值的来源。这件事再次表明，“无法解释的数字”可能会长期成为疑虑的根源。
另外，这一谜团的悬赏金额为36,864美元。据称，Anthropic将把这笔钱捐赠给非营利组织Internet Security Research Group（ISRG）。
コメント