AlphaProof Code 验证 Signal 机器码:证明覆盖到哪里?

阿哲 Lv.3 2026/11/11 13:22:11 浏览 2

AI 辅助证明了 Signal 协议实现的部分安全性质,但这个结果有明确的版本和假设边界。Google DeepMind 在 11 月 10 日发布了 AlphaProof Code 的研究:团队把协议目标写成形式化规范,交给多个 AI 智能体构造证明,再由 Lean 的内核检查证明是否符合规范。

这次验证的对象不是一段手写的简化伪代码。研究者使用 libsignal-protocol v0.105.4 和 spqr v1.6.0,通过命令行封装编译成 AArch64 程序,在机器码层面讨论指定的一对一会话,包括 PQXDH 握手和 Triple Ratchet 消息处理。目标性质包括前向保密、认证,以及密钥泄露后的部分安全恢复等;每个结论都要连同论文各自的攻击模型和限制阅读。

流程中,研究人员与 AI 一起把安全目标转成规范,专家审核规范;证明智能体再生成 Lean 证明,内核检查它们。论文报告约 650 万行机器检查过的证明代码,同时依赖约 2.6 万行可信规范和 AArch64 语义。这两类行数不能混为一谈:前者是被检查的证明,后者是结论所依赖的基础。机器检查能帮助发现证明步骤不成立,不能自动保证人写下的规范就涵盖了所有想防的事。

为了检查规范是否能识别真实缺陷,团队把两个此前已经修复的漏洞分别重新引入隔离构建,并给出对应程序不满足符号安全定理的机器检查证明。这是针对已知历史缺陷的验证,不代表发现了新的在野漏洞。

论文也划了范围:群聊留作后续工作;一部分底层密码例程以满足约定的抽象接口处理,证明依赖这些约定;侧信道不在其所述攻击范围内。计算安全证明还对会话和攻击者作了额外限制,不能直接推断任意设备、客户端或未来版本都无漏洞。研究者公开的是验证工件;这里仅整理论文和公告,没有自行复现证明。

评论 0

发表评论

登录后参与讨论

登录

暂无评论