谷歌DeepMind于11月10日宣布,其新系统AlphaProof Code完成了对Signal加密协议的形式化验证:一个由AI智能体组成的团队在四周内生成了约650万行Lean语言证明,经机器逐项核查,确认Signal一对一聊天的核心安全属性全部成立,且未发现任何新的漏洞。这是迄今为止首次对一个广泛部署的密码协议在实现层面——而非纸面设计层面——完成如此深度的验证。

目录

  1. 验证了什么:从协议图纸到真实代码
  2. 650万行证明是如何写出来的
  3. 四个被证明的安全属性
  4. 对照实验:故意植入的漏洞被成功抓出
  5. 证明的边界:它没有保证什么
  6. 为什么这件事意义重大
  7. 关键要点
  8. 常见问题
  9. 资料来源
  10. Chronicle 延伸阅读

验证了什么:从协议图纸到真实代码

Signal协议是全球端到端加密通信的事实标准:它的变体保护着Signal、WhatsApp、Messenger和Google Messages中每天数十亿条消息。过去,密码学家只能证明协议的数学模型是安全的,却无法保证真实代码在实现时没有出错——密钥处理、状态转换或边界情况中的一个细微失误,都可能让纸面上的安全承诺落空。

DeepMind这次验证的对象正是真实运行的代码:libsignal 0.105.4版本,即Signal协议的参考实现,编译后运行于ARM架构设备之上。据《印度快报》报道,验证覆盖了协议中最关键的两个部分:建立会话的PQXDH握手协议,以及为每条消息轮换密钥的三重棘轮(Triple Ratchet)机制,其中还包括抵御未来量子计算机的后量子加密层。

DeepMind表示,这是首次以任何方法——无论是否借助AI——对一个广泛部署的协议实现完成形式化验证。

650万行证明是如何写出来的

整个项目由五名研究人员主导,历时四周。人类专家首先把Signal的安全目标转化为Lean语言(一种专为数学证明设计的编程语言)的形式化表述,并逐一审核了每一条规范。随后,由Gemini Carbon驱动的智能体团队——每队40至80个智能体,在单台机器上连续运行24至72小时——负责撰写证明,最终产出约650万行Lean代码。

没有人需要逐行信任这650万行代码:Lean的内核会机械地检查每一步推理,任何不成立的证明都会被直接丢弃。真正需要信任的部分要小得多——约2.6万行人类审核过的规范,以及一个描述ARM处理器如何执行代码的模型。换句话说,AI可以犯错、可以走弯路,但只有通过机器核查的证明才算数。

DeepMind已将相关规范和证明以开源形式发布,并同步发表了技术论文。

四个被证明的安全属性

验证确认了libsignal在以下四个属性上的表现:

  • 保密性:消息内容不会泄露给窃听者。
  • 身份认证:对话另一端确实是你以为的那个人。
  • 前向保密:即使当前密钥日后泄露,过去的消息仍然保密。
  • 入侵后安全:即使密钥一度被盗,棘轮机制推进后,未来的消息也能重新变得安全。

Signal首席技术官埃伦·克雷特(Ehren Kret)表示,这种方法通过将真实代码转化为有效的Lean定理,增强了人们对实现层面隐私保障的信心。

对照实验:故意植入的漏洞被成功抓出

为了检验这套系统是否真的有效,研究团队做了一个对照实验:他们取来Signal旧版本中两个已被发现并修复的真实漏洞,重新植入到一份隔离的代码副本中,然后让AlphaProof Code进行验证。在这两种情况下,系统都给出了经机器核查的证明,确认存在漏洞的版本是不安全的。

这个结果很重要:它说明验证不是"走过场"——当代码真的有问题时,系统能够发现。

证明的边界:它没有保证什么

DeepMind在公布成果时也坦率列出了这项验证的局限,值得每一位用户了解:

首先,证明仅覆盖一对一会话,群组消息不在范围内,列为未来的工作。其次,验证针对的是在测试环境中编译的libsignal版本,而非用户手机上的完整Signal应用——应用本身、服务器、密钥服务器以及显示安全号码的界面都不在证明范围内。此外,底层的密码学基础模块是被假设为安全的,而非被证明的;时序侧信道和硬件故障等风险同样不在保证之列。

简言之,这次验证证明的是Signal加密协议的核心代码没有问题,而不是"Signal应用绝对安全"。这是一个重大的进步,但不是终点。

为什么这件事意义重大

形式化验证长期以来被视为密码学和软件工程的"圣杯":它能提供的不是"我们测试过,没发现问题",而是"我们证明了,问题不存在"。但传统上,这项工作极其昂贵——验证一个中等规模的系统往往需要专家团队投入数年时间。

AlphaProof Code展示了一条新的路径:人类定义"什么必须为真",AI负责完成繁重的证明工作,机器负责最终的核查。如果这种方法能够推广,未来从操作系统内核到医疗设备软件,更多关键基础设施的安全属性都可能以类似方式得到数学层面的保证。DeepMind将此描述为朝着形式化验证"大挑战"迈出的里程碑。

与此同时,这也是AI能力边界的一次拓展:同样的技术既可以用来发现漏洞,也可以用来证明安全。对每天依赖加密通信的数十亿人来说,后者或许是更值得期待的方向。

关键要点

  • 谷歌DeepMind于11月10日宣布,AlphaProof Code完成了对Signal加密协议的形式化验证,历时四周
  • AI智能体生成了约650万行Lean证明,经机器核查,确认一对一聊天的保密性、身份认证、前向保密和入侵后安全四项属性成立
  • 验证针对的是编译后的真实代码(libsignal 0.105.4,ARM架构),而非纸面协议设计,是首次对广泛部署的协议实现完成此类验证
  • 未发现新的漏洞;对照实验中,两个被重新植入的已知旧漏洞均被系统成功识别
  • 局限:仅覆盖一对一会话,不包括群组消息和完整应用;底层密码模块被假设安全而非被证明
  • 规范与证明已开源发布,并附有技术论文

常见问题

这次验证是否意味着Signal绝对安全?

不是。验证证明的是Signal协议核心代码(libsignal的一对一会话部分)在四项关键安全属性上成立。它不覆盖群组消息、完整应用、服务器或密钥服务器,也不包括时序侧信道等风险。应用安全仍需持续的审计和更新。

650万行证明是谁写的?人类能检查吗?

证明由Gemini Carbon驱动的AI智能体团队生成,人类专家只审核了约2.6万行的规范。但人类无需逐行检查证明本身:Lean证明助手的内核会机械地验证每一步推理,只有完全成立的证明才会被接受。

这对WhatsApp和Google Messages用户有什么影响?

Signal协议的变体同样保护着WhatsApp、Messenger和Google Messages的聊天。这次验证针对的是Signal的参考实现libsignal,其结论为整个协议家族的安全性提供了更强的证据,但各应用自身的实现仍需单独评估。

为什么验证只花了四周?以前需要多久?

传统形式化验证往往需要专家团队投入数月甚至数年。AlphaProof Code的突破在于分工:人类定义安全目标并审核规范,AI智能体承担大规模的证明撰写,机器内核负责最终核查,从而把人力瓶颈压缩到了规范层面。

资料来源

Chronicle 延伸阅读