Claude 破解 ECDSA 曲线种子起源之谜

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 美元的悬赏金捐赠给互联网安全研究组。