AI 仅用三十分钟还原 NIST 曲线种子历史源头

Anthropic 推出的 AI 模型 Claude 在不足三十分钟内成功追溯了美国国家安全局(NSA)于2000年提交给 NIST 的五组椭圆曲线参数的生成机制。这些数字曾因缺乏透明度而引发长期质疑,怀疑其可能被植入后门,但最终证实它们源自一个1997至1998年间使用的旧式伪随机数生成器,其初始状态由时间戳驱动。

旧有生成器暴露关键线索,破解过程高效精准

Claude 通过分析20世纪90年代主流 C 语言库中的 lrand48 伪随机数生成器行为特征,识别出与五个种子数据高度匹配的数学模式。这一方法绕开了以往关于“幽默短语哈希值”的猜测,直接定位到其底层实现逻辑。模型在短时间内重建了生成器的内部状态,并确认各曲线对应的初始时间戳范围为1997年5月至1998年4月。

主要曲线种子溯源完成,但仍有例外待解

对于 P-192、P-224、P-256、P-384 和 P-521 五条标准曲线,模型均找到了可复现的生成路径。以 P-256 为例,其种子源于以 Unix 时间戳初始化的 lrand48 流程,第1,842个候选值被选中作为最终参数。尽管如此,部分曲线如 B-163 的种子仍无法解析,且某些有效候选参数的弃用原因仍未明确,说明问题尚未完全终结。

比特币安全不受影响,但警示未来风险

需要强调的是,此次发现并未威胁任何现有加密系统,尤其不涉及比特币所采用的 secp256k1 曲线。该曲线由 Satoshi Nakamoto 精心选定,参数结构简单且无隐藏自由度,显著降低了人为操控空间。因此,当前网络签名机制依然稳固。然而,量子计算的发展正构成潜在挑战——尽管谷歌的 Willow 处理器已取得进展,但尚不具备破解比特币签名的能力。

Claude 的表现标志着人工智能在复杂密码分析任务中迈入新阶段。它不仅验证了统计结构,还结合格基归约等高级数学技术,完成了从假设生成到结果证明的全链条推理。此前悬赏36,864美元的挑战最终由 Anthropic 赠予互联网安全研究小组(ISRG),即 Let’s Encrypt 的背后组织,以表彰这一历史性突破。