Anthropic 的 Claude Mythos Preview 模型发现 NIST 后量子数字签名算法 HAWK 的严重弱点,将其有效密钥强度减半。攻击耗时约 60 小时,耗费 10 万美元 API 费用,而人类专家此前两年未能发现。 这表明 AI 在发现后量子密码候选算法漏洞方面可超越人类密码分析员,可能重塑 NIST 标准化进程。它强调了密码敏捷性的必要性,以及应依赖经证明的标准而非等待完美算法。 该攻击针对 HAWK-256,将其安全性从 2^64 降至 2^38 次操作,但攻击并非多项式时间,因此更大密钥仍安全。此外,该模型改进了对七轮 AES-128 的最优攻击,但完整 AES-128(10 轮)不受影响。
背景
HAWK 是一种基于格的数字签名方案,是 NIST 后量子密码'附加数字签名'阶段第三轮中唯一的格基候选算法。根据 2026 年行政令,NIST 正在标准化抗量子攻击的算法,要求联邦机构在 2030-2031 年前迁移至抗量子密码体系。