Signal 协议的验证
Google DeepMind 研究人员在一个为期四周的概念验证项目中,利用代理式人工智能对 Signal 协议的若干关键密码学保证进行了数学证明,即形式化验证。这项工作使用了一个名为 AlphaProof Code 的新人工智能框架。
验证涵盖了 PQXDH 握手和 Triple Ratchet 协议的机器码级别属性。团队在由 libsignal-protocol 版本 0.105.4 和 SPQR 版本 1.6.0 构建的编译二进制文件中,验证了大约 140,000 条机器指令。人工智能生成了约 650 万行 Lean 证明代码,而人类专家在代理生成证明之前审查了规范。
DeepMind 的分析未在它所考察的 Signal 协议部分中发现任何新的漏洞。当研究人员在包含已知且早已修复的漏洞的旧版 Signal 上使用 AlphaProof Code 时,它正确地识别了这些漏洞,并表明该协议无法通过形式化验证。
