1. 首页 > 币百科

谷歌DeepMind AI证明捕获了Signal代码中两个旧漏洞

Google DeepMind AI代理为Signal加密库编写约650万行机器验证证明代码

研究人员将两个已被修复的旧漏洞重新引入代码中,结果显示这两个修改后的版本均**了安全规则。在为期四周的工作中,五名人类专家进行了指导,负责设定AI需要证明的目标。

密钥生成、群聊功能以及手机应用程序不在已验证的范围之内。11月11日的更新将项目中的可信假设数量从37个减少至27个。

Google DeepMind的研究人员通过将两个旧漏洞重新植入Signal加密库(libsignal),测试了其由AI编写的网络安全证明。结果显示,这两个经过修改的版本均未能符合预期的安全规范。

该测试是更大规模项目的一部分。AI代理编写了约650万行与libsignal编译构建版本相关的机器检查证明代码,libsignal是Signal协议背后的核心代码。

这些发现来自于11月10日发布的《AlphaProof Code报告》。研究人员还将证据发布在网上,供他人审查。

漏洞测试的工作原理

这两个漏洞此前已在libsignal中得到修复。团队将其重新添加回代码中,并将修改后的代码与其符号化安全定理进行比对。两个修改后的构建版本均未通过该定理测试。这表明规范能够拒绝已知错误,而不是批准**提交的代码。

这些证明针对的是特定目标:一个使用libsignal-protocol v0.105.4和SPQR v1.6.0的**rch64 Linux程序,运行在一个小型命令行工具内。

定理涵盖了三个操作:建立会话、发送消息和接收消息。它们将程序与PQXDH和Triple Ratchet一对一消息传递的安全属性一一对应。

这些属性包括前向保密性、身份认证和后妥协安全性。用通俗的话来说,它们涉及在密钥被盗后旧消息是否仍然保密、发送者是否如其声称的身份,以及在发生泄露后会话是否能重新恢复安全状态。

该工作使用了两种证明模型。符号模型假设理想化的密码学环境,而计算模型则在既定假设下限制经典攻击者的成功概率。

证明未涵盖的内容

有几个领域超出了已验证的范围。密钥生成、群聊功能以及Signal手机应用程序并未直接经过证明。

计算证明未涵盖量子攻击者,也未涵盖多设备状态。此外,一旦工作量增长到足够大,其保证也将不再适用。

符号证明确实表明,在某些Diffie-Hellman后续**的情况下,握手秘密性仍然成立。然而,结果依赖于对Lean检查内核、已审查规范、**rch64 Linux模型以及选定例程契约的信任。

这些被称为“钩子”的契约,通过假定描述某些例程的行为方式来替代实际运行这些例程。钩子越少,结果所依赖的假设就越少。

项目的代码仓库中包含重建固定程序并检查其证明的公开步骤。一个仅适用于Linux的比较器确认定理与可信声明一致,然后在新的Lean内核中重放证明。

11月11日的一项更新在GitHub上合并,验证了另外十个库例程。这将可信钩子的数量从37个减少至27个。

该更新保留了libsignal v0.105.4,但更改了固定程序。新的构建版本检查那十个例程的实际机器码,而不是依赖于建模契约。