10月17日,Anthropic披露其内部研究模型Claude在不到半小时内破解了困扰密码学界约25年的NIST标准椭圆曲线种子来源之谜。研究于10月16日发布,悬赏金36864美元将捐赠给Internet Security Research Group。
2000年,美国国家标准与技术研究院(NIST)在FIPS 186-2数字签名标准中公布了多条椭圆曲线的种子参数,由NSA提供但未解释来源。密码学界长期担忧这些种子是否存在刻意植入的后门。2015年,前NSA密码学家Jerry Solinas回忆种子可能来自一段幽默口令(”Give Bob and Jerry a raise”),但他已于2023年去世,档案未能寻回,谜底始终未揭开。
lrand48随机数生成器的逆向追溯
Claude放弃了旧有线索,转而分析1990年代程序员可能使用的软件工具。Claude编写了一套扫描程序,覆盖34种随机数生成器与输出截取方式的组合,最终在多条公开种子中找到明确的规律:这些种子与旧版C语言库中的 lrand48 伪随机数生成器相符——以Unix时间戳初始化。以广泛使用的P-256曲线为例,其种子对应1997年8月16日01:52:34 UTC的时间戳,为第1842个候选结果。
后门可能性大幅降低
Anthropic强调,这是密码学分析而非漏洞发现:ECDSA算法本身未被破解,NIST曲线没有新的数学弱点。但种子生成过程的还原大幅降低了刻意植入后门的可能性。比特币所采用的 secp256k1 曲线不受影响。现有的NIST椭圆曲线用户无需采取任何额外措施。
延伸阅读
- Anthropic 与 SpaceX 签 845 亿美元算力协议3 周前
- 麦当劳AI定价引擎同城巨无霸贵21%:13000店落地,2026年成续约强制门槛2 周前
- Anthropic Haiku 5.5降至十分之一:OpenAI同日下放GPT-61 周前
- 白宫召集全员签AI安全承诺:扎克伯格、马斯克、贝索斯同框,特朗普称具道德约束力2 周前
AI 自学笔记 每天更新 AI 前沿动态,订阅 RSS,或按 Ctrl/⌘+D 收藏本站,明天见。
继续读
同一批更新里这几篇值得一看:
