Dois resultados contra um tamanho de chave aposentado

A Google DeepMind publicou na sexta-feira dois resultados de criptanálise que, segundo afirma, foram produzidos por agentes de IA a trabalhar sob supervisão humana, ambos contra o RSA de 1024 bits — um tamanho de chave retirado da prática moderna e mantido pelos investigadores como campo de provas seguro. O laboratório disse que esses sistemas “podem ser comprometidos com um orçamento computacional menor do que se julgava possível”.

O anúncio veio de Pushmeet Kohli, cientista-chefe da Google Cloud e vice-presidente da DeepMind, que escreveu que os resultados foram liderados por Dj Dvijotham e Abhradeep Thakurta, em colaboração com Nadia Heninger, da UC San Diego e do Inria, e Emmanuel Thomé, do Inria. Dois artigos técnicos acompanharam a publicação.

O enquadramento da DeepMind é sobre velocidade, não sobre uma quebra. Avanços deste tipo levaram historicamente anos ou décadas, diz a publicação, o que permitia aos defensores presumir que as margens de dificuldade sob o RSA se moviam devagar. A alegação da empresa é que um sistema de agentes comprimiu esse trabalho em semanas.

O enchimento deixa de ajudar quando o atacante controla metade do bloco

O primeiro resultado diz respeito às assinaturas digitais — o mecanismo que permite a um computador verificar que uma atualização de software ou um documento vem realmente da origem declarada. Antes de assinar, muitas normas enchem a mensagem até um bloco de tamanho fixo. Os criptógrafos sabiam que o enchimento torna a falsificação mais difícil; o que não tinham era uma medida de quanta proteção ele dá quando um atacante consegue entregar entradas escolhidas a um dispositivo de assinatura.

Segundo a DeepMind, o que conta é que fração do bloco assinado o atacante controla. Quando essa fração chega a cerca de metade ou mais, diz a empresa, o enchimento não acrescenta proteção nenhuma, e falsificar uma assinatura fica tão exposto a atalhos matemáticos como assinar sem enchimento algum.

Uma fila de bastidores de servidores num corredor de centro de dados
O ataque correu numa simulação isolada, não contra sistemas em produção. Fotografia de arquivo ilustrativa. Brett Sayles · pexels · Pexels License

A equipa testou essa afirmação numa simulação isolada e não contra sistemas em produção. Sobre uma chave de referência de 1024 bits já resolvida num estudo académico anterior, a DeepMind diz que os seus agentes construíram uma implementação que reproduziu o resultado com 3,5 vezes menos tempo de CPU e com menos de um milésimo da capacidade de cálculo necessária para quebrar a própria chave. Quando o atacante controla uma porção menor do bloco — por exemplo um resumo curto de 32 bytes — a falsificação é mais difícil, mas o laboratório afirma ter encontrado um algoritmo novo que melhora o melhor método anterior em cerca de 1.600 vezes para chaves de 1024 bits. Esse número é uma estimativa teórica, não uma execução medida.

Uma segunda chave mais barata, e uma terceira

O segundo resultado trata de fatorizar muitos números do mesmo tamanho, o que importa no RSA porque as chaves são emitidas em comprimentos de bits padrão. Quem ataca muitas chaves ao mesmo tempo pode, em princípio, repartir um grande cálculo inicial por todas elas. A DeepMind diz que os seus agentes encontraram um algoritmo com melhor complexidade assintótica do que os métodos em lote conhecidos, cortando o custo médio de cada chave adicional de 1024 bits em cerca de 30 vezes.

Os dois números são do próprio laboratório e nenhum dos artigos passou por revisão por pares. A colaboração inclui, porém, duas das pessoas que executaram os cálculos de fatorização recorde da área: Heninger e Thomé integraram a equipa que fatorizou o RSA-240 e o RSA-250.

Cabos de rede ligados a um painel de distribuição
Os protocolos modernos usam chaves de 2048 bits ou mais, diz a DeepMind. Fotografia de arquivo ilustrativa. Brett Sayles · pexels · Pexels License

O que isto não significa

Nada disto toca a cifra de uso corrente. A DeepMind diz que os resultados alcançam apenas o RSA obsoleto de 1024 bits e que os protocolos modernos, que quase sempre usam chaves de 2048 bits ou mais, continuam seguros. A razão declarada para publicar é que a comunidade de segurança possa usar estas conclusões para medir a força criptográfica e manter as normas à frente da ameaça.

O argumento de fundo é que a dificuldade computacional já não pode ser tratada como uma suposição fixa que se desgasta num calendário previsível. Se um sistema de agentes consegue sondar essa suposição em semanas, o intervalo entre um avanço teórico e um avanço prático encurta tanto para quem defende como para quem ataca.

O que há para acompanhar é se criptanalistas independentes reproduzem os dois algoritmos e, em especial, se a estimativa de 1.600 vezes sobrevive ao contacto com uma implementação. Os dois artigos são públicos, pelo que esse trabalho pode começar já.