Nova Falha no RSA Diminui Segurança, Mas Uso Geral Continua Protegido

A comunidade criptográfica foi pega de surpresa com a revelação de um método inédito que ataca o algoritmo RSA usando computação clássica, sem a necessidade de fatorar grandes números inteiros. Esta nova técnica permite a falsificação de assinaturas digitais e reduz drasticamente os recursos computacionais necessários para quebrar as chaves RSA, baixando os níveis de segurança para patamares inaceitáveis. Para chaves de 1024, 2048 e 4096 bits, os níveis de segurança caem para 2^65, 2^90 e 2^119, respectivamente, muito abaixo do mínimo recomendado de 2^128 operações.

O ataque explora uma variante do algoritmo de crivo de campo numérico de 2007, usando uma propriedade de