Claude 复原 NSA 曲线种子来源,NIST 椭圆曲线后门疑云降温

Claude 复原 NSA 曲线种子来源,NIST 椭圆曲线后门疑云降温

N
News Editor
2026-10-19 03:21:50
Anthropic 披露,Claude 在不到半小时内复原了 NSA 于 1997 年提交给 NIST 椭圆曲线参数的种子生成方法。报道强调,这并不意味着 AI 破解了椭圆曲线密码学、私钥、TLS 或比特币,而是解释了公开种子最初如何产生。外部研究者 Filippo Valsorda 已独立重写并复现结果,使五条核心 NIST 素数曲线的种子来源获得可验证解释,也让围绕参数后门的主要怀疑明显减弱。

Anthropic 表示,Claude 已成功还原 NSA 在 1997 年提交给标准组织的一组 NIST 椭圆曲线公开种子的生成方式。报道同时强调,这次结果并不是「破解椭圆曲线密码学」,也没有算出任何人的私钥,更没有让 TLS 或比特币失效;它解决的是一段长期悬而未决的密码学历史问题:这些公开种子最初究竟是怎样生成的。

报道指出,把这件事说成「AI 半小时攻破全球加密」并不准确;但若把它当成无关紧要的数字考古,也低估了它的意义。按报道梳理,这项发现至少涉及四层含义:一是最常用的一组 NIST 椭圆曲线被故意植入后门的可能性明显下降;二是所谓「可验证随机」如果无法解释最初输入从何而来,信任链仍然不完整;三是前沿模型已经能把文献理解、假设生成、代码编写、统计检验和格基算法串成一次自主研究;四是 AI 对密码学更现实的冲击,不是突然解开 256 位私钥,而是以很低成本翻查长期缺乏审计的协议、实现和历史遗留问题。

Claude 复原的不是私钥,而是曲线参数种子

报道先区分了椭圆曲线参数与用户私钥。椭圆曲线可以粗略理解为一套公共的「锁具设计」,所有使用同一条曲线的人共享一组公共参数,而私钥则是用户在这套规则下另行生成的秘密数字。

对素数域上的曲线,常见方程写作 y² = x³ + ax + b (mod p)。标准还会规定有限域 p、系数 a 和 b、基点 G、基点阶 n、余因子 h 等参数。报道强调,私钥并不是这些参数本身。

2000 年发布的 FIPS 186-2 收录了 P-192、P-224、P-256、P-384 和 P-521 等曲线。NSA 当时给出了曲线及 160 位种子,标准规定用 SHA-1 等步骤从种子导出曲线系数。任何人拿到种子,都能复算出「这个种子确实得到这个系数」。真正长期引发争议的问题是:种子本身为什么恰好是这 160 位。

公开种子可复算,但来源长期不可审计

报道用一个比喻解释了争议所在:这像彩票机构公开了中奖号码和摇号算法,却没有展示最初放进机器的是哪组球、为什么是这组球。如果设计者先试过大量种子,最后挑中一条带有某种秘密弱点的曲线,那么后来者即便能验证「种子能导出曲线」,也无法排除这种筛选。

密码学里常把由 π、自然常数或公开文本经确定步骤得到的参数称为「袖中无物数」。重点不在于这些数字更神圣,而在于选择过程没有隐藏旋钮。NIST 曲线的种子虽然公开,但来源没有说明,因此形式上属于「可验证随机」,来源上却长期不可审计。

这种不信任并非凭空出现。报道提到,2013 年后,NSA 参与推动的 Dual_EC_DRBG 随机数生成器被广泛认为存在可被掌握特殊参数关系者利用的后门风险,NIST 随后将其撤回。Dual_EC_DRBG 与这次讨论的 NIST P 曲线并不是同一件事,但它改变了外界对「请相信参数选择者」的容忍度。

报道还提到,Neal Koblitz 与 Alfred Menezes 在 2015 年论文《A Riddle Wrapped in an Enigma》中系统梳理了相关争议。到 2023 年,密码学工程师 Filippo Valsorda 等人为寻找种子来源设立悬赏。

从玩笑短语传闻,到 1997 年软件环境

