Newshot
Account

AlphaProof Code 推出:深度验证复杂软件取得突破

AI summary

AlphaProof Code 正式发布,可在深度层面验证复杂软件。其智能体用 Lean 编写了 300 万行证明,用于验证 Signal 的核心加密。

Translation(model translation, not the source's own text)

推出 AlphaProof Code:深度验证复杂软件的一项突破

Pushmeet Kohli 与 Swarat Chaudhuri

抽象的 3D 数字艺术,一个球体旁边是一系列对角排列的平行半透明玻璃窗格,纹理和颜色各异,象征分层软件验证。
抽象的 3D 数字艺术,一个球体旁边是一系列对角排列的平行半透明玻璃窗格,纹理和颜色各异,象征分层软件验证。

Google DeepMind 研究人员如何构建一个新的智能体框架,对 Signal 密码协议的代码进行形式化验证——这长期被视为一项重大安全挑战

今天,我们分享一个长期被视为重大挑战的软件安全里程碑:Google DeepMind 研究人员引导 AI 智能体,用数学方法证明了 Signal 协议底层实际代码的关键安全属性,而这项技术保护着 Signal 和 Google Messages 等应用中数十亿次私人对话。

这一突破性发现借助 AlphaProof Code 完成;这是一个新颖的智能体框架,用于以前所未有的深度进行形式化验证,将人类专业知识与 AI 智能体结合起来。形式化验证——用数学方法证明代码正确运行且没有缺陷——是最高标准的安全保障;然而,它很困难,而且往往需要大量人力。

我们的工作标志着 AI 首次被用于以这种深度对广泛部署的密码协议进行形式化验证。这也是首次通过任何方法——无论是否使用 AI——对此类广泛部署协议的实现进行形式化验证。

我们如何验证 Signal

AlphaProof Code 是一个多 LLM 智能体框架,它像研究团队那样拆分形式化验证工作:人类专家与 AI 合作决定要证明什么,再由一组 AI 智能体完成证明。

首先,我们的研究人员与多种模型协作,将 Signal 的安全目标转化为形式化数学规范,并由人类专家逐一审查每一条。随后,由 Gemini Carbon 驱动的智能体完成证明,生成了超过六百万行 Lean 代码;Lean 是一种用数学方法证明代码正确性的计算机语言。

接下来,智能体审计了证明,并标出需要人类再次检查的区域——仅占代码库的百分之一,大幅节省了时间。由于 Lean 会自动检查其余部分,我们的专家可以把审查重点放在最需要人类判断的地方。

密码协议支撑着几乎所有数字通信,从网上银行到网页浏览,而一个缺陷就可能同时使数百万人暴露于风险之中。这就是专家们花费数十年对其进行形式化分析的原因。

但大多数协议验证停留在设计层面。我们的智能体更进一步,证明编译后的代码满足关键安全属性——例如在设备暂时遭到攻陷前后保护消息——一直落实到设备上运行的确切代码。由于现实世界漏洞常隐藏于设计与实现之间的差距中,弥合这一差距使这些证明复杂得多。

即便有这种复杂性,我们的验证过程也只用了四周——这项任务历史上需要专家团队花费数年——证明了 Signal 的核心密码代码提供了我们专家指定的安全防护。

为了确认 AlphaProof Code 能够区分正确代码和有缺陷的代码,我们将两个此前已修复的真实缺陷重新引入 Signal 代码的一个隔离版本中。在这两种情况下,系统都生成了机器校验的证明,表明有缺陷的版本是不安全的。

像 {{NAME_ab12cd34}} 这样写出的值是真实值的占位符。请在回复和工具调用中完全按原样使用它们:在任何内容运行之前,它们会被填入真实值。不要要求验证它们,也不要用示例替换它们。

一张工作流程图,展示三步式系统验证流程:1) Specification(规约),起草并批准 Lean 规约;2) Code(代码),编译后的机器码在 Lean 处理器模型上运行;3) Proof(证明),证明团队生成证明并由把关者验证。
一张工作流程图,展示三步式系统验证流程:1) Specification(规约),起草并批准 Lean 规约;2) Code(代码),编译后的机器码在 Lean 处理器模型上运行;3) Proof(证明),证明团队生成证明并由把关者验证。
一张示意图,展示使用 Lean 的三步式形式化验证工作流(Specification(规约)、Code(代码)和 Proof(证明)):规约与编译后的代码由不受信任的证明团队处理,并由受信任的把关者验证,最终产出经过验证的定理和证明。
一张示意图,展示使用 Lean 的三步式形式化验证工作流(Specification(规约)、Code(代码)和 Proof(证明)):规约与编译后的代码由不受信任的证明团队处理,并由受信任的把关者验证,最终产出经过验证的定理和证明。

