Claude半小时解开密码学悬案,学界集体走偏20年

谜底指向时间

Claude半小时解开密码学悬案,学界集体走偏20年 – 量子位

首页

资讯

智能车

智库

活动

MEET大会

AIGC

扫码关注量子位

< img id="wx_img" src="https://www.qbitai.com/wp-content/uploads/imgs/qbitai-logo-1.png" width="400" height="400">

Claude半小时解开密码学悬案,学界集体走偏20年

鹭羽

2026-10-17

20:06:51

来源:

量子位

谜底指向时间

鹭羽 发自 凹非寺

量子位 | 公众号QbitAI

一大早的,AI圈又炸了。。。

无他,AI这波解题潮,已经往前翻到了密码学界二十多年的旧账。

全员大逃杀,这次轮到

Claude

——

刚刚,据Anthropic披露,Claude用

不到半小时

,查明了五条NIST标准椭圆曲线的种子生成方式。

这串业界用了二十多年的数字,一度被写进密码学标准,但最初是怎么选出来的,一直没人能说清。

人们甚至找到了当事人,线索指向一句

“给Bob和Jerry加薪”

的口令哈希运算。

结果戏剧性的来了,Claude说:大错特错!

真正的答案,来自

时间

,一款90年代的电脑时钟。

而且这桩悬案,已经得到了悬赏发起人的独立复核。

半小时破解密码学悬案

事情还得从一套用来“验明正身”的技术说起。

ECDSA

,全称椭圆曲线数字签名算法。

它能让接收方检查,一份数据是否由声称的签署者签发,以及签署后有没有被修改。2000年,它被美国国家标准与技术研究院NIST纳入FIPS 186-2数字签名标准。

使用这套算法之前,还得先选定一些公共数学参数,包括曲线P-192、P-224、P-256、P-384和P-521。

争议就出自它们的

种子

上。

可以把种子理解为生成曲线参数的起始材料:拿到种子,按照标准规定的步骤运算,就能检查后面的参数是否对得上。

但

为什么偏偏是这个种子

,压根没人知道。

就连当年提供种子的Jerry Solinas也已经记忆模糊,只大致记得,他们曾把一句可能是加薪的玩笑口令转换成数字,再加了计数器。

于是这二十多年来,大家都在往这个方向猜,密码学工程师Filippo Valsorda还发布了

悬赏令

,高调邀请大家寻找这五组种子的前身。

结果都是无疾而终,直到

Claude

出手了。

按照Anthropic的描述,员工在把问题交给内部研究模型时,并没有告知这条加薪口令的线索。

Claude于是自行猜测,这些数字也许来自

90年代C语言库

里的伪随机数生成器。

因为这类程序生成的数字看似杂乱,背后却遵循固定规律。只要认出规律,就有机会倒推出生成过程。

随后Claude写了一个

扫描程序

,把公开种子里的二进制数字一位位挪着检查,测试了34种生成器与输出截取方式的组合。

结果发现,四组种子分别拆成五个32位整数后,这20个整数的最高位,

居然全是0

。

破案了,嫌疑人应该是

lrand48随机数生成器

。

lrand48内部保存着一个48位整数,每调用一次,它就把这个整数乘上固定常数,再加上另一个常数,最后只保留结果的低48位,作为下一轮状态。

但输出结果只有其中的高31位,如果放进32位里,剩下的则只能用0来补。

找到了机器后,Claude再借助

LLL格基约简算法

恢复种子被截取状态。

接下来就只剩一个问题,最初是如何启动的?

负责初始化的函数叫srand48,它会把输入值放进48位状态的高32位,再把低16位固定设为0x330E,再沿着递推关系往回算,目标指向

Unix时间戳

。

这些初始化输入,集中落在了

1997年5月至1998年4月

。

也就是说,

把某一刻的时间变成整数

,交给生成器,再按固定方式取出数字,就能重新得到标准里的种子。

以P-256为例,对应的初始化时刻是:1997年8月16日,UTC时间01:52:34。

从这个时间出发运行生成器,取第1842组候选,得到的正是那串以C49D开头的种子。另外四组也能一一对应上。

当然,A社也表示,这份结果还没有补齐所有历史空白。

研究者发现,当年的程序跳过了一些看起来也符合条件的候选曲线,原因仍不明确;B-163的种子,以及部分曲线基点的生成方式,也尚未得到解释。

不过新结果也意味着这些曲线并不存在任何潜在的安全漏洞,可以放心食用。

参考链接:

[1]

https://www.anthropic.com/research/ecdsa-curve-origins

[2]

https://x.com/sweis/status/2111165738836717980

[3]

https://words.filippo.io/seeds-bounty/

版权所有,未经授权不得以任何形式转载及使用,违者必究。

Claude

密码学

鹭羽

突发!DeepSeek新模型发布,超级性价比斩杀一切

2026-10-17

这个双十一,百灵新模型干起活来不烧心

2026-10-15

硅谷AI现状:谁有算力谁是爹

2026-10-11

何恺明团队新作:看猫片就能学会ARC挑战

2026-10-01

扫码分享至朋友圈

相关阅读

Claude封杀龙虾后推自家Agent服务,又被开源平替了

开源平替GitHub迅速揽获2.6k Star

西风

2026-04-09

Claude

Claude Managed Agents

Claude开始接管物理世界!能用机械臂阻拦5000万美元打款了

Claude觉醒超体

henry

2026-08-28

Claude

arXiv创始人亲测:水论文这一块,Grok最强,Claude最不配合

henry

2026-03-09

Claude

Grok

Claude加速上新:基础版数学编程双提升,「幻觉」也更少,CEO:两三年内AI将成高知人类

Claude Instant推出1.2版

西风

2023-08-10

AI大模型

Anthropic

Claude

Claude Instant

Anthropic模型,也失控了。。。

14万次测试翻旧账

梦瑶

2026-08-01

Claude

20年未解的MIT加密难题,被自学成才的程序员破解,比预计早15年

你也可以,自学成才

栗子

2019-04-30

MIT

密码学

热门文章

智谱新模型,490 tokens/s!

2026-10-12

DeepSeek服务器全球宕机!神秘Harness账号同时现身

2026-10-15

DeepSeek Bot来了!民间版,DSH装个插件就能用

2026-10-11

iPhone断网跑35B多模态!国产开源新模型,只占3G内存

2026-10-14

何恺明团队发布多模态Harness框架

2026-10-11

关于量子位

加入我们

寻求报道

商务合作

扫码关注量子位

追踪人工智能新趋势,报道科技行业新突破

量子位 QbitAI 版权所有©北京极客伙伴科技有限公司

京ICP备17005886号-1


本文来源:量子位