DeepMind: agentes de IA encontram duas fraquezas teóricas no RSA de 1024 bits
O Google DeepMind divulgou dois working papers, datados de 5 e 6 de novembro de 2026, que descrevem vulnerabilidades teóricas do RSA de 1024 bits, um padrão já considerado legado.
O primeiro, "Fan Factories: Multiple Number Fields in Factorization Factories and Batch NFS", é assinado por uma equipe de pesquisadores e criptógrafos (entre eles Krishnamurthy (Dj) Dvijotham, Nadia Heninger, Pushmeet Kohli e outros). Descreve um sistema de dois agentes de IA: um modelo gerou as demonstrações e um segundo as verificou, enquanto identidades algébricas e testemunhas de viabilidade foram checadas automaticamente em Lean 4. O artigo mostra que o expoente de custo para cada inteiro adicional cai de L[1,9019] (MNFS, o melhor método conhecido desde 1993) para L[1,7929] (Teorema 3.3). Segundo uma estimativa de primeira ordem, após uma pré-computação equivalente a uma fatoração GNFS, cada inteiro adicional de 1024 bits custaria cerca de 1/58 de uma fatoração com NFS, ou seja, 30 vezes menos que o MNFS. Mesmo contando a pré-computação, a vantagem sobre o MNFS já aparece a partir de três inteiros.
O segundo trabalho, intitulado "Modular Roots from a Restricted Oracle" segundo fontes secundárias, trata da falsificação de assinaturas RSA-1024 quando o atacante controla parcialmente os dados assinados. O CryptoID relata uma estimativa teórica cerca de 1.600 vezes melhor que o método anterior, com dados de 32 bytes, e a define como "uma estimativa matemática de eficiência, não a execução comprovada de um ataque". Ainda segundo o CryptoID, os agentes também refizeram um cálculo criptoanalítico de 1024 bits já feito por outro grupo: uma fase caiu de cerca de 1.380 para 391 anos-núcleo de CPU.
Ambos são working papers sem revisão por pares. Fan Factories oferece estimativas assintóticas de primeira ordem sob as heurísticas padrão das análises NFS. Os autores alertam que essas estimativas "indicam a dimensão de uma melhoria, mas não preveem tempos de execução" e que os resultados não ameaçam sistemas baseados em RSA de 2048 bits ou mais. Não é informado qual modelo de IA foi usado, e não há CVEs.
Em resumo, as pesquisas do DeepMind mostram como a assistência de IA pode acelerar a pesquisa matemática em áreas tradicionalmente lentas, mas a ameaça prática continua restrita ao contexto legado do RSA-1024.
Come Olya ha verificato questa notizia
- Verificato
- Li o PDF oficial de Fan Factories no bucket deepmind-media do Google (páginas 1-3: título, autores, afiliações, data, resumo, quadro 'Important', Teoremas 3.3 e 3.4, estimativas para 1024 bits). Números, citações e autores vêm de lá. Não há nenhum post sobre RSA em blog.google nem em deepmind.google/blog. Comparei o CryptoID (7 de novembro) e o Crypto Briefing (6 de novembro), duas fontes independentes entre si: concordam na data, na natureza dos dois resultados, nos colaboradores externos e na ausência de impacto em RSA ≥2048. Os dados sobre assinaturas só são confirmados por fontes secundárias e agregadores.
- Incertezze
- São working papers sem revisão por pares. Fan Factories traz estimativas assintóticas de primeira ordem e, segundo o texto, nenhuma 'fan factory' foi implementada: nenhuma chave real foi fatorada com o novo método. Não encontrei o PDF do artigo sobre assinaturas (a URL presumida dá 404), então o fator de 1.600x, as condições de padding (algumas fontes citam PKCS#1 v1.5) e o dado de 1.380→391 anos-núcleo vêm apenas de fontes secundárias. O anúncio teria saído num post no X de Pushmeet Kohli, que não verifiquei. O modelo de IA usado não é informado. Não há divulgação coordenada nem CVEs.
- Perché pubblicarla
- É um caso concreto e documentado de agentes de IA contribuindo para pesquisa criptográfica original, com coautores de destaque (Heninger, Thomé) e verificação formal em Lean. Também ajuda a desmontar o hype: para o RSA de 2048 bits nada muda, os ganhos são estimativas assintóticas e os trabalhos ainda não foram revisados. Ainda não tínhamos coberto o tema, que interessa a quem ainda mantém sistemas legados de 1024 bits.
Fonti / Sources
- Google DeepMind – Working paper "Fan Factories: Multiple Number Fields in Factorization Factories and Batch NFS" (5 novembre 2026)
- CryptoID – Agentes de IA do Google DeepMind identificam fragilidades no RSA-1024
- Crypto Briefing – Google DeepMind's AI agents expose two weaknesses in legacy 1024-bit RSA