研究进展2 分钟读完Hacker News

Anthropic 用 Claude 破解 NIST 曲线种子生成之谜

速览

Anthropic 研究人员用内部 Claude 模型,破解了 NIST ECDSA 曲线种子参数长达数十年的起源之谜。这些种子并非哈希函数产物,而是 1990 年代 C 库 lrand48 随机数生成器以 Unix 时间戳为种子生成的。这一发现消除了对曲线可能含后门的长期疑虑,但官方强调无需任何行动。

这项发现源于 Anthropic 员工对社区长期悬案的内部探索。此前,关于种子由幽默口令哈希生成的说法流传甚广,但相关当事人 Jerry Solinas 已于 2023 年去世,线索中断。2026 年 10 月,一名员工让内部研究模型在不带提示的情况下尝试推导种子生成方式,模型在半小时内找到了答案。

Claude 的破解思路是逆向推测生成软件的实现。它意识到种子可能来自 1990 年代 C 库自带的弱伪随机数生成器,其输出可被识别。通过逐位扫描种子并测试相邻数据块是否符合同一生成器的连续输出,模型在多个种子中发现高比特位全为零的模式,概率仅为 1/5810,这锁定为 lrand48 生成器。随后利用格基约化算法,成功恢复了所有 5 个 NIST 素域曲线种子及 5 个 ANSI X9.62 种子的内部状态。

这一结果排除了参数含故意后门的可能性。种子以简单方式生成——由时钟初始化的常见随机数生成器,任何人都可复现。Anthropic 表示,这增加了对曲线安全性的信心,且不构成任何安全漏洞或新攻击,无需改变现有使用方式。

原文Claude reveals ECDSA curve originsanthropic.com

#Claude#ECDSA#安全研究

本文由程序自动抓取公开报道,经 AI 筛选与改写生成,未经人工逐条核实,事实以原文为准。