流传最广的一条线索来自 NSA 数学家 Jerry Solinas。按报道说法,他曾提到,种子也许是「给 Bob 和 Jerry 加薪」之类玩笑短语的哈希。Anthropic 员工曾沿着这条线索尝试,但没有成功。Solinas 已于 2023 年去世,原始程序和文件也未找到,这个问题一度看起来会停留在口述史层面。

报道称,2026 年 10 月,一名 Anthropic 员工把这个问题交给一个未公开具体版本的内部研究模型,而且没有告诉它「玩笑短语」这条线索。根据 Anthropic 于 10 月 16 日发布的研究说明,模型不到半小时就找到了生成方法。

关键不在于暴力枚举所有英文句子,而在于换了问题:1997 年的工程师最可能用什么软件生成这些看似随机的字节。

Claude 如何锁定 lrand48

按报道描述,Claude 检查了 34 种老式伪随机数生成器及其输出切片组合,沿着种子逐位滑动,寻找连续输出留下的痕迹。它发现,部分种子的若干 32 位字最高位总是 0。这个现象本身不是安全证明,但像是机器留下的齿痕:POSIX/C 库中的 lrand48() 每次只输出其 48 位内部状态的高 31 位,恰好会留下这种模式。

对保留较多输出位的种子,只要穷举 17 个被隐藏的低位,就能恢复内部状态。更难的是五条 NIST 素数曲线以及五条 ANSI X9.62 曲线,因为生成程序只保留了 lrand48() >> 23 的片段。Claude 将问题转成「截断线性同余生成器的状态恢复」,再用 LLL 格基约减算法寻找满足多组近似线性关系的短向量。

LLL 用来恢复 RNG 状态,不是破解椭圆曲线

报道特别强调,LLL 在这里并不是用来破解椭圆曲线,而是把许多带截断的算术约束高效拼接起来。文中用老式里程表作比喻:如果每次只能看到转动后露出的几位数字,单次读数信息不足;但连续多次读数,再结合齿轮传动规则,就可能把被挡住的数字反推出来。

在恢复 48 位状态后,像 lrand48 这样的线性同余生成器既可以向前推算,也可以向后回推。Claude 进一步倒推到 srand48(t) 初始化后低 16 位固定为 0x330E 的状态,再把高位解释成 Unix 时间戳。结果不是一个模糊年代,而是一组落在 1997 年至 1998 年的具体 UTC 时间。

曲线srand48 的 UTC 时间命中的第几个 20 字节候选
P-1921997-05-18 14:45:34139
P-5211997-08-08 01:12:041,136
P-2561997-08-16 01:52:341,842
P-3841997-08-30 14:50:082,688
P-2241998-04-03 12:52:077,026

报道举例称,以 P-256 为例,用时间戳 871696354 初始化生成器,按恢复出的取字节方式运行到第 1,842 个候选,就会完整得到标准中的 160 位种子 C49D3608 86E70493 6A6678E1 139D26B7 819F7E90,而且是逐位一致。

报道认为,这类匹配很难用巧合解释。更重要的是,悬赏发起人 Valsorda 已用 Go 独立重写并复现整个生成过程,验证这些时间戳和候选编号确实可以重新生成已发布的种子。这意味着,发现虽然来自 Anthropic 的内部模型,但结论并不要求公众单纯相信模型自述。

三类随机数不能混为一谈

报道指出,相关新闻里最容易混淆的是三种完全不同的「随机数」。

  • 第一种是曲线参数种子。 这是公共设计材料,用来决定大家采用哪一把「锁」。这次被复原的就是它。即便 1997 年使用了以时钟播种的 lrand48,由于这些输出从一开始就是公开的,攻击者预测它也不会因此得到任何用户私钥。
  • 第二种是用户私钥的随机数。 如果某个钱包真的用 lrand48 加时间戳生成私钥,当然可能被反推,资金也可能被盗。但这次发现并没有表明 NIST 曲线用户这样生成私钥。
  • 第三种是 ECDSA 每次签名使用的 nonce。 nonce 一旦重复或可预测,确实可能泄露私钥,这类漏洞在现实中发生过。现代实现通常会采用确定性或带额外随机性的签名方法来降低风险。但这同样不是此次找到的曲线种子。

报道总结称,「种子来自弱 PRNG」与「曲线密码被弱 PRNG 攻破」只差几个字,安全含义却正好相反。这里,弱生成器的可逆性帮助研究者恢复了历史过程;它没有削弱曲线离散对数问题,也没有降低现有私钥的搜索难度。

