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
本文来源:量子位