Vi no feed uma publicação bem contundente do DeepMind: humanos com a ajuda de agentes de IA fizeram criptoanálise e encontraram mais dois pontos fracos em versões antigas do RSA de 1024 bits.
Um deles está nas assinaturas. No cenário PKCS#1 v1.5, quando o atacante consegue controlar a maior parte do conteúdo da assinatura, o preenchimento quase não aumenta a dificuldade; o custo teórico de falsificar resumos curtos também cai bastante (segundo a estimativa oficial, cerca de 1.600 vezes — é uma estimativa, não um teste prático de ponta a ponta). Na prática, dois agentes trabalhando em conjunto reproduziram e executaram, em menos de quatro dias, um caso conhecido de 1024 bits, em cerca de 391 anos-núcleo — aproximadamente 3,5 vezes mais rápido que o relatório original.
O outro ponto é a fatoração em lote. As chamadas fan factories: depois de um pré-cálculo cujo custo é aproximadamente o de uma fatoração, fatorar mais um módulo de 1024 bits do mesmo tamanho tem um custo marginal de apenas cerca de 1/58 do NFS tradicional, aproximadamente 30 vezes menor que o termo principal do MNFS de Coppersmith, de 1993. As identidades algébricas foram verificadas com Lean 4, mas a fábrica inteira ainda não foi implementada de fato.
O artigo é bem claro: o RSA genérico atual de 2048 bits ou mais não está dentro do escopo da ameaça. O que precisa ser aposentado são as antigas chaves de 1024 bits que ainda estão em uso.
#DeepMind #RSA #IA
Um deles está nas assinaturas. No cenário PKCS#1 v1.5, quando o atacante consegue controlar a maior parte do conteúdo da assinatura, o preenchimento quase não aumenta a dificuldade; o custo teórico de falsificar resumos curtos também cai bastante (segundo a estimativa oficial, cerca de 1.600 vezes — é uma estimativa, não um teste prático de ponta a ponta). Na prática, dois agentes trabalhando em conjunto reproduziram e executaram, em menos de quatro dias, um caso conhecido de 1024 bits, em cerca de 391 anos-núcleo — aproximadamente 3,5 vezes mais rápido que o relatório original.
O outro ponto é a fatoração em lote. As chamadas fan factories: depois de um pré-cálculo cujo custo é aproximadamente o de uma fatoração, fatorar mais um módulo de 1024 bits do mesmo tamanho tem um custo marginal de apenas cerca de 1/58 do NFS tradicional, aproximadamente 30 vezes menor que o termo principal do MNFS de Coppersmith, de 1993. As identidades algébricas foram verificadas com Lean 4, mas a fábrica inteira ainda não foi implementada de fato.
O artigo é bem claro: o RSA genérico atual de 2048 bits ou mais não está dentro do escopo da ameaça. O que precisa ser aposentado são as antigas chaves de 1024 bits que ainda estão em uso.
#DeepMind #RSA #IA