后门假说的选择空间被明显压缩

报道认为,这项发现最重要的密码学意义,在于压缩了设计者当年的选择空间。

一种设想中的「选曲线后门」并不需要在方程里放一扇肉眼可见的门。设计者可以掌握某类极罕见弱曲线的识别方法,再秘密尝试大量种子,直到挑中一条只有自己知道如何利用的曲线。报道提到,Daniel J. Bernstein 与 Tanja Lange 曾描述过一种思路:如果选择者拥有约 70 位自由度,就可能瞄准一个假设中规模约为 2⁶¹ 的弱曲线类别。

现在,可复现的时间线把这个空间压缩了很多。按 Valsorda 的保守估计,即使允许设计者在 1997 年到 1998 年之间任意选择某一秒作为时间,再从前 16 个合格候选中任选一个,总自由度也只有约 30 位。报道指出,30 位并不是零,但远不足以执行上述 70 位级别的定向筛选。这并不能在逻辑上证明 NSA 于 1997 年绝不可能掌握任何今天未知的数学,但它排除了此前最具体、最可讨论的一类挑选机制,使「通过海量种子搜索埋入 NOBUS 后门」的说法变得困难得多。

仍有三处细节没有完全解释

报道同时保留了三个脚注。

第一,生成程序跳过了一些表面上合格的候选。比如 P-256 在第 876 个候选时已经出现一条满足已知条件的素数阶曲线,但最终采用的是第 1,842 个;P-224 的运行也跳过了三个候选。团队找到了一条额外筛选规则,另一条仍不清楚。报道认为,跳过少量候选并不等于后门;如果只靠这么少的选择就能命中极罕见弱点,那弱曲线反而必须足够常见。但完整历史仍未完全复原。

第二,种子决定的是曲线系数 b,而不是基点 G。Claude 找到了 P-192 和若干 ANSI 示例曲线的基点来源,但仍未解释 P-224、P-256、P-384、P-521 的基点如何选择。

第三,二元域曲线中的 B-163 种子尚未恢复,其余几条二元域曲线则可能使用了「时间除以二」的初始化方式。因此,最准确的说法不是「NSA 曲线所有谜团全部解决」,而是五条核心 NIST 素数曲线的种子来源已被可复现地解释,最主要的种子后门疑云明显减弱,部分参数选择细节仍是开放问题。

TLS 相关,但与比特币使用的 secp256k1 无关

报道还纠正了一种常见混淆:这次发现与 TLS 有关系,但并不是「这些种子是比特币 TLS 数字签名的根基」。这句话把几个不同层次的概念混在了一起。

TLS 是浏览器和服务器建立安全连接所用的协议。NIST P-256,也就是 secp256r1,长期用于 TLS 中的密钥协商或 ECDSA 证书签名,因此这次发现确实涉及互联网广泛部署的一条曲线。报道给出的结论是信心增强,而不是紧急更换证书;Anthropic 也明确表示,没有需要用户采取的行动。

比特币使用的是另一条曲线 secp256k1。它与 NIST P-256 或 secp256r1 名称相近,也同属椭圆曲线家族,但并不是同一条曲线,也不是由此次复原的 NSA 种子生成。报道提到,SEC 2 标准把 secp256k1 的方程写成极简形式 y² = x³ + 7;BIP 32 也明确指定比特币采用 secp256k1。比特币传统交易使用该曲线上的 ECDSA,Taproot 则使用同一曲线上的 Schnorr 签名。

因此,这项发现不影响比特币私钥,不解释中本聪为何选择 secp256k1,也不改变量子计算机未来可能用 Shor 算法威胁椭圆曲线密码的长期问题。报道用比喻称,把「椭圆曲线」四个字相同就推成「比特币也被破解」,就像发现某款门锁的设计文件,便宣布所有使用金属钥匙的门都已失守。

Anthropic 所说的「半小时」,应与可验证结果分开看

如果只看答案,「原来是时间戳」似乎并不复杂。报道认为,真正有分量的是得到答案的路径。按 Anthropic 的说法,Claude 并不是从训练记忆里检索出一条现成事实,而是提出与流行口述相反的假设,编写扫描器,比较几十种旧 PRNG 的输出结构,从统计异常识别 lrand48,为截断输出调用 LLL,恢复状态,倒推初始化形式,再用完整 160 位匹配验证结果。随后,人类研究者整理、复核并发布了可执行代码,外部密码学家再独立重写验证。

