DeepMind usa IA para encontrar duas vulnerabilidades no RSA de 1024 bits

$GOOGL $ANTHROPIC $ZEC #AI  #谷歌  #X 
A Google DeepMind anunciou em 6 de novembro dois estudos de criptoanálise que usaram agentes de IA, sob supervisão humana, para encontrar duas vulnerabilidades em versões antigas da criptografia RSA de 1024 bits. Pushmeet Kohli, vice-presidente de ciência da DeepMind, publicou uma longa explicação no X, dizendo que isso mostra que esses sistemas podem quebrar esse tipo de criptografia com menos poder computacional do que se pensava.
Kohli enfatizou que os resultados afetam apenas o RSA de 1024 bits, que já foi descontinuado. Os protocolos de criptografia atuais, que quase sempre usam chaves de 2048 bits ou mais, continuam seguros.
DeepMind: avanços que antes levavam anos ou décadas foram alcançados pela IA em poucas semanas
A segurança do RSA baseia-se num “problema” matemático: é fácil multiplicar dois números primos grandes, mas é muito difícil fatorizar o produto de volta nos seus fatores primos. A comunidade criptográfica usa o RSA-1024, já descontinuado, como campo de testes para continuar a avaliar este tipo de premissa.
Kohli afirmou que, no passado, este tipo de avanço costumava levar anos ou mesmo décadas, permitindo que os defensores presumissem que a margem de segurança mudava lentamente. Mas os agentes de IA alcançaram dois avanços importantes em apenas algumas semanas.
A investigação foi liderada por Dj Dvijotham e Abhradeep Thakurta, da DeepMind. Entre os colaboradores estavam Nadia Heninger, da Universidade da Califórnia em San Diego e do Instituto Nacional de Investigação em Informática e Automação de França (Inria), e Emmanuel Thomé, do Inria.
Vulnerabilidade 1: se o atacante controlar metade do conteúdo, o preenchimento da assinatura digital não serve de nada
O primeiro resultado está relacionado com assinaturas digitais, o mecanismo que permite aos computadores verificar se uma atualização de software, um documento ou um site provém realmente da fonte declarada. Antes de assinar, muitas normas de assinatura adicionam dados predefinidos, chamados “preenchimento” (padding), para impedir falsificações.
A DeepMind descobriu que o fator decisivo é a quantidade de blocos assinados que o atacante consegue controlar. Quando controla cerca de metade ou mais, o preenchimento deixa de oferecer qualquer proteção, e falsificar a assinatura torna-se tão fácil como se não houvesse preenchimento.
A equipa realizou testes num ambiente de simulação isolado, sem tocar em qualquer sistema em funcionamento. O agente de IA repetiu a experiência com uma chave de 1024 bits que já tinha sido quebrada em investigações académicas anteriores, usando 3,5 vezes menos tempo de CPU e menos de um milésimo do poder computacional necessário para quebrar a própria chave.
Se o atacante conseguir controlar menos conteúdo — por exemplo, apenas uma impressão digital de 32 bytes —, a falsificação é mais difícil. Ainda assim, a equipa encontrou um novo algoritmo que, segundo estimativas teóricas, é cerca de 1.600 vezes mais rápido do que o melhor método anterior para chaves de 1024 bits.
Vulnerabilidade 2: quebrar muitas chaves de uma só vez reduz o custo por chave em cerca de 30 vezes
O segundo resultado consiste em fatorizar simultaneamente vários números com o mesmo comprimento. As chaves RSA costumam ter comprimentos padronizados, como 1024 ou 2048 bits. Se um atacante quiser quebrar muitas chaves, pode repartir entre elas o custo de um grande cálculo preparatório.
O agente de IA encontrou um novo algoritmo que, em comparação com os métodos de processamento em lote anteriores, reduz em cerca de 30 vezes o custo médio de fatorizar cada chave adicional numa grande série de chaves de 1024 bits. Os artigos técnicos sobre os dois resultados foram publicados no site da DeepMind (assinaturas digitais e fatorização de chaves).
“Já não podemos tratar a dificuldade criptográfica como uma premissa fixa”
Kohli escreveu que os sistemas criptográficos modernos, desde as comunicações encriptadas às moedas digitais, dependem deste tipo de dificuldade computacional. “Na nova era da matemática e da computação impulsionadas pela IA, já não podemos tratar a dificuldade criptográfica como uma premissa imutável.” A DeepMind afirmou que tornou a investigação pública para ajudar a comunidade de cibersegurança a avaliar com maior precisão a robustez da criptografia e a reforçar os padrões antes do surgimento de ameaças.
Já existem casos de identificação de vulnerabilidades criptográficas por IA no setor das criptomoedas. Em junho deste ano, um modelo da Anthropic encontrou, em poucos dias, uma vulnerabilidade que estava escondida há quatro anos no pool de privacidade da Zcash; consulte a reportagem anterior.
Este artigo, “DeepMind usa IA para encontrar dois pontos fracos no RSA de 1024 bits”, foi publicado originalmente em .
【Análise complementar】
【A minha perspetiva complementar】
A principal conclusão deste estudo é o “efeito acelerador da IA na resolução de problemas matemáticos difíceis”. No passado, as premissas de segurança da criptografia baseavam-se numa evolução relativamente lenta dos algoritmos e da capacidade computacional. Mas os agentes de IA estão a reduzir avanços que antes demorariam anos ou mesmo décadas a alcançar para apenas algumas semanas. Isto significa que o “tempo de margem” para as defesas de segurança está a ser drasticamente reduzido. No futuro, será muito mais urgente adotar padrões de criptografia mais avançados — como a criptografia pós-quântica (PQC) ou chaves com mais bits — tanto na infraestrutura de Internet Web2 como nos protocolos de criptografia Web3.
【Impacto no mercado】
1. Mercado de criptomoedas: impacto geral 【neutro】. As principais moedas, como Bitcoin (BTC) e Ethereum (ETH), usam criptografia de curva elíptica (Secp256k1), e não o sistema RSA abordado neste estudo; por isso, a segurança criptográfica subjacente não foi diretamente afetada. No entanto, moedas de privacidade como Zcash (ZEC), mencionadas no artigo, ou blockchains antigas com arquiteturas tecnológicas ultrapassadas, poderão enfrentar um sentimento de mercado 【ligeiramente pessimista】 no curto prazo. Os fundos poderão favorecer projetos que estejam a atualizar ativamente para novas provas de conhecimento zero ou padrões de segurança mais elevados.
2. Mercado de ações dos EUA: perspetiva 【otimista】 para a Alphabet (GOOGL) e o setor de cibersegurança (como Palo Alto Networks e CrowdStrike). Os resultados da DeepMind demonstram a profundidade da Google na aplicação da IA; ao mesmo tempo, o potencial risco de quebra de segurança trazido pela IA deverá levar empresas de todo o mundo a acelerar os gastos com cibersegurança.
3. Mercado de ações de Taiwan: perspetiva 【otimista】 para empresas associadas à segurança da informação e à integração de sistemas (como Zero One e Syscom). A procura futura por atualizações de sistemas de segurança e migração criptográfica poderá gerar um aumento dos negócios.
【O que acompanhar】
Se as futuras investigações sobre agentes de IA avançarem para RSA de 2048 bits ou mesmo algoritmos de curva elíptica, poderão gerar alertas mais abrangentes no setor. Será necessário acompanhar continuamente o ritmo de implementação dos padrões de criptografia pós-quântica da NIST e os planos de atualização de segurança das principais comunidades de blockchain.
【Aviso de risco】
Os investidores devem precaver-se contra o pânico desnecessário (FUD) no mercado provocado pela ideia de que a “IA quebra a criptografia”. O RSA-1024 afetado por este estudo já deixou há muito de ser usado em aplicações comuns, e os protocolos financeiros e de rede modernos mais utilizados continuam seguros. Não se deve vender indiscriminadamente por causa de interpretações exageradas.