Claude 揭示 ECDSA 曲线种子的起源

📌 One-Sentence Summary
Anthropic 研究人员利用 Claude 破解了一个长达 25 年的谜团:NIST ECDSA 曲线的种子是由以 Unix 时间戳为种子的弱伪随机数生成器 lrand48 生成的,而非对某个幽默口令的哈希。
📝 Summary
Anthropic 前沿红队报告称,其内部研究模型 Claude 在不到半小时内发现了 NIST 椭圆曲线种子的起源。P-192、P-224、P-256、P-384、P-521 以及五条 ANSI X9.62 素数曲线的种子并非长期以来传闻的某个幽默口令的哈希值,而是 C 标准库中 lrand48 线性同余生成器的输出,其种子为 1997 年 5 月至 1998 年 4 月之间的 Unix 时间戳。Claude 检测到了这一特征(高位全为零,概率为 1/5810),并使用 LLL 格基约简算法恢复了 48 位伪随机数生成器状态。四条二进制曲线的种子对应 1984 年 2 月的时间戳,翻倍后为 1998 年 4 月 17 日。Claude 还发现六条曲线的基点来自 FreeLIP 的 zrandom 生成器,其种子为小整数。这一发现并未攻破 ECDSA,但使故意植入后门的可能性大大降低。仍有一些未解之谜:一个二进制种子(B-163)无法解释,P-224/256/384/521 的基点尚未恢复,且一些可行的候选曲线被跳过了。36,864 美元的赏金将捐赠给互联网安全研究小组。
💡 Main Points
NIST ECDSA 曲线的种子是由以 Unix 时间戳为种子的弱伪随机数生成器 lrand48 生成的,而非对某个幽默口令的哈希。
Claude 识别出了 lrand48 的特征(高位全为零,概率为 1/5810),并通过 LLL 格基约简恢复了 48 位状态。十条素数曲线的种子对应 1997 年 5 月至 1998 年 4 月之间的时间戳;四条二进制曲线的种子对应 1984 年 2 月的时间戳,翻倍后为 1998 年 4 月 17 日。
这一发现并未攻破 ECDSA,反而增强了这些曲线并非故意植入后门的信心。
这些种子由一个常见的、可复现的伪随机生成器从时钟初始化产生,几乎没有留下被颠覆的空间。文章明确指出,这不是密码学破解、新攻击或 ECDSA 曲线的弱点。
Claude 还恢复了 1997 年 5 月由 FreeLIP 的 zrandom 生成器生成的六条曲线的基点。
P-192 及五条 ANSI X9.62 示例曲线的基点来自 Arjen Lenstra 的长整数包,其种子为小整数(20000、20420、20507、20509、20512、20517),丢弃七个输出后,生成候选 x 坐标,直到找到一个位于曲线上的点。
仍有一些未解之谜,包括一个无法解释的二进制种子和若干被跳过的候选曲线。
第五个二进制种子 B-163 与所有尝试过的方案都不匹配。P-224、P-256、P-384、P-521 以及 NIST 二进制曲线的基点仍无法解释。一些可行的候选曲线被跳过了(例如 P-256 候选 876),但跳过数量很少,使得故意选择弱化曲线的可能性不大。
用于寻找种子的 36,864 美元赏金将捐赠给互联网安全研究小组。
赏金由 Filippo Valsorda 组织;文章提到了这笔捐赠,并感谢了 Anthropic 团队,同时追授 Jerry Solinas。
💬 Key Quotes
在不到半小时内,Claude 发现了 NIST P-192、P-224、P-256、P-384 和 P-521 种子的起源。
它们根本不是任何哈希算法的结果,而是 C 标准库中 lrand48 随机数生成器的输出,其种子是一个 Unix 时间戳!
这不是密码学破解、新攻击或 ECDSA 曲线的弱点。
这些发现使那种可能性大大降低。
用于寻找种子的 36,864 美元将捐赠给互联网安全研究小组。
📊 Article Meta
AI Screening: 90
Featured: Yes
Source: Hacker News: Front Page
Author: ahlCVA
Category: 软件编程
Language: 英文
Read Time: 11 min
Word Count: 2541
Tags:
编程与工程 , 密码学 , 安全 , 数学 , 大语言模型 (LLM)
思路清晰,干货满满。
收藏了,以后慢慢研究。
这个比较实用,已转发给同事。
很有价值的分享,感谢整理。
思路清晰,干货满满。
收藏了,以后慢慢研究。
支持作者,持续关注中。
路过
讲解得很细致,新手也能看懂。
刚好最近在找这方面的资料,太及时了。
这篇文章分析得很透彻,收藏了!
点赞,必须点赞