Investigadores descobrem nova forma de quebrar o RSA sem recorrer à fatoração

Nova investigação revela um método clássico para falsificar assinaturas RSA sem fatoração. Descobre o impacto na cibersegurança e protocolos como o Privacy Pass.

Uma nova abordagem à criptografia RSA

Até agora, a comunidade criptográfica assumia que a fatoração era o único caminho viável para quebrar o sistema de encriptação RSA. No entanto, uma nova investigação veio alterar este paradigma ao introduzir uma técnica que permite a falsificação de assinaturas sem recorrer à fatoração das chaves, tal como noticiado pelo Ars Technica.

O método recetemente descoberto utiliza computação clássica e baseia-se numa variante do algoritmo de crivo do corpo de números especial (special number field sieve). Esta técnica explora uma fraqueza em determinados sistemas conhecida como "oráculo", reduzindo drasticamente os recursos computacionais necessários para contornar a segurança em implementações específicas.

Impacto real e limites da nova técnica

Segundo os investigadores liderados por Nadia Heninger, professora na Universidade da Califórnia em San Diego, o ataque funciona apenas contra implementações de RSA que utilizam assinaturas cegas (blind-signature), também conhecidas como RSA de livro de texto. A esmagadora maioria das utilizações atuais do RSA recorre a preenchimentos PKCS ou PSS, que adicionam dados ao texto simples e eliminam este tipo de vulnerabilidade.

• O método afeta protocolos como o Privacy Pass, utilizado por empresas como a Apple e a Cloudflare para autenticação sem revelar a identidade.
• A execução do ataque exigiria comprometer um servidor e gerar um volume massivo de assinaturas comparável ao tráfego diário da Cloudflare.
• Especialistas como Karsten Nohl classificam a descoberta como um avanço conceptual importante, embora sublinhem que não representa um risco prático imediato para a generalidade dos utilizadores.

Apesar de o risco prático ser reduzido no imediato para a maioria dos sistemas, esta descoberta aumenta a urgência na transição para novos criptossistemas resistentes a ataques futuros, complementando o esforço já existente contra as ameaças da computação quântica.

Fontes

• https://arstechnica.com/security/2026/09/theres-a-new-way-to-break-rsa-thats-faster-than-anything-weve-seen-before/