article

IA do DeepMind prova segurança do código do Signal

3 min de leitura

🎬 Assista esta matéria

O Google DeepMind publicou em 10 de novembro de 2026 o AlphaProof Code, um sistema multiagente de especificação e verificação formal de software. A demonstração escolhida foi forte: provar matematicamente propriedades de segurança do libsignal, a implementação de referência do protocolo do mensageiro Signal.

O resultado, segundo o artigo, são as primeiras provas que ligam garantias de segurança no nível do protocolo ao código não modificado de uma implementação criptográfica de uso massivo. E não no código-fonte: as provas valem para o binário compilado pelo rustc padrão, em código de máquina AArch64 para Linux.

O que foi provado — e o que não foi

O alvo foi a versão 0.105.4 do libsignal-protocol com o spqr 1.6.0. A verificação cobre o handshake PQXDH, que estabelece a sessão, e o Triple Ratchet, que protege as mensagens, restritos a sessões de duas pessoas. São dez teoremas no modelo simbólico, abrangendo sigilo futuro, autenticação, segurança pós-comprometimento e sigilo do handshake, mais a garantia de que nenhuma execução falha ou entra em loop.

Os limites estão declarados com clareza. A geração de chaves (keygen) não foi verificada. Mensagens em grupo ficaram de fora. O teorema computacional é clássico: a tabela do artigo lista “atacantes quânticos” como não cobertos nesse modelo. E os resultados valem para um processo de linha de comando recém-iniciado, não para os aplicativos móveis do Signal.

Agentes que provam, Lean que confere

A arquitetura divide confiança de um jeito específico. Um agente escreve as especificações em Lean sob orientação humana próxima, e um commit aprovado por pessoas se torna a referência. Depois, um time autônomo de agentes — orquestrador, líderes, trabalhadores, arquiteto e integrador — tenta construir as provas, sem poder editar a especificação. No fim, um “porteiro” confirma que o teorema e tudo de que ele depende são idênticos a uma cópia guardada da especificação aprovada e que o núcleo do Lean aceita a prova.

A lógica é que a prova não precisa de confiança: qualquer erro lógico é rejeitado pelo verificador. O que precisa de confiança é a especificação.

Os números dão a escala: cerca de 6,5 milhões de linhas de prova verificadas por máquina, apoiadas em aproximadamente 26 mil linhas de especificação e semântica AArch64 confiáveis. Cada campanha rodava com 40 a 80 agentes em uma única máquina, por 24 a 72 horas. A semântica formal cobre 467 instruções e 31 chamadas de sistema.

Para medir se as especificações realmente pegam problemas, a equipe reintroduziu duas falhas já corrigidas do libsignal e provou em Lean que os binários resultantes violam os teoremas. O time compara o esforço com os marcos do setor: o seL4 consumiu cerca de vinte anos-pessoa, o CompCert seis — aqui, segundo o relato, foram semanas.

O desenvolvimento em Lean, com especificações e provas, foi publicado em código aberto.

Fontes: Google DeepMind · GitHub

🎙️ Gostou? Receba só o que te interessa, todo dia

Escolha seus temas e receba um briefing diário em áudio e texto, de graça, no WhatsApp ou e-mail.

Montar meu briefing grátis