Anthropic:Claude 半小时追溯 NIST 曲线种子来源
先了解这件事
Anthropic 公布一项研究结果:一名员工将困扰密码学界二十多年的问题交给其内部研究模型 Claude,Claude 在不到半小时内追溯出 NIST P-192、P-224、P-256、P-384 和 P-521 五条标准椭圆曲线种子的来源,且未获得此前传闻的口令线索。据披露,这些种子并非哈希算法输出,而是由 1990 年代 C 语言库的弱伪随机数生成器 lrand48 产生,初始状态取自 Unix 时间戳。Claude 扫描 34 种随机数生成器与输出截取方式的组合,发现四组种子拆成的 20 个 32 位整数最高位全为 0,据此定位到 lrand48,并通过识别 1990 年代 PRNG 的输出特征、再用 LLL 算法还原被截断的线性同余生成器状态。NIST 在 2000 年标准化 ECDSA 曲线时,NSA 提供了这些种子却未作解释,长期引发外界对后门的猜测。另有 X 用户称,该谜题悬赏原为 12,288 美元、挂出三年无人领取,选择捐给慈善机构后翻三倍,最终 36,864 美元捐给 Let’s Encrypt 背后的 ISRG。
AI 根据报道生成 · 11 天前更新
后续时间线
- 公众号Doonsec· 媒体跟进Anthropic公司的Claude人工智能在不到30分钟的时间内破解了美国国家安全局25年前的密码学谜题(新标签页打开原帖)
- 公众号Doonsec· 媒体跟进Claude耗时30分钟解开NSA 25年密码学谜题,未破解现有加密体系(新标签页打开原帖)
- X@skyniranjan098· 讨论Source: https://anthropic.com/research/ecdsa-curve-origins(新标签页打开原帖)
- X @MinLiBuildsAnthropic Red 报告称 Claude 半小时解开 NSA 椭圆曲线种子谜团,36,864 美元奖金捐给 ISRG
X 用户 @MinLiBuilds 称,Claude 半小时解开 NSA 椭圆曲线种子谜团,奖金 36,864 美元。其逆推出生成算法,发现种子来自 1990 年代 C 语言随机数生成器,复现 1997—1998 年原始时间戳。挂三年无人领取的悬赏原为 12,288 美元,选择捐慈善机构后翻三倍,最终捐给 Let’s Encrypt 背后 ISRG。
- RedditReddit r/Anthropic· 讨论Claude solves decades-old NSA mystery in under 30 minutes, then wonders if it's a test(新标签页打开原帖)
- 公众号Doonsec· 媒体跟进Claude仅用30分钟揭开NSA的25年\'密码学悬案\'(新标签页打开原帖)
- 公众号公众号 网空闲话plus· 媒体跟进Claude仅用30分钟揭开NSA的25年'密码学悬案'(新标签页打开原帖)
- The DecoderAnthropic 的 Claude 在不到 30 分钟内破解 NSA 25 年前的密码学谜题
Anthropic 称,其 Claude 在不到 30 分钟内解开了 ECDSA 标准曲线种子来源这一 25 年的谜题:种子由简单的 C 随机数生成器 lrand48 生成,用 1997 年 5 月至 1998 年 4 月之间的 Unix 时间戳初始化。NIST 在 2000 年标准化 ECDSA 曲线时,NSA 提供了这些种子却未作任何解释,长期引发外界对后门的猜测。Claude 发现 lrand48 只输出 31 位,部分种子的高位系统性为零,由此识别出规律。Anthropic 表示这让蓄意后门更不可能,并将 36,864 美元赏金捐给 Internet Security Research Group。
- 网页量子位· 媒体跟进Claude半小时解开密码学悬案,学界集体走偏20年(新标签页打开原帖)
- 网页机器之心· 媒体跟进刚刚,Claude半小时解开二十多年密码学谜题(新标签页打开原帖)
- 网页cnBeta· 媒体跟进Claude半小时解开二十多年密码学谜题(新标签页打开原帖)
- XX @AISafetyMemes· 讨论Claude solved a 25 year old NSA cryptography mystery in 30 minutes(新标签页打开原帖)
- 公众号 量子位Anthropic 称 Claude 半小时查明五条 NIST 椭圆曲线种子来源
据 Anthropic 披露,Claude 用不到半小时查明 NIST 五条标准椭圆曲线(P-192、P-224、P-256、P-384、P-521)种子的生成方式:种子来自 1990 年代 C 语言库的 lrand48 伪随机数生成器,由 Unix 时间戳初始化。Claude 写扫描程序逐位检查公开种子的二进制数字,测试 34 种生成器与输出截取方式的组合,发现四组种子拆成的 20 个 32 位整数最高位全是 0,据此定位到 lrand48,再用 LLL 格基约简算法恢复被截取的状态。回溯 srand48 的初始化输入得到 1997 年 5 月至 1998 年 4 月的时间区间,以 P-256 为例对应 1997 年 8 月 16 日 UTC 01:52:34,取第 1842 组候选得到以 C49D 开头的种子。此前流传的说法是种子出自一句加薪玩笑口令的哈希,悬赏发起人已独立复核该结果。
- 公众号 机器之心Anthropic 公布 Claude 半小时解开二十多年密码学谜题
Anthropic 公布一项研究结果,一名员工将困扰密码学界二十多年的问题交给 Claude 内部研究模型,Claude 在不到半小时内追溯出 NIST 的 P-192、P-224、P-256、P-384 和 P-521 种子来源,且未获得此前传闻的口令线索。这些种子由 C 语言库的弱伪随机数生成器 lrand48 产生,初始状态取自 Unix 时间戳;Claude 扫描 34 种随机数生成器与截取方式的组合,识别出部分种子高位为零的特征,再穷举隐藏比特并用 LLL 算法恢复生成器内部状态,并追溯出 P-192 等 6 条曲线基点来自大整数软件包 FreeLIP 的随机数生成器。Anthropic 称这项发现没有攻破 ECDSA,也未带来新的攻击方法,但降低了相关曲线被人为植入后门的可能性;B-163 曲线的种子和部分曲线的基点生成方式仍未找到来源。
- Anthropic Red Teaming精选Claude 揭示 ECDSA 曲线参数的来源
Anthropic 称其内部研究模型 Claude 在不到半小时内找出了 NIST P-192、P-224、P-256、P-384 和 P-521 曲线种子的来源,它们不是哈希算法的输出,而是由 Unix 时间戳播种的 C 库 lrand48 随机数生成器产生。Anthropic 员工于 2026 年 10 月提出这一问题,Claude 通过识别 1990 年代 PRNG 的输出特征、再用 LLL 算法还原被截断的线性同余生成器状态,得到每个种子对应的时间戳,例如 P-256 需要 1842 次迭代。Claude 还发现 1997 年生成的六个曲线基点来自 FreeLIP 的随机数生成器,种子为 20000 至 20517。种子赏金 36,864 美元将捐给 Internet Security Research Group。
相关讨论
- 72 小时以前 · 不计入 72 小时的数字
- 公众号DoonsecAnthropic公司的Claude人工智能在不到30分钟的时间内破解了美国国家安全局25年前的密码学谜题(新标签页打开原帖)
- X@omkhar · Omkhar ArasaratnamClaude traced the unexplained NIST P-curve seeds to lrand48 output seeded with Unix timestamps from 1997 and 1998, and…(新标签页打开原帖)
- X@userHandle · TechintoshClaude 半小時追溯 NIST 曲線種子來源,未發現新漏洞 Claude 用不到半小時,追溯出 NIST 多條橢圓曲線種子的可能生成方式:1990 年代程式可能以 Unix 系統時間初始化 lrand48,再反覆尋找合格曲線。獨立研究…(新标签页打开原帖)
- X@theomlondhe · Om LondheWhere did the NIST P-256 seed come from? After 25 years, the answer: lrand48 seeded with a 1997 Unix timestamp. I reran…(新标签页打开原帖)
- X@HeyArtiAI · Arti nTelNIST P-256's mysterious seed turns out to come from a random-number generator started at 01:52:34 UTC on Aug 16, 1997.…(新标签页打开原帖)
- X@cortexch · cortexch𝗙𝗢𝗥 𝟮𝟳 𝗬𝗘𝗔𝗥𝗦 𝗡𝗢𝗕𝗢𝗗𝗬 𝗞𝗡𝗘𝗪 𝗪𝗛𝗘𝗥𝗘 𝗧𝗛𝗘 𝗡𝗦𝗔 𝗚𝗢𝗧 𝗧𝗛𝗘 𝗡𝗨𝗠𝗕𝗘𝗥𝗦 𝗕𝗘𝗛𝗜𝗡𝗗 𝗬𝗢𝗨𝗥 𝗣𝗔𝗦𝗦𝗞𝗘𝗬𝗦 𝗖𝗟𝗔𝗨𝗗𝗘 𝗙𝗜𝗚𝗨𝗥𝗘𝗗 𝗜𝗧 𝗢𝗨𝗧 𝗜𝗡 𝗨𝗡𝗗𝗘𝗥 𝟯𝟬 𝗠𝗜𝗡𝗨𝗧𝗘𝗦 t…(新标签页打开原帖)
12 赞 · 5 评论·10月21日 17:33采集
- X@supereasyit · 山上有松Anthropic内部一个研究版Claude,半小时内搞清楚了NIST标准里P-192到P-521几条椭圆曲线的种子来源。这些种子2000年由NSA提供,一直没解释,有人怀疑可能藏后门。 Claude找到是用了上世纪90年代的lrand…(新标签页打开原帖)
- 网页TechRadarAI keeps breaking old encryption mysteries — and is dunking on humans too(新标签页打开原帖)
- X@AI7Sir · AI SirNSA 藏了 25 年的秘密,Claude 用了 30 分钟就撬开了 2000 年,NIST 定 ECDSA 曲线标准,种子是 NSA 给的,来源一个字没解释。密码学圈怀疑了 25 年:这里面是不是藏了后门?悬赏一度开到 36864 美…(新标签页打开原帖)
- X@IQofficial · IQ1⃣ Anthropic, Claude Solves a 25-Year Cryptography Mystery @AnthropicAI shared how @claudeai traced the origins of the…(新标签页打开原帖)
2 赞 · 1 评论·10月25日 00:45采集
- X@PookaFring · 酷安小黄NIST P-256 这几条椭圆曲线的种子,来历悬了 25 年,一直有人怀疑有后门。Anthropic 说 Claude 半小时找到了答案:不是哈希,是 90 年代 C 库里的 lrand48,用 1997 到 1998 年的 Unix…(新标签页打开原帖)
- X@TheDeFiAngel · THE ANGEL➠ @claudeai solved a 25-year-old cryptographic puzzle in under 30 minutes. The lesson is how AI used code, mathematics…(新标签页打开原帖)
99 赞 · 28 评论·10月21日 23:34采集
关注度走势
每天新增来源
- 10月17日新增82个来源(6家媒体、76个账号)
- 10月18日新增25个来源(2家媒体、23个账号)
- 10月19日新增20个来源(3家媒体、17个账号)
- 10月20日新增3个来源(0家媒体、3个账号)
- 10月21日新增1个来源(0家媒体、1个账号)
- 10月22日新增0个来源(0家媒体、0个账号)
- 10月23日新增0个来源(0家媒体、0个账号)
- 10月24日新增1个来源(0家媒体、1个账号)
- 10月25日新增0个来源(0家媒体、0个账号)
- 10月26日新增0个来源(0家媒体、0个账号)
- 10月27日新增0个来源(0家媒体、0个账号)
- 10月28日新增0个来源(0家媒体、0个账号)
- 10月29日新增0个来源(0家媒体、0个账号)
- 10月30日新增0个来源(0家媒体、0个账号)