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。
「研究」频道最新
- 前 OpenAI 高管新公司用 1300 张 H200 训出 Neon,材料分析胜 GPT-6 Astra — LiamFedus · 2026-09-16
- 谷歌 5390 万参数扩散模型让查询扩展提速 12-20 倍 — imjustnewatai · 2026-09-16
- 斯坦福论文：50 个样本即可评测音频大模型，HUMANS 基准开源 — stanfordnlp · 2026-09-16
- AI agents 耗百亿 token 攻坚 60 年未解的删除信道容量问题 — DimitrisPapail · 2026-09-16
- 学者呼吁顶会鼓励 AI 审计论文，壮大第三方审计生态 — dhadfieldmenell · 2026-09-16
- 贝叶斯优化研究者 Ruth Chew 离开 DSO 赴华盛顿大学读博 — PangWeiKoh · 2026-09-16