Claude 揭示 ECDSA 曲线种子的起源

AI小蝌蚪行业资讯📡 BestBlogs·全站精选⭐ 902026-10-17749 阅读💛 293 收藏
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)

#编程与工程# 密码学# 安全# 数学# 大语言模型 (LLM)

文章评论(12)

雪影29 天前

思路清晰,干货满满。

回复
暮临风29 天前

收藏了,以后慢慢研究。

回复
雪知秋2026-10-17

这个比较实用,已转发给同事。

回复
晨沐雨29 天前

很有价值的分享,感谢整理。

回复
一叶知秋29 天前

思路清晰,干货满满。

回复
林观澜29 天前

收藏了,以后慢慢研究。

回复
雪知秋29 天前

支持作者,持续关注中。

回复
三分糖去冰29 天前

路过

回复
雪影29 天前

讲解得很细致,新手也能看懂。

回复
雪知秋29 天前

刚好最近在找这方面的资料,太及时了。

回复
星观澜29 天前

这篇文章分析得很透彻,收藏了!

回复
星寻梦29 天前

点赞,必须点赞

回复