NIST椭圆曲线是否被植入后门？Claude破解25年种子之谜

Anthropic 的 Claude 模型破解了困扰密码学界二十五年的“种子”之谜

Anthropic 公司的 Claude 模型解决了一个困扰密码学界长达二十五年的谜团：即嵌入在 NIST（美国国家标准与技术研究院）椭圆曲线中的“种子”值的来源，这些曲线构成了互联网安全的重要基石。10 月 16 日发布的结论显示，这些种子并非隐藏的 NSA（美国国家安全局）后门。根据 Anthropic 的研究，它们源自一个使用 Unix 时间戳初始化的 20 世纪 90 年代随机数生成器。该公司表示，这一发现使得曲线中存在故意设计的弱点的可能性“大大降低”。

谜题的背景

问题涉及的曲线包括 P-192、P-224、P-256、P-384 和 P-521，它们是 ECDSA（椭圆曲线数字签名算法）的基础，而 ECDSA 是应用最广泛的椭圆曲线签名标准。NIST 于 2000 年在 FIPS 186-2 标准中采用了该标准。每条曲线的系数都由一个“种子”参数定义，而 NSA 提供了这些种子，却未解释其来源。这种沉默引发了长达二十年的猜测，人们怀疑该机构可能选择了能够秘密破解的曲线。

为了使密码学标准获得信任，其参数应为“无所隐藏”（nothing-up-my-sleeve）数字，即通过一种无法让设计者隐藏弱点的方