理应资讯
软件研发智能化

DeepMind 发布 AlphaProof Code,用智能体形式化验证 Signal 核心加密实现

理应编辑室 ·

Google DeepMind 在 2026 年 11 月 10 日发布 AlphaProof Code,用研究人员与智能体协作的形式化验证方法,检查 Signal 协议核心加密代码的若干安全性质。《The Register》同日报道验证覆盖 PQXDH 与 Triple Ratchet,并指出结果假定理想密码学。

Google DeepMind 在 2026 年 11 月 10 日发布 AlphaProof Code,介绍一套把研究人员和人工智能智能体放在一起做形式化验证的方法,并用它检查了 Signal 协议核心加密代码的若干安全性质。Signal 协议也用于 Signal 应用和 Google Messages。《The Register》同日报道了这项工作。

DeepMind 写道,形式化验证是用数学方式证明代码按设定性质运行,被看作较高的安全保证,但通常耗时费力。官方称,这次是首次用人工智能在这一深度上形式化验证一套广泛部署的密码协议,也是首次有方法对这类已广泛使用的协议实现做到同等深度的验证。这些都是 DeepMind 自己的判断。

做法上,研究人员先与多种模型一起,把 Signal 的安全目标写成形式化的数学规范,并由人审阅每一条。随后由 Gemini Carbon 驱动的智能体生成 Lean 证明。DeepMind 写的是超过六百万行 Lean;《The Register》报道为 650 万行。智能体还会再做一轮审计,标出需要人工再看的部分,官方称大约只占代码库的百分之一,其余由 Lean 自动检查。

官方强调,以往许多协议验证停在设计层面,而这次推进到已编译、实际运行的代码,去证明其满足研究人员写下的关键安全性质,例如设备被暂时拿下之前和之后,消息仍能得到相应保护。《The Register》进一步写明,验证覆盖了 Signal 的后量子 PQXDH 握手和 Triple Ratchet,并针对 libsignal 的前向保密、认证、攻陷后安全和握手保密等性质;同时指出,这一结果在理论上假定密码学是理想的,并不保证字节层面的计算保密。

DeepMind 称整个验证过程用了四周,而同类工作过去常要专家团队数年。为检验这套方法能否区分正确实现和有缺陷的实现,研究人员把两个此前已经修复的真实缺陷重新放进一份隔离的 Signal 代码副本,官方称系统都给出了机器检查过的证明,说明有缺陷的版本不安全。Signal 首席技术官 Ehren Kret 在官方公告中表示,用智能体把正在使用的代码转成有效的 Lean 定理是一项重要进展,并认为这能增强对协议实现隐私保证的信心。

《The Register》采访了 DeepMind 研究员、得克萨斯大学奥斯汀分校教授 Swarat Chaudhuri。报道写明论文标题为《AlphaProof Code: Verifying Signal’s Security at the Machine-Code Level》,五人团队用四周完成这项工作,还消耗了不少模型调用;传统上,形式化验证 seL4 微内核用了 20 人年,CompCert C 编译器用了六年。DeepMind 表示会开源形式化验证产物,并在公告中指向技术论文。本站未逐页核对论文和开源产物,也未独立复现这些证明。

对要评估这类方法的安全或工程团队来说,目前能确认的是:DeepMind 公布了对 Signal 核心加密实现若干指定性质的机器检查证明,并公开了产物入口;适用范围仍取决于他们写下的规范、Lean 检查器,以及《The Register》指出的理想密码学假设。完整应用是否被覆盖,需要对照论文和开源产物,不能从这篇公告直接外推。

参考资料

  1. Introducing AlphaProof Code: a breakthrough in verifying complex software at depth · Google DeepMind
  2. Google DeepMind melds humans and AI agents to vet Signal's secure messaging techniques · The Register