Há uma nova maneira de quebrar o RSA mais rápida do que qualquer coisa vista antes
ars ·
Pesquisadores descobriram um novo método para quebrar a criptografia RSA que é significativamente mais rápido do que as técnicas anteriores, desafiando a crença de longa data de que fatorar grandes inteiros é a única maneira de comprometer o sistema. Liderados por Nadia Heninger, a equipe desenvolveu um ataque de falsificação de assinatura usando uma variante do algoritmo crivo de campo numérico, o que reduz drasticamente os recursos computacionais necessários para violar chaves RSA. Esta nova abordagem diminui o nível de segurança para chaves de 1024, 2048 e 4096 bits para 2^65, 2^90 e 2^119 operações, respectivamente, ficando bem abaixo do limite de 128 bits recomendado pelas principais agências de segurança. Apesar deste avanço conceitual, o ataque atualmente representa pouca ameaça prática porque só visa implementações de assinatura cega, também conhecidas como RSA textbook. A maioria dos sistemas modernos usa preenchimento PKCS ou PSS, o que elimina a vulnerabilidade específica explorada por este método. No entanto, algumas aplicações do mundo real, como o Privacy Pass, usado pela Apple e Cloudflare, ainda dependem de implementações vulneráveis, embora a rotação de chaves mitigue os riscos imediatos. As descobertas destacam a urgência da indústria em migrar do RSA para alternativas resistentes à computação quântica.
ars