跳到正文
原文
Hacker News · AI· ahlCVA·· 2 小时前精选AI 评分80

Claude 发现 NIST P-256 等 ECDSA 种子源于 Unix 时间戳而非哈希

Claude reveals ECDSA curve origins

AI 导读

Anthropic 研究人员利用内部模型在 30 分钟内解开了困扰密码学界 25 年的谜题:NIST P-192、P-224、P-256、P-384 和 P-521 曲线的种子并非源自 NSA 的哈希算法或恶意后门,而是由 C 库中的 lrand48 伪随机数生成器基于 Unix 时间戳生成的。

这一结论通过具体的工程证据确立:Claude 识别出种子数据中存在的线性同余生成器特征(如高位全零模式),并利用 LLL 格基规约算法恢复了 PRNG 的内部状态。计算结果显示,这些种子的初始化时间精确落在 1997 年 5 月至 1998 年 4 月之间,且部分二进制曲线的时间戳显示时钟被减半。此外,文章还解释了部分基点(Base Point)来源于 FreeLIP 库的简单整数种子,但同时也诚实地指出了 P-256 等特定基点以及 B-163 种子目前仍无法解释的事实。

事实层面,这证明了 ECDSA 标准参数的选择过程是随意的工程实践而非精心设计的攻击;推断层面,这种简单的生成方式极大地降低了存在隐蔽后门的概率,增强了社区对现有加密标准的信心;猜测层面,关于为何跳过某些候选曲线以及未解之谜的具体原因,仍需进一步探索。该研究附带了完整的 Python 代码以复现结果,并宣布将 36,864 美元的悬赏金捐赠给互联网安全研究组。

推荐理由

材料用可复现代码与时间戳证据终结 ECDSA 参数争议,直接校正对 NIST 曲线存在后门风险的判断。

来源:Hacker News · AI · anthropic.com