后量子密码(PQC)标准化进程遭遇重创:候选算法 HAWK 被一种名为 Mythos 的新型攻击彻底破解,此前多年测试均未发现该致命弱点。

发生了什么

美国国家标准与技术研究院(NIST)正在进行的后量子密码标准化第三轮选拔中,候选签名算法 HAWK 被一种名为 Mythos 的攻击方法彻底攻破。攻击者利用算法设计中的结构性弱点,能够在合理时间内伪造签名,使得该算法不再满足安全标准。HAWK 此前已通过多轮公开分析和测试,被认为是有力的候选之一,而 Mythos 攻击的发现直接导致其被淘汰出局。

为什么重要

PQC 标准化旨在寻找能够抵御量子计算机攻击的公钥密码算法,以替代当前广泛使用的 RSA、ECDSA 等。NIST 的选拔过程严谨且竞争激烈,候选算法需经受密码学界多年的公开审查。HAWK 作为第三轮候选,其设计基于格密码(lattice-based cryptography),与另一热门候选 Dilithium 同属一类。然而,Mythos 攻击揭示了 HAWK 在特定参数下的隐藏漏洞,表明仅靠公开测试难以保证绝对安全。这一事件再次提醒密码学界:理论安全与实际实现之间存在鸿沟,攻击技术也在不断进化。

影响与看点

对 NIST 而言,HAWK 的淘汰将加速对剩余候选算法的评估,尤其是 Dilithium 和 Falcon 的竞争格局可能因此变化。对于开发者,这意味着未来 PQC 迁移中可选的签名算法减少,需更关注标准化进程的最终结果。此外,Mythos 攻击本身值得研究:它利用了格密码中一种此前未被充分分析的代数结构,可能对其他类似算法构成潜在威胁。密码学界应借此机会重新审视现有候选算法的安全假设,并推动更全面的安全性分析。独立判断:HAWK 的失败并非格密码路线的终结,但表明该领域仍需更严格的归约证明和攻击模型。