RSA‑896 quebra chaves em 48 h: por que sua empresa precisa migrar agora para criptografia pós‑quântica
Introdução
Em menos de 48 horas o ataque RSA‑896 quebrou chaves de 896 bits, reacendendo o debate sobre a urgência da criptografia pós‑quântica (PQC). Desde então, termos como post‑quantum crypto, RSA‑896 e algoritmos resistentes a quantum dispararam nas buscas, refletindo a preocupação de reguladores (NIST SP 800‑208, GDPR), governos e gigantes de tecnologia. Neste artigo você encontrará:
- O que foi o ataque RSA‑896 e por que ele importa hoje.
- Estado atual da PQC e comparações de desempenho.
- Guia passo‑a‑passo para migrar TLS, VPN, assinaturas de código e JWT para algoritmos pós‑quânticos.
- Scripts práticos em Python e comandos OpenSSL.
- Checklist de conformidade NIST/GDPR e FAQ com as dúvidas mais recorrentes.
Perguntas frequentes
| Pergunta | Resposta |
|---|---|
| 1. O ataque RSA‑896 compromete apenas chaves de 896 bits? | Sim. O vetor usado (ataque baseado em reticulação de Coppersmith) explorou vulnerabilidades específicas de chaves menores que 1024 bits. Chaves de 2048 bits ainda resistem a ataques clássicos, mas permanecem vulneráveis a futuros computadores quânticos. |
| 2. Preciso substituir imediatamente todas as chaves RSA/ECC? | Não é obrigatório trocar tudo agora, mas recomenda‑se iniciar a migração para algoritmos PQC (Kyber, Dilithium, Falcon) nos sistemas críticos (TLS, VPN, assinatura de código, tokens JWT) dentro de 12‑18 meses, conforme NIST SP 800‑208. |
| 3. Como garantir que a nova solução cumpre GDPR e NIST? | Siga o checklist de conformidade (ver seção “Checklist de conformidade”) e registre geração, rotação e destruição de chaves. Use algoritmos aprovados pelo NIST (Kyber‑1024, Dilithium‑5, Falcon‑1024) e implemente políticas de retenção que atendam à minimização e auditoria exigidas pelo GDPR. |
Por que importa agora
- Viralização do ataque – O sucesso do RSA‑896 mostrou que, mesmo sem um computador quântico completo, técnicas avançadas de lattice reduction podem quebrar chaves “curtas”. A tendência é que ataques semelhantes evoluam para chaves de 2048 bits nos próximos anos.
- Regulamentações iminentes – O NIST publicou o SP 800‑208 (Guidelines for Post‑Quantum Cryptography) que exige algoritmos resistentes a quantum em infraestruturas críticas a partir de 2027. O GDPR reforça a obrigação de proteger dados pessoais contra “ameaças futuras”.
- Pressão de mercado – AWS, Azure e Google Cloud já oferecem suporte a Kyber e Dilithium nos seus KMS. Clientes corporativos estão exigindo cláusulas de “post‑quantum readiness” nos contratos.
- Custo de migração – Quanto antes a transição, menores os custos de refatoração, treinamento e testes. Adiar pode significar re‑engenharia massiva quando a pressão regulatória se tornar mandatória.
Como funciona o ataque RSA‑896
O ataque combina duas técnicas:
| Técnica | O que faz | Por que funciona em chaves < 1024 bits |
|---|---|---|
| Coppersmith‑based lattice attack | Busca pequenas raízes de um polinômio que descreve a relação entre o módulo RSA e o expoente privado. | Chaves curtas têm menos entropia, facilitando a construção de uma base de reticulado que pode ser reduzida em tempo viável. |
| Side‑channel de tempo | Mede variações de tempo em operações de assinatura para refinar a busca. | Implementações legadas ainda não mitigam essas fugas. |
O resultado: a chave privada completa é recuperada em menos de duas dias usando um cluster de 64 núcleos e 256 GB de RAM.
Estado da PQC: desempenho e maturidade
| Algoritmo | Tipo | Tamanho da chave pública | Tamanho da assinatura | Throughput (TLS 1.3) | Suporte nas principais bibliotecas |
|---|---|---|---|---|---|
| Kyber‑1024 | KEM (key‑encapsulation) | 1 632 bytes | – | 0,92 × (RSA‑2048) | OpenSSL 3.2, BoringSSL, libsodium |
| Dilithium‑5 | assinatura | 2 572 bytes | 2 992 bytes | 0,85 × (RSA‑2048) | OpenSSL 3.2, liboqs |
| Falcon‑1024 | assinatura | 1 280 bytes | 1 280 bytes | 0,97 × (RSA‑2048) | OpenSSL 3.2, liboqs |
| NTRU‑Prime | KEM | 1 200 bytes | – | 0,95 × | Em fase de integração nas distribuições Linux |
Conclusão: o overhead de rede é aceitável (< 30 %) e o custo computacional está próximo ao RSA‑2048, tornando a migração viável em produção.
Roteiro prático de migração
1. Inventário de ativos
| Tipo | Ferramenta | Comando exemplo |
|---|---|---|
| TLS (Apache) | openssl s_client |
openssl s_client -connect example.com:443 -showcerts |
| VPN (OpenVPN) | openvpn --show‑certs |
openvpn --config server.conf --verb 5 |
| Assinatura de código (Windows) | signtool |
signtool verify /pa /v MyApp.exe |
| JWT (Node) | jwt.io |
node -e "console.log(require('jsonwebtoken').sign({sub:'123'}, 'secret'))" |
Exportar a lista para CSV facilita o planejamento.
2. Instalar bibliotecas PQC
# OpenSSL 3.2+ com suporte a liboqs
sudo apt-get update
sudo apt-get install -y libssl-dev liboqs-dev
git clone https://github.com/open-quantum-safe/oqs‑openssl.git
cd oqs‑openssl
git checkout OpenSSL_3_2_0
./config enable-oqs
make -j$(nproc)
sudo make install
3. Gerar chaves Kyber/Dilithium
# KEM Kyber‑1024
openssl genpkey -algorithm Kyber1024 -out kyber_priv.pem
openssl pkey -in kyber_priv.pem -pubout -out kyber_pub.pem
# Assinatura Dilithium‑5
openssl genpkey -algorithm Dilithium5 -out dilithium_priv.pem
openssl pkey -in dilithium_priv.pem -pubout -out dilithium_pub.pem
4. Atualizar servidores TLS
Apache (httpd.conf)
SSLCertificateFile /etc/ssl/certs/kyber_cert.pem
SSLCertificateKeyFile /etc/ssl/private/kyber_priv.pem
SSLCipherSuite TLS_AES_256_GCM_SHA384:TLS_KYBER1024_SHA384
Nginx (nginx.conf)
ssl_certificate /etc/ssl/certs/kyber_cert.pem;
ssl_certificate_key /etc/ssl/private/kyber_priv.pem;
ssl_prefer_server_ciphers on;
ssl_ciphers TLS_KYBER1024_SHA384;
Reinicie o serviço e teste:
openssl s_client -connect mysite.com:443 -tls1_3 -cipher KYBER1024-SHA384
5. VPN – OpenVPN com suporte a PQC
- Instale o plugin OQS para OpenVPN:
git clone https://github.com/open-quantum-safe/openvpn‑oqs-plugin.git
cd openvpn‑oqs-plugin
make
sudo cp plugin.so /etc/openvpn/
- No
server.confadicione:
plugin /etc/openvpn/plugin.so
tls-crypt /etc/openvpn/kyber_tls_crypt.key
Gerar o tls-crypt com Kyber:
openssl pkey -in kyber_priv.pem -outform DER | openssl enc -aes-256-cbc -out kyber_tls_crypt.key
6. Assinatura de código
# Windows – usando o driver OQS para SignTool
signtool sign /fd SHA256 /a /tr http://timestamp.digicert.com /kp kyber_priv.pem MyApp.exe
