O Apocalipse da Criptografia — E a Corrida Para Salvar Seus Dados

Toda vez que você acessa seu banco, envia uma mensagem no WhatsApp ou faz uma compra online, existe uma camada invisível de proteção que depende de um fato matemático simples: fatorar números grandes é muito, muito difícil. Tão difícil que os computadores mais potentes do planeta levariam bilhões de anos para quebrar uma única chave RSA-2048. Em 1994, um matemático chamado Peter Shor descobriu que computadores quânticos não teriam esse problema. E o mundo da criptografia nunca mais foi o mesmo.

O Algoritmo de Shor: A Bomba-Relógio

Peter Shor trabalhava no Bell Labs quando publicou seu algoritmo revolucionário. A ideia era elegantemente aterrorizante: um computador quântico com qubits suficientes poderia fatorar números inteiros em tempo polinomial — ou seja, de forma eficiente, prática, viável. O que leva bilhões de anos em um computador clássico levaria horas ou minutos em um quântico.

Isso significa que RSA, Diffie-Hellman, ECC (curvas elípticas) e praticamente toda a criptografia de chave pública usada hoje — a espinha dorsal da segurança digital — seria completamente quebrada. Suas mensagens, suas transações bancárias, segredos de estado, registros médicos, tudo exposto.

Shor não estava especulando. Seu algoritmo é matematicamente correto. A única barreira é a engenharia: você precisa de um computador quântico com algo entre 20 milhões de qubits físicos (com correção de erro) para quebrar uma RSA-2048. Hoje temos ~1.100. Mas a cada ano esse número sobe, e ninguém duvida que chegaremos lá.

Fonte: Shor, P.W., “Algorithms for Quantum Computation: Discrete Logarithms and Factoring”, Proceedings of the 35th Annual Symposium on Foundations of Computer Science, 1994.

“Harvest Now, Decrypt Later”: O Ataque Que Já Está Acontecendo

Existe um termo que tira o sono de chefes de inteligência no mundo todo: “Harvest Now, Decrypt Later” (HNDL) — colete agora, descriptografe depois.

A lógica é simples e aterrorizante: um ator malicioso (Estado-nação, grupo criminoso) está coletando e armazenando tráfego criptografado hoje — terabytes de dados interceptados de cabos submarinos, satélites, redes corporativas. Dados que são inúteis agora porque estão protegidos por RSA e ECC. Mas quando um computador quântico suficientemente grande existir, todos esses dados poderão ser descriptografados retroativamente.

Isso significa que segredos com vida útil longa — projetos de defesa, fórmulas farmacêuticas, estratégias geopolíticas, dados biométricos — precisam ser protegidos hoje contra uma ameaça que só vai se materializar em 10, 15 ou 20 anos. A NSA e o BSI alemão já emitiram alertas oficiais recomendando a migração para criptografia pós-quântica imediatamente para dados sensíveis de longo prazo.

Fonte: NSA, “Announcing the Commercial National Security Algorithm Suite 2.0”, Setembro 2022; BSI (German Federal Office for Information Security), “Quantum-Safe Cryptography”, 2023.

Criptografia Pós-Quântica (PQC): A Defesa

Desde 2016, o NIST (National Institute of Standards and Technology) conduz um processo global de seleção de algoritmos criptográficos resistentes a ataques quânticos. A ideia é simples: encontrar problemas matemáticos que sejam difíceis tanto para computadores clássicos quanto para quânticos.

Em agosto de 2024, o NIST publicou os três primeiros padrões finalizados:

• ML-KEM (FIPS 203) — Mecanismo de encapsulamento de chave baseado em reticulados (lattice-based). Originalmente conhecido como CRYSTALS-Kyber. É o novo padrão para troca de chaves, substituindo Diffie-Hellman e RSA.
• ML-DSA (FIPS 204) — Assinatura digital baseada em reticulados. Originalmente CRYSTALS-Dilithium.
• SLH-DSA (FIPS 205) — Assinatura digital baseada em hash. Originalmente SPHINCS+. É um backup: mais lento, mas baseado em primitivas matemáticas diferentes (funções de hash), como redundância de segurança.

Estes são os primeiros padrões criptográficos da história projetados para resistir a computadores quânticos. O NIST recomenda que governos e empresas comecem a migração imediatamente, com prazo para descontinuação de RSA/ECC em sistemas federais até 2030-2033.

Fonte: NIST, “NIST Releases First 3 Finalized Post-Quantum Encryption Standards”, Agosto 2024; Federal Register, “Announcing Issuance of FIPS 203, 204, 205”.

As Matemáticas da Resistência Quântica

Por que alguns problemas matemáticos resistem a ataques quânticos enquanto outros caem? A resposta está na estrutura algébrica subjacente.

RSA e ECC são vulneráveis porque o algoritmo de Shor resolve eficientemente o problema do logaritmo discreto e da fatoração de inteiros — e esses são exatamente os problemas nos quais RSA e ECC se baseiam. Ambas as famílias compartilham uma estrutura de grupo abeliano oculto, que é o que o algoritmo de Shor explora.

Os novos algoritmos pós-quânticos se baseiam em problemas que não têm essa estrutura:

• Reticulados (lattices): Problemas como Learning With Errors (LWE) e Shortest Vector Problem (SVP). Ninguém encontrou um algoritmo quântico eficiente para resolvê-los. São a base do Kyber/ML-KEM e Dilithium/ML-DSA.
• Hash-based: Usam apenas funções de hash criptográficas, que são inerentemente resistentes a ataques quânticos (o algoritmo de Grover oferece apenas aceleração quadrática — de 2^256 para 2^128, ainda inviável). Base do SPHINCS+/SLH-DSA.
• Códigos corretores de erro: O problema de decodificar um código linear aleatório é NP-difícil. Base do algoritmo Classic McEliece, também selecionado pelo NIST para padronização futura.

Quando Migrar? A Resposta É: Ontem

A recomendação de especialistas e agências governamentais é inequívoca: a migração para criptografia pós-quântica precisa começar agora, especialmente para sistemas com vida útil longa (infraestrutura crítica, sistemas militares, dados financeiros, registros médicos).

O cronograma realista é algo como:

• 2024-2026: Inventário completo de sistemas criptográficos, identificação de dependências de RSA/ECC, testes com bibliotecas PQC (Open Quantum Safe, liboqs).
• 2026-2028: Migração de sistemas de alta prioridade para algoritmos híbridos (RSA + PQC em paralelo), atualização de bibliotecas e protocolos (TLS 1.3 com PQC, SSH, VPN).
• 2028-2033: Migração completa para padrões PQC puros, descontinuação de RSA/ECC, atualização de hardware embarcado e IoT.

Empresas como Google, Apple, Signal, Cloudflare e AWS já estão implementando PQC. O Chrome e o Safari já suportam extensões PQC no TLS. O Signal implementou o PQXDH (Post-Quantum Extended Diffie-Hellman) em 2023. A Apple implementou PQ3 no iMessage em 2024 — a maior migração de criptografia pós-quântica já feita em um produto de consumo.

O apocalipse da criptografia não é inevitável — mas a janela para agir está se fechando.