Desenvolvimento de novos métodos para invadir criptografia antiga
O Google DeepMind anunciou novos resultados de pesquisa que demonstram a capacidade de agentes de inteligência artificial, sob supervisão humana, de reduzir o custo computacional necessário para atacar sistemas de criptografia antigos do tipo RSA-1024. Esta pesquisa foi realizada em colaboração com especialistas em criptografia da Universidade da Califórnia em San Diego e do instituto francês Inria.
Pushmeet Kohli, vice-presidente do Google DeepMind, afirmou que estes resultados não representam um risco para os protocolos de criptografia modernos que dependem quase universalmente de chaves de 2048 bits ou maiores, mas que os seus efeitos se limitam a sistemas legados que ainda utilizam o padrão de 1024 bits.
Resultados da pesquisa: assinaturas digitais e quebra de chaves
A pesquisa revelou duas descobertas principais:
- Falsificação de assinaturas digitais: Os pesquisadores descobriram que a eficácia do "preenchimento" (Padding) na proteção de assinaturas digitais depende diretamente da proporção do bloco controlada pelo atacante. Quando o atacante controla metade do bloco ou mais, o preenchimento perde completamente a sua capacidade de proteção, o que se aplica ao formato PKCS#1 v1.5 utilizado em módulos de segurança de hardware (HSMs). Em um teste experimental, a inteligência artificial conseguiu reduzir o tempo de computação necessário para falsificar uma assinatura em 3,5 vezes em comparação com estudos anteriores.
- Quebra de chaves: Os agentes desenvolveram um algoritmo que torna o processo de quebra de chaves RSA-1024 cerca de 30 vezes mais barato, em média, ao lidar com grandes conjuntos de chaves, através do compartilhamento do custo de computação inicial entre elas.
Por que esta notícia é importante?
A importância destes resultados reside no fato de desafiarem a ideia de "robustez criptográfica" como uma premissa fixa. Este desenvolvimento ilustra como a inteligência artificial pode reavaliar as premissas matemáticas sobre as quais os padrões de segurança cibernética foram construídos durante décadas. Os pesquisadores apontam que o uso da inteligência artificial para testar rigorosamente estas premissas é um passo necessário para garantir que os sistemas de criptografia modernos permaneçam seguros diante de capacidades computacionais avançadas.
Do ponto de vista prático, estes ataques não levam à recuperação direta da chave privada, além de exigirem um número enorme de consultas de assinatura prévias, o que limita a sua aplicabilidade em cenários do mundo real contra sistemas que realizam o hash de mensagens internamente.