Anthropic 研究者借 Claude 破解 Classic McEliece 挑战实例
matthew_d_green · x · 2026-09-16
Anthropic 的 Stephen Weis 在 Claude 协助下发表 IACR 论文，改进了针对后量子密码候选 Classic McEliece 的 GIJS 密钥恢复攻击：
- 发现 GIJS 区分器的稀疏线性代数计算中已包含私钥，并给出两种提取方法，成本约 100-1400 次区分器运行，或单次运行即可读出完整支撑集
- 将区分器成本估计再降约 20 bits，密钥恢复降至 2^94-2^102 次位运算（原 GIJS 口径为 2^114-2^124），仍远低于信息集解码的 2^151-2^287
- 实际演示：用两次约 10^7 未知数的稀疏核计算（各约 700 核时）解出了 TII McEliece 挑战中编号 253 的未解实例
作者强调所有攻击都离实际可行很远，且部分环节是启发式的；但受影响的全部标准化参数集安全强度现仅相当于 NIST Level 1。
「研究」频道最新
- Burkov 详解 LLM 低秩结构：跨架构的语言表征数学原理 — burkov · 2026-11-02
- Adobe 与 UCLA 提出 Tev：用可验证进度奖励破解长程 Agent 训练难题 — jiqizhixin · 2026-11-02
- 老招新用：path tracing 加 portal 采样，64spp 噪点显著下降 — ssh4net · 2026-11-02
- Marcel Böhme 提出漏洞引导加固哲学：为何安全永远无法一劳永逸 — mboehme_ · 2026-11-02
- Perplexity 开源研究型基准 WANDR：500 任务、17 万条证据点 — thisguyknowsai · 2026-11-02
- AI 意识研究者:我们没有可靠方法判断 AI 是否有意识 — dioscuri · 2026-11-02