使用 AI 对 Signal 协议进行形式化验证
这似乎是件好事:
Google Deepmind 的研究人员使用 agentic AI 从数学上证明,或“形式化验证”,了 Signal 协议的若干关键密码学保证——这对这一被广泛使用的密码学和 AI 本身而言都是一项里程碑式的发展。这项工作作为一种概念验证项目,仅用四周时间完成,其意义体现在两个方面。它进一步独立验证了保护着世界上大量通信的密码学,这些通信发生在 Signal 应用、Google Messages 和 WhatsApp 等平台上。它也展示了 Google DeepMind 使用名为 AlphaProof Code 的新 AI 框架进行形式化验证的能力。[…] DeepMind 的分析并未在其所考察的 Signal 协议部分中发现任何新的漏洞,但当研究人员将 AlphaProof Code 用于包含已知且早已修复漏洞的旧版本 Signal 时,它正确识别出了这些漏洞,并表明该协议无法被形式化验证。研究人员正在发布他们为 Signal 协议分析所开发的规范和证明,以协助其他形式化验证工作。
Google Deepmind 的研究人员使用 agentic AI 从数学上证明,或“形式化验证”,了 Signal 协议的若干关键密码学保证——这对这一被广泛使用的密码学和 AI 本身而言都是一项里程碑式的发展。
这项工作作为一种概念验证项目,仅用四周时间完成,其意义体现在两个方面。它进一步独立验证了保护着世界上大量通信的密码学,这些通信发生在 Signal 应用、Google Messages 和 WhatsApp 等平台上。它也展示了 Google DeepMind 使用名为 AlphaProof Code 的新 AI 框架进行形式化验证的能力。
DeepMind 的分析并未在其所考察的 Signal 协议部分中发现任何新的漏洞,但当研究人员将 AlphaProof Code 用于包含已知且早已修复漏洞的旧版本 Signal 时,它正确识别出了这些漏洞,并表明该协议无法被形式化验证。研究人员正在发布他们为 Signal 协议分析所开发的规范和证明,以协助其他形式化验证工作。
备用链接。
首先,我们的研究人员与多种模型协作,将 Signal 的安全目标转化为形式化的数学规范,并由人类专家逐一审查。随后,由 Gemini Carbon 驱动的智能体完成了证明,生成了超过 600 万行 Lean 代码——Lean 是一种从数学上证明代码正确性的计算机语言。接下来,智能体审计了证明,并标出了需要人工复核的部分——仅占代码库的百分之一,极大地节省了时间。由于 Lean 会自动检查其余部分,我们的专家可以将审查集中在最需要人类判断的地方。
首先,我们的研究人员与多种模型协作,将 Signal 的安全目标转化为形式化的数学规范,并由人类专家逐一审查。随后,由 Gemini Carbon 驱动的智能体完成了证明,生成了超过 600 万行 Lean 代码——Lean 是一种从数学上证明代码正确性的计算机语言。
接下来,智能体审计了证明,并标出了需要人工复核的部分——仅占代码库的百分之一,极大地节省了时间。由于 Lean 会自动检查其余部分,我们的专家可以将审查集中在最需要人类判断的地方。
技术论文。
标签:学术论文、AI、协议、安全分析、Signal
发布于 2026 年 11 月 17 日上午 7:05 • 1 条评论
评论
dsanford0 • 2026 年 11 月 17 日上午 7:53
在 AI 编码时代,提示词和其他经过混淆的信息可能被嵌入代码中,我更倾向于更多地进行形式化验证。许多程序是相当简单的有限状态机,应该很容易验证。
文章标题:使用 AI 对 Signal 协议进行形式化验证
正文: 订阅此条目的评论

发表评论 取消回复
博客审核政策
侧栏照片:Bruce Schneier,摄影 Joe MacInnis。
由 WordPress 提供支持 由 Pressable 托管
像 {{NAME_ab12cd34}} 这样写出的值是真实值的占位符。在回复和工具调用中都请完全按原样使用它们:它们会在任何内容运行之前被填入真实值。不要要求验证它们,也不要用示例替换它们。