Segurança Digital · criptografia
Agentes de IA do Google DeepMind barateiam ataques contra chaves RSA de 1024 bits
Com supervisão de criptógrafos, agentes reduziram em 3,5 vezes o custo de forjar assinaturas e acharam forma de fatorar chaves em série 30 vezes mais barata. RSA de 2048 bits segue seguro.

Agentes de IA começam a mexer em uma das bases da segurança digital: as suposições sobre quanto custa quebrar uma cifra. Segundo o SecurityWeek, o Google DeepMind divulgou uma pesquisa em que seus agentes, supervisionados por pesquisadores, acharam dois atalhos para atacar o RSA de 1024 bits, padrão hoje considerado obsoleto, mas ainda presente em equipamentos e sistemas legados.
"Na prática, esses resultados só afetam sistemas RSA obsoletos de 1024 bits, e os protocolos modernos de criptografia, que quase universalmente usam chaves de 2048 bits ou mais, continuam seguros", disse Pushmeet Kohli, vice-presidente do DeepMind e cientista-chefe do Google Cloud.
A primeira descoberta envolve assinaturas digitais e o chamado padding, os dados de preenchimento que muitos padrões acrescentam a uma mensagem para completar um bloco de tamanho fixo. Sabia-se que o padding dificulta falsificações, mas não estava claro quanto ele protegia contra um atacante capaz de escolher o que será assinado. O DeepMind concluiu que depende da fração do bloco controlada pelo atacante. "Quando ele controla aproximadamente metade do bloco ou mais, o padding não acrescenta proteção nenhuma", explicou Kohli. Segundo o artigo, isso se aplica ao formato PKCS#1 v1.5 usado pela interface de assinatura PKCS#11 de dispositivos criptográficos como os módulos de segurança de hardware (HSMs).
Num teste em ambiente isolado, os agentes reexecutaram um ataque acadêmico anterior de falsificação contra a mesma chave de 1024 bits e reduziram o tempo de CPU em 3,5 vezes: a primeira assinatura forjada exigiu 391 anos-núcleo de processamento, contra 1.380 no estudo original. Dois agentes de IA projetaram, executaram e depuraram o cálculo em menos de quatro dias, com cerca de 20 mensagens do pesquisador humano, em sua maioria aprovações. A chave em si não foi fatorada, o que exigiria entre 500 mil e 1 milhão de anos-núcleo.
Quando o atacante controla uma parte menor do bloco, como um hash de 32 bytes, a falsificação é mais difícil. Ainda assim, o DeepMind encontrou um algoritmo que, por estimativas teóricas, é cerca de 1.600 vezes melhor que o melhor método anterior contra chaves de 1024 bits.
A segunda descoberta trata da fatoração em série de várias chaves do mesmo tamanho, cenário em que o atacante divide o custo de um grande cálculo inicial entre todas elas. Os agentes propuseram um algoritmo que torna a fatoração de cada chave adicional de 1024 bits cerca de 30 vezes mais barata, em média, que a melhor abordagem anterior. A estimativa é teórica, pressupõe um cálculo inicial tão caro quanto fatorar uma chave e o método ainda não foi implementado.
Os pesquisadores destacam limites importantes: o ataque de assinatura não recupera a chave privada, exige cerca de 4 bilhões de consultas de assinatura feitas antecipadamente e não funciona contra dispositivos que calculam o hash das mensagens internamente. Para Kohli, o recado vai além do RSA: "Numa nova era de matemática e computação habilitadas por IA, não podemos tratar a dificuldade criptográfica como uma suposição fixa". Para administradores, a orientação prática é antiga, mas ganha urgência: identificar e aposentar chaves RSA de 1024 bits que ainda estejam em uso.
Fontes
Assuntosseguranca digitalcriptografiainteligencia artificialgoogle deepmindpesquisa