prefix="og: https://ogp.me/ns#"> Claude 30分钟破解26年NSA椭圆曲线悬案:种子源自1997年Unix时间戳|AI自学笔记

Claude 30 分钟破解 26 年 NSA 椭圆曲线悬案:种子源自 1997 年 Unix 时间戳

10 月 16 日,Anthropic 发布博文,宣布其内部研究用 Claude 模型在不到 30 分钟内,追溯出美国国家标准与技术研究院(NIST)五条椭圆曲线标准参数的种子来源,解开了一桩延续约 26 年的密码学悬案,且未发现任何后门。

26 年悬案:NSA 提供的曲线种子来历不明

该悬案源于 2000 年纳入美国数字签名标准的一组椭圆曲线。相关种子由美国国家安全局(NSA)提供,却未说明生成过程,长期引发是否暗藏后门的猜测。这些曲线用于椭圆曲线数字签名算法(ECDSA),帮助验证数字信息的真实性。Claude 通过排查 1990 年代常见的软件工具,发现种子实际来自 C 语言库中的伪随机数生成器 lrand48,初始化输入为 Unix 时间戳,进而将生成时间追溯至 1997 年至 1998 年。

5 条曲线均源自 1997-1998 年 Unix 时间戳

团队复现结果显示,P-192、P-224、P-256、P-384 和 P-521 的种子均可由 1997 年至 1998 年的 Unix 时间戳初始化生成。以 P-256 为例,其标准种子对应 1997 年 8 月 16 日经 1,842 轮候选生成后的结果。Anthropic 强调,这不是对 ECDSA 的破解,也未发现后门,用户无需采取任何应对措施,只是消除了密码学界长期以来的疑虑。Anthropic 已公开完整复现代码,但研究尚未解释包括 B-163 种子在内的全部细节。

结果降低而非升高安全风险,学术圈广泛关注

密码学界长期对该参数来源存在疑虑,1998 年 SEC curve 曾被指出同样存在类似问题。本次 Claude 的发现使历史参数的可信度大幅提升,被学术圈广泛视为密码学审计的一次标志性事件。