谷歌 4 周完成 Signal 形式化验证:AI 找出旧版已知漏洞

11 月 10 日,谷歌 DeepMind 团队宣布用 AI 智能体完成了 Signal 加密协议的形式化验证,耗时约四周。Signal 协议也被 WhatsApp 和谷歌信息采用,这次成果被研究人员形容为里程碑式的进展。

形式化验证意味着什么

形式化验证通过数学方法严格证明或证伪一个加密算法或协议是否满足其安全承诺,目标是在所有符合既定模型的条件下都能满足安全要求,而传统测试无法保证不存在尚未发现的漏洞。这次验证针对的是 Signal 协议本身,并非对 Signal 整个应用程序做全面安全审查。这条路线与 Anthropic FlashProve 用 400B 模型做形式化证明 属于同一类尝试。

AI 找出旧版漏洞

研究人员还用同一套方法测试了包含已知安全漏洞的旧版 Signal 协议实现,AI 成功识别出相关问题,并判定这些版本未能通过形式化验证。DeepMind 研究科学家 Swarat Chaudhuri 表示,他对这一结果感到非常兴奋,但要扩展到全世界所有软件还有很长的路要走,而这正是他们希望实现的目标。

算力成本仍是未知数

用具备自主执行能力的 AI 智能体完成形式化验证,对密码学和人工智能两个领域都有意义,代价是消耗大量计算资源。谷歌向 Wired 表示,目前还无法确定这项技术在更大范围内推广的实际可行性。整个分析过程耗时约四周,谷歌尚未公布所需的具体算力规模,因此外界暂时不能期待大量其他加密协议在短时间内陆续完成类似验证。这套方法也并非完全从零开始,研究团队利用了此前已完成的部分形式化验证成果,其中一些工作没有借助人工智能。