O Google DeepMind diz que os agentes de IA encontraram dois pontos fracos no RSA legado de 1024 bits em semanas; chaves modernas não afetadas

O Google DeepMind disse em 6 de novembro que agentes de IA trabalhando sob orientação humana encontraram dois pontos fracos na criptografia RSA legada de 1024 bits em semanas: uma maneira mais barata de falsificar assinaturas digitais e uma maneira mais barata de quebrar muitas chaves de uma vez. A equipe enfatizou que as chaves modernas de 2.048 bits e maiores não são afetadas; os dois documentos de trabalho não foram revisados ​​por pares. (Foto: foto de arquivo do logotipo do Google DeepMind.)

Os dois pontos fracos: falsificação de assinatura e quebra de lote

A primeira fraqueza diz respeito às assinaturas digitais: quando um invasor controla cerca de metade do bloco assinado, o preenchimento da assinatura oferece pouca proteção. A DeepMind disse que uma falsificação reproduzida em uma sandbox consumiu cerca de um terço do tempo de CPU do método original e estima que um novo método poderia ser cerca de 1.600 vezes mais rápido em teoria para casos mais difíceis, como impressões digitais de 32 bytes. A segunda fraqueza, apelidada de “fábrica de ventiladores”, é um novo algoritmo de fatoração em lote que poderia reduzir o custo médio de quebra de cada chave adicional de 1.024 bits em cerca de 30 vezes – apenas uma estimativa; nenhuma máquina desse tipo foi construída.

Os resultados medidos e as estimativas não são iguais

O único resultado realmente executado foi a repetição de um ataque conhecido de 1.024 bits: a equipe original gastou 1.380 anos-núcleo de CPU; Os agentes da DeepMind fizeram isso em 391 anos-núcleo, em 3,2 dias, usando até 300.000 núcleos de processador. A economia veio principalmente de um código melhor, não de um novo algoritmo. Os números de 1.600x e 30x são estimativas teóricas. O trabalho foi liderado por Dj Dvijotham e Abhradeep Thakurta da DeepMind, com Nadia Heninger da UC San Diego e Emmanuel Thomé da Inria; os dois documentos de trabalho foram publicados nos dias 5 e 6 de novembro.

As chaves modernas são seguras; dispositivos antigos continuam sendo o risco

DeepMind disse explicitamente que as chaves RSA de 2.048 bits e superiores não são afetadas, portanto, os usuários comuns não têm nada com que se preocupar. O RSA de 1024 bits já era considerado obsoleto: o Instituto Nacional de Padrões e Tecnologia dos EUA proibiu novas assinaturas desde 2013. Mas alguns dispositivos antigos e firmware assinado ainda usam chaves de 1024 bits, e a eliminação está incompleta. O verdadeiro significado é a velocidade – o trabalho que antes levava meses ou anos para os criptógrafos humanos foi feito por agentes de IA em semanas – embora os artigos ainda aguardem revisão por pares e replicação independente.