2026-11-10,Google DeepMind发布AlphaProof Code研究及形式化产物,报告用多代理AI框架验证libsignal参考实现的关键安全性质。研究对象是标准rustc编译后的AArch64机器码,而不是为证明专门改写的玩具实现,覆盖Signal的PQXDH握手和Triple Ratchet。
工作流把AI输出与可信检查分开。人类研究者决定要证明的性质并审核Lean规格,规格编写代理协助形式化;证明代理随后生成证明,只有Lean内核核验、且比较器确认对应保留规格的结果才被接受。团队报告约650万行机器核验的Lean证明,建立在约2.6万行受信规格和AArch64语义之上。
论文称证明连接了前向保密、认证、失陷后安全和握手保密等协议性质与编译后二进制。研究者还把两个已修复的历史缺陷重新引入隔离版本,系统证明相应安全定理不再成立,用于检验规格能否区分正确和错误代码。公开形式化产物允许社区检查,而不是只接受模型自然语言答案。
这项结果不能简化成“Signal已被证明绝对安全”。读者必须信任Lean内核、人工批准的规格、AArch64语义、外部例程契约以及底层密码原语假设;没有写进规格的漏洞类别不会自动被排除。论文也只验证特定编译目标、命令行封装和固定范围,不覆盖所有平台、产品集成与运行环境。
后量子表述尤其需要克制。论文说明,计算安全证明面向经典攻击者,未来量子攻击者的握手保密主要在符号模型中讨论;某些ratchet定理还允许攻击者选择部分SPQR密钥,因此不能把当前结果写成对全部后量子恢复性质的完整计算证明。
对研发团队,真正可复用的是方法:让AI扩大证明工程规模,同时把规格、信任基和机器检查结果交给人类审阅。若应用到其他关键系统,应优先公开规格、构建链、外部函数契约和未覆盖范围,并用已知缺陷做负向验证。
量仔观察
这项研究影响形式化验证、密码协议和AI辅助研发团队,完整论文与证明产物构成E3证据,规模和实现层级具有实质新增。局限集中在规格与信任基,而非Lean检查本身。读者可审计公开产物并评估可迁移性;下一观察点是第三方复核、其他架构复现,以及更完整的量子计算安全和多会话证明。
