新 HOVER 攻击破解 McEliece 挑战，关键发现由 LLM 辅助完成

jedisct1 · x · 2026-08-24

Markku-Juhani O. Saarinen 发布了针对 McEliece 密码系统的新攻击方法 HOVER（Higher-Order Vanishing Endomorphism Recovery）。该攻击通过将高阶消失（HOV）中低效的低秩方向搜索替换为快速的线性代数步骤，显著提升了效率。研究团队已利用此方法端到端破解了包括 TII-252 在内的五个 TII McEliece 挑战密钥，但分析表明其当前形式不威胁 Classic McEliece 参数。值得注意的是，该攻击的主要密码分析捷径是由大型语言模型发现的，突显了 AI 在密码分析领域的强大潜力。