Agentes de IA da DeepMind verificam matematicamente o código de criptografia do Signal em quatro semanas

O Google DeepMind apresentou o AlphaProof Code, um framework de IA multiagente para verificação formal — provar matematicamente que um software faz o que sua especificação diz. O primeiro grande teste foi a libsignal, implementação de referência do protocolo Signal, que protege mensagens no Signal, no Google Messages e em outros apps.

O que foi provado

• Especialistas humanos, com modelos de IA, escreveram especificações formais dos objetivos de segurança do Signal e revisaram cada uma.
• Agentes provadores (segundo a DeepMind, baseados no Gemini Carbon) geraram cerca de 6,5 milhões de linhas de provas em Lean, apoiadas em cerca de 26 mil linhas de especificações confiáveis e num modelo formal do código de máquina AArch64.
• As provas cobrem o handshake pós-quântico PQXDH e o Triple Ratchet: sigilo futuro, autenticação, segurança pós-comprometimento e sigilo do handshake — para o código de máquina compilado da libsignal v0.105.4 sem modificações, não só para o desenho do protocolo.
• O projeto levou quatro semanas. Como controle, a equipe reintroduziu dois bugs reais já corrigidos numa cópia isolada, e o sistema provou que essas versões eram inseguras.

Limites

Primitivas criptográficas e algumas rotinas de biblioteca foram tratadas como contratos confiáveis, sem verificação. O app móvel completo não foi verificado e nenhuma vulnerabilidade nova foi encontrada. A WIRED observa que não está claro quão prática e acessível será essa verificação em larga escala; o Google não revelou o custo. As provas em Lean foram publicadas abertamente.