Claude AI 破解后量子密码学难题,发现 HAWK 签名方案数学漏洞
Anthropic 今日公布,其未发布版本的 AI 模型 Claude Mythos 发现了两项此前未知的密码算法攻击,其中一项针对正参与美国联邦标准竞争的 HAWK 数字签名系统。HAWK 旨在抵御未来量子计算机攻击,目前是美国国家标准与技术研究院(NIST)后量子签名竞赛第三轮中唯一的格基候选方案。Claude 利用 HAWK 数学中的对称性,将最小配置下恢复私钥的计算量从 2^64 次操作降至 2^38 次,工作量减少约 6700 万倍。修复方案需将 HAWK 密钥尺寸翻倍,这削弱了其作为紧凑量子签名方案的吸引力。此外,Claude 还攻克了 AES-128 的 7 轮简化版本(此前自 2013 年未被突破),并打破了韩国国家加密标准 LEA 的 13 轮版本(完整版为 24 轮,实际部署安全)。Anthropic 已向算法作者、美国政府和行业合作伙伴披露结果,并与 NIST 协调 HAWK 发现。
