RSA é seguro contra computação quântica?

Não. RSA é quebrado pelo algoritmo de Shor em um computador quântico suficientemente poderoso, qualquer que seja o tamanho da chave. Dados protegidos hoje podem ser capturados agora e decifrados depois.

Quando RSA será descontinuado ou proibido?

European Union: Descontinuado a partir de 1 de janeiro de 2031 (todas as variantes). ANSSI: Descontinuado a partir de 1 de janeiro de 2031 (todas as variantes). NIST: Descontinuado a partir de 1 de janeiro de 2031 (segurança ≤ 112 bits). US Federal Government (EO / OMB): Descontinuado a partir de 1 de janeiro de 2031 (todas as variantes). BSI: Descontinuado a partir de 1 de janeiro de 2032 (todas as variantes). US Federal Government (EO / OMB): Descontinuado a partir de 1 de janeiro de 2032 (todas as variantes).

O que deve substituir RSA?

X25519MLKEM768, ML-KEM, ML-DSA.

RSA: risco quântico, prazos e substitutos

Algoritmo de chave pública para assinaturas e transporte de chaves. Quebrado pelo algoritmo de Shor em um computador quântico de grande porte, qualquer que seja o tamanho da chave.

Em resumo

Risco quântico	Vulnerável à computação quântica
Uso	Assinatura digital, Estabelecimento de chaves
Algoritmo pós-quântico	Não

Variantes e nível de segurança

Variante	Segurança clássica (bits)
RSA-1024	80
RSA-2048	112
RSA-3072	128
RSA-4096	128
RSA-7680	192

Posições e prazos por autoridade

Autoridade	Posição	Vigência	Escopo	Detalhes
NIST	Não permitido	em vigor	segurança ≤ 80 bits	Chaves com nível de segurança abaixo de 112 bits (RSA < 2048) já não são permitidas.
BSI	Descontinuado	em vigor	RSA-1024, RSA-2048	O BSI exige módulos RSA de pelo menos 3000 bits.
European Union	Descontinuado	a partir de 1 de janeiro de 2031	todas as variantes	Roteiro da UE: não deve ser usado isoladamente após 2030 em casos de uso de alto risco.
ANSSI	Descontinuado	a partir de 1 de janeiro de 2031	todas as variantes	ANSSI: comprar produtos sem PQC após 2030 não é razoável (recomendação). A hibridização já é obrigatória no escopo regulado (DR, SAIV/SIIV, qualificação de produtos).
NIST	Descontinuado	a partir de 1 de janeiro de 2031	segurança ≤ 112 bits	NIST IR 8547 (rascunho): nível de segurança de 112 bits descontinuado (deprecated) após 2030.
US Federal Government (EO / OMB)	Descontinuado	a partir de 1 de janeiro de 2031	todas as variantes	EO 14412 / OMB M-26-15: sistemas federais de alto valor e alto impacto com estabelecimento de chaves PQC até 31/12/2030; espera-se que os contratados federais cumpram na mesma data (regra FAR pendente).
BSI	Descontinuado	a partir de 1 de janeiro de 2032	todas as variantes	BSI TR-02102-1: o acordo de chaves clássico isolado só é recomendado até o fim de 2031 (fim de 2030 para necessidades de proteção muito elevadas); recomenda-se o uso híbrido.
US Federal Government (EO / OMB)	Descontinuado	a partir de 1 de janeiro de 2032	todas as variantes	EO 14412 / OMB M-26-15: sistemas federais de alto valor e alto impacto com assinaturas PQC até 31/12/2031.
NSA (CNSA 2.0)	Não permitido	a partir de 1 de janeiro de 2034	todas as variantes	CNSA 2.0 (sistemas de segurança nacional dos EUA): uso exclusivo de PQC entre 2030 e 2033, conforme a categoria de produto.
NIST	Não permitido	a partir de 1 de janeiro de 2036	todas as variantes	NIST IR 8547 (rascunho): não permitido após 2035, em qualquer nível de segurança.
European Union	Descontinuado	a partir de 1 de janeiro de 2036	todas as variantes	Roteiro da UE: não deve ser usado isoladamente após 2035 em casos de uso de risco médio.
UK NCSC	Descontinuado	a partir de 1 de janeiro de 2036	todas as variantes	NCSC (Reino Unido): migração completa de todos os sistemas para PQC até 2035.
BSI	Descontinuado	a partir de 1 de janeiro de 2036	todas as variantes	BSI TR-02102-1: as assinaturas clássicas devem continuar recomendadas até o fim de 2035.

Substitutos recomendados

Fontes

NIST IR 8547 (Initial Public Draft) — Transition to Post-Quantum Cryptography Standards · NIST (rascunho)
SP 800-57 Part 1 Rev. 5 — Recommendation for Key Management (security strength tables) · NIST
A Coordinated Implementation Roadmap for the Transition to Post-Quantum Cryptography (v1.1) · European Commission / NIS Cooperation Group (recomendação)
FAQ — Cryptographie post-quantique · ANSSI (recomendação)
Timelines for migration to post-quantum cryptography (v1.0) · UK NCSC (recomendação)
CNSA 2.0 FAQ (Ver. 2.1) · NSA (recomendação)
BSI TR-02102-1 — Cryptographic Mechanisms: Recommendations and Key Lengths (Version 2026-01) · BSI
Executive Order 14412 — Securing the Nation Against Advanced Cryptographic Attacks · The White House
OMB M-26-15 — Execution of the Migration to Post-Quantum Cryptography · The White House (OMB)
SP 800-131A Rev. 3 (Initial Public Draft) — Transitioning the Use of Cryptographic Algorithms and Key Lengths · NIST (rascunho)

Versão do catálogo: 2026-09-28. Cada posição aponta para a fonte primária; rascunhos são indicados como tal.