← Home

O Deep provou matematicamente: DeepMind usa IA para verificar formalmente a segurança do Signal Protocol

O Deep provou matematicamente: DeepMind usa IA para verificar formalmente a segurança do Signal Protocol

Em quatro semanas, pesquisadores do Google DeepMind aplicaram um novo sistema de IA agêntica chamado AlphaProof Code a uma parte do protocolo criptográfico que protege bilhões de mensagens diárias — o Signal Protocol, utilizado pelo app homônimo, Google Messages e WhatsApp. O resultado: nenhuma vulnerabilidade nova foi encontrada nas seções verificadas. O marco não está apenas em confirmar que a criptografia funciona como projetado, mas em demonstrar que a verificação formal assistida por IA, há décadas considerada o "Santo Graal" da segurança de software, pode de fato ser reduzida de meses de trabalho manual para semanas com assistência de agentes autônomos.

O que é verificação formal e por que importa

A verificação formal usa provas matemáticas para demonstrar que um programa executa exatamente o que se propõe a executar — sem falhas de segurança ocultas. Em criptografia, isso significa provar que um protocolo cumpre propriedades de segurança específicas: que uma mensagem cifrada não pode ser decifrada por terceiros, que as chaves de sessão são geradas corretamente, que ataques de repetição são impossíveis.

O problema tradicional sempre foi o custo. Criar provas formais exigia meses (às vezes anos) de esforço manual de pesquisadores especializados, cada linha de prova precisando ser escrita, revisada e validada à mão. O custo humano tornava a técnica impraticável para sistemas grandes, e por isso a verificação formal ficou restrita a componentes criptográficos pequenos e isolados.

AlphaProof Code em ação

O AlphaProof Code foi criado especificamente para automatizar a geração de especificações formais e provas matemáticas. No projeto com o Signal Protocol, o sistema recebeu uma descrição de alto nível das propriedades de segurança que deveria verificar — algo como "garantir que a troca de chaves do protocolo seja segura contra interceptação" — e então gerou as fórmulas matemáticas de baixo nível necessárias para a prova.

O que distingue o AlphaProof Code de ferramentas anteriores é sua natureza agêntica: ele não apenas executa passos pré-programados, mas define subobjetivos, planeja estratégias de prova e se autocorrige quando encontra erros. Pesquisadores do DeepMind relataram que o sistema ainda precisou de supervisão humana em etapas-chave, mas conseguiu sugerir e corrigir provas autonomamente na maior parte do tempo.

O teste de fogo: versões antigas com falhas conhecidas

Um detalhe que fortalece a credibilidade do resultado foi o teste de validação. Os pesquisadores aplicaram o AlphaProof Code a versões anteriores do Signal contendo vulnerabilidades conhecidas e há muito corrigidas. O sistema identificou corretamente as falhas e demonstrou que essas versões antigas não podiam ser formalmente verificadas. Em outras palavras, o verificador falhou o código quebrado — o comportamento esperado de uma ferramenta que funciona.

Isso não é trivial. Um verificador que não detecta problemas conhecidos está essencialmente quebrado. Um que detecta falhas antigas e as rejeita corretamente demonstra que o mecanismo de verificação está de fato operando com rigor matemático.

Expansão sobre trabalho anterior

O Signal Foundation já havia realizado trabalho de verificação formal de partes menores do protocolo. Ehren Kret, chief technology officer do Signal, afirmou que a abordagem do DeepMind permitiu uma "expansão significativa" em relação aos esforços anteriores. Em vez de verificar pequenos fragmentos de código, como antes, a nova abordagem permitiu verificar seções maiores e mais complexas do protocolo criptográfico.

O que isso significa para a indústria de segurança

A mensagem mais importante não é que o Signal Protocol foi provado seguro de forma absoluta — a verificação cobriu apenas partes selecionadas do protocolo, não a aplicação inteira — mas que a velocidade e o nível de automação alcançados representam um marco para a verificação formal assistida por IA.

Swarat Chaudhuri, pesquisadora do DeepMind, resumiu a situação: "Estamos muito entusiasmados com este resultado, mas há um caminho longo até conseguirmos escalar isso para todo o software do mundo, e queremos fazer isso." A equipe do DeepMind publicou a especificação formal e as provas desenvolvidas para que outros grupos de pesquisa possam construir sobre o trabalho.

Para empresas que dependem de criptografia forte — bancos, provedores de saúde, organizações de direitos humanos — a possibilidade de verificar matematicamente o código que protege suas comunicações seria, segundo pesquisadores da área, um "sonho" em termos de garantia de segurança. A questão que permanece não é se a verificação formal assistida por IA funcionará, mas quando se tornará acessível o suficiente para ser adotada em escala industrial. A resposta pode determinar quão seguros estaremos nos próximos protocolos de comunicação.

Fontes: WIRED, Startup Fortune, ATLABYTE

✓ Fontes independentes cruzadas e verificadas antes da publicação