在 AlphaProof Code 中,AI 智能体帮助用户编写规约,然后自主证明实现满足该规约。每个证明都由 Lean 检查,以验证智能体的工作。

图表:Ehren Kret,Signal 首席技术官

以往的形式化验证聚焦于代码中较小的部分,而 Google DeepMind 的方法实现了显著扩展,”Signal 首席技术官 Ehren Kret 表示。“使用 AI 智能体将实际运行的代码转译为有效的 Lean 定理是一项重大突破。随着 AI 驱动的安全威胁不断增长,严格验证 Signal 协议实现让我们对代码的隐私保障更有信心。

以往的形式化验证工作必然聚焦于较小的范围,而这一新方法实现了显著扩展。传统上,验证生产代码严格符合其密码学设计需要大量人工投入,因此,使用 AI 智能体自动将实际运行的代码转译为有效的 Lean 定理是一项重大突破。随着 AI 驱动的安全威胁不断增长,通过自动化定理证明对 Signal 核心协议进行严格验证,让我们更有信心认为代码兑现了其隐私保障。

安全的未来

攻克这一长期挑战表明,AI 能够为企业、政府和关键基础设施带来顶尖的安全保障,帮助抵御由智能体驱动的网络威胁。

验证 Signal 的核心密码学为保护其他关键系统奠定了基础,从医疗设备固件到电网软件。

规模化应用这些技术需要持续研究。配合 CodeMender 等自动化防御智能体,形式化验证有助于应对现代网络威胁的速度与规模,打造出能以数学证明其防护机制确实有效的软件。

我们正在开源我们的形式化验证产物,供社区使用。请阅读下方的技术论文。

致谢

本研究由 Swarat Chaudhuri、Andrew Ferraiuolo、Anton Kovsharov、Tej Chajed、Sam Schlesinger、Karn Seth、Jonathan Katz、Charles Sutton 和 Pushmeet Kohli 完成。

我们感谢 Eric Wieser 协助开源我们的代码,Owen Jones 提供项目管理支持,以及 Martín Abadi、Christopher Henson、Katerina Hristova、Henryk Michalewski、Jonathan Protzenko 和 George Tsoukalas 的有益讨论。我们感谢 Signal 的 Rolfe Schmidt、Michael Rosenberg 和 Ehren Kret 对我们方法论的反馈。我们还感谢 Tulsee Doshi、Four Flynn、Kate Olszewska、Alicia Huang、Andy Liu、Benoit Schillings、Raluca Ada Popa、Melvin Johnson、Koray Kavukcuoglu、Demis Hassabis 和 Sundar Pichai 对本项目的支持。

相关文章

推出 CodeMender:用于代码安全的 AI 智能体

面向政府和企业的主动网络防御

像 {{NAME_ab12cd34}} 这样写出的值都是真实值的占位符。请在回复和工具调用中完全按原样使用它们:它们会在任何内容运行之前被填入真实值。不要要求验证它们,也不要用示例替换它们。

Gemini 4 Carbon:我们的下一款前沿模型

AI 在解决国际数学奥林匹克问题方面达到银牌标准

The translation is machine-generated and individual terms may be off. Nothing is rewritten or cut; the original is authoritative.

Published by Google DeepMind
This site only summarises and aggregates; copyright stays with the original author. Headlines and summaries follow the source — where they differ, the original wins.
Read the original ↗