报道把这条路径概括为一个「小型科研闭环」:阅读问题、形成假设、设计检验、编写工具、处理失败、数学求解、交叉验证、给出可复现实验。它认为,这次更值得关注的地方,不是模型会解释 LLL 或会写线性同余生成器,而是在没有标准解题路线时,能判断何时把两者连接起来。

不过,报道也提醒,「半小时」需要谨慎解读。密码学界并不是连续 25 年、每天 8 小时都在穷举这道题。人类已经写好了标准、提出了后门模型、保存了种子、发明了 LLL、实现了计算软件,还把问题包装成公开悬赏。模型站在整套知识和工具链之上,快速找到了此前没人认真测试的组合。它压缩的是一次研究搜索的边际时间,而不是凭空替代 25 年科学积累。

同时,公开材料并没有给出内部模型的确切版本、完整原始会话、失败分支、算力消耗,或人类在半小时内的介入细节。因此,当前可以确认的是生成方法与结果本身,因为它们已经被代码复现;至于「完全自主、不到半小时」这部分能力叙事,主要仍来自 Anthropic 自身,尚不足以作为严格可重复的模型基准。报道认为,区分可验证成果与厂商对能力的归因,是评价 AI 科研时最基本的纪律。

更现实的影响,是低成本审计长期无人检查的黑盒

报道最后指出,这次事件并不预示 AI 明天就能暴力算出 P-256 私钥。经典计算下,成熟椭圆曲线的安全性仍来自规模巨大的离散对数问题;会写代码、会用 LLL,并不等于能跨越指数级复杂度。

更近的变化发生在另一处:安全系统里存在大量「数学本身没坏、但来源不明、实现陈旧、组合复杂」的黑盒。它们多年未被彻查,往往不是因为无解,而是因为资料分散、测试空间繁琐、回报不明确,难以长期占用顶尖研究者。报道认为,能读旧论文、生成探测代码并长时间运行工具的 AI,会明显降低这类审计的成本。

这同样是一把双刃剑。防守者可以批量复核标准参数、寻找弱随机数指纹、检查供应链中的历史代码;攻击者也可能更快发现冷门协议、固件和企业自研密码中的组合漏洞。报道判断,最先被撕开的,往往不是已经接受充分公开审计的 AES、TLS 1.3 或主流曲线,而是那些依赖保密实现、模糊参数和「几十年没人碰过」的系统。

基于此,报道列出几项更合适的回应方向:

  • 参数生成应从公开、不可操纵的熵源或事先承诺的数据出发,并给出完整脚本、版本和筛选规则;
  • 安全证明、参考实现与测试向量应允许任何人端到端复现,而不只是验证最后一步;
  • 对 AI 发现应保留完整运行记录,区分模型独立完成、人类提示和事后整理;
  • 把模型用于防御性遗留系统审计,同时用隔离环境、权限控制和负责任披露约束其网络与执行能力;
  • 继续推进后量子迁移,但不要把量子威胁与这次种子溯源混为一谈。

报道最后写道,这不是一场密码学灾难,而是一次信任账本的补记。过去 25 年,人们知道 NIST 曲线能够抵抗公开讨论,却不知道最初那几串数字为什么会在那里。现在,一条从 1997 年 Unix 时钟、srand48、候选编号到标准种子的可执行链条,把「请相信 NSA 没动手脚」改成了「你可以自己复现它大概怎样产生」。

对 AI 而言,这次事件显示的也不是「已经攻破密码学」,而是密码学世界中那些仅靠历史、权威或长期无人追问维持的黑盒,保质期正在迅速缩短。

本文最初由 Bit.Fan 发布。 欲了解更多加密货币新闻与市场洞察,请访问 www.bit.fan.
12600

免责声明:

本平台展示的市场信息、项目资料与第三方内容仅用于行业信息分享,不构成任何形式的投资建议或收益承诺。

加密资产交易具有较高风险,用户应充分评估自身风险承受能力并独立作出决策,相关盈亏及法律责任由用户自行承担。

Claude 复原 NSA 曲线种子来源,NIST 椭圆曲线后门疑云降温 | Bit.Fan