A Ameaça à Criptografia
Um computador quântico poderoso pode quebrar a criptografia que protege a internet. O que é o Y2Q, o que já está em risco e como o mundo está se preparando.
Como a Internet é Protegida Hoje
Toda vez que você acessa um site com "https://", envia um WhatsApp ou faz um PIX, sua comunicação é protegida por criptografia. A base dessa proteção é um problema matemático simples de formular, mas extremamente difícil de resolver.
O problema da fatoração: dado um número enorme N = p × q (produto de dois primos grandes), encontre p e q.
- Multiplicar dois primos de 1024 bits: fração de segundo
- Fatorar o resultado: com computadores clássicos atuais, levaria bilhões de anos
É nessa assimetria que o RSA — o algoritmo de criptografia mais usado na internet — se apoia desde 1977.
O Algoritmo de Shor: A Ameaça
Em 1994, Peter Shor — matemático do Bell Labs — publicou um algoritmo para computadores quânticos capaz de fatorar números grandes de forma exponencialmente mais rápida que qualquer método clássico conhecido.
Um número RSA-2048 (o padrão atual):
- Computador clássico: bilhões de anos
- Computador quântico com Shor: horas a dias
O catch: o algoritmo de Shor precisa de um computador quântico com milhões de qubits lógicos (tolerantes a erros). Hoje temos alguns milhares de qubits físicos ruidosos.
Ainda estamos seguros? Sim — por enquanto. Mas o relógio está contando.
Algoritmo de Shor (1994): fatoração de N em O((log N)³) operações quânticas. Comparado ao melhor algoritmo clássico conhecido (crivo geral de campos de números: exponencial sub-quadrático), é uma aceleração exponencial. Para N de 2048 bits (chave RSA padrão atual), um computador quântico com ~4.000 qubits lógicos perfeitos quebraria em horas.
O mecanismo central: encontrar o período de f(x) = aˣ mod N usando a Transformada de Fourier Quântica — que calcula todos os períodos em superposição.
BB84 — Distribuição Quântica de Chave: protocolo de 1984 que distribui uma chave criptográfica usando fótons polarizados. A segurança é física, não computacional: qualquer espião que intercepte os fótons colapsa seus estados e introduz erros detectáveis. Alice e Bob verificam uma amostra — se a taxa de erro excede ~11%, abortam e assumem que a comunicação foi comprometida. BB84 não requer computador quântico — só canal quântico (fibra óptica ou link de satélite).
Y2Q: O Prazo que Ninguém Sabe Ao Certo
Y2Q (Years to Quantum) é o termo para o momento em que computadores quânticos serão capazes de quebrar criptografias atuais. Estimativas variam drasticamente:
| Fonte | Estimativa Y2Q |
|---|---|
| NIST (EUA) | 10–15 anos |
| Analistas mais pessimistas | 5–8 anos |
| Analistas mais otimistas | 20–30 anos |
| IBM (com QEC madura) | ~2033–2038 |
A incerteza é enorme. Mas há um problema muito mais urgente:
"Harvest Now, Decrypt Later"
Agências de inteligência e atores maliciosos provavelmente já estão coletando dados cifrados hoje — com planos de descriptografá-los quando o computador quântico estiver disponível.
Isso é crítico para:
- Segredos de Estado (classificados por décadas)
- Registros médicos (dados sensíveis para sempre)
- Segredos comerciais (propriedade intelectual)
- Comunicações diplomáticas
Se um dado criptografado hoje precisar continuar secreto por 20 anos, ele já está em risco.
Papo de Hacker: O Roubo Invisível
Você pode pensar: "Mas o computador quântico ainda não existe em escala, estou seguro". Infelizmente, existe uma estratégia chamada Harvest Now, Decrypt Later (Colha agora, decifre depois).
Atores maliciosos estão salvando seus dados criptografados hoje, mesmo sem conseguir abri-los, apenas esperando o dia em que um computador quântico forte o suficiente seja ligado. É um sequestro de dados onde o resgate é o próprio tempo.
A Resposta: Criptografia Pós-Quântica
Em 2024, o NIST (Instituto Nacional de Padrões dos EUA) padronizou os primeiros algoritmos resistentes a ataques quânticos:
| Algoritmo | Uso | Base matemática |
|---|---|---|
| CRYSTALS-Kyber | Troca de chaves | Lattices (reticulados) |
| CRYSTALS-Dilithium | Assinaturas digitais | Lattices |
| FALCON | Assinaturas digitais | Lattices NTRU |
| SPHINCS+ | Assinaturas digitais | Hash functions |
Esses algoritmos são difíceis tanto para computadores clássicos quanto para quânticos. A migração para eles já começou em governos e grandes empresas.
⚠️ O medo do colapso da internet: se o Y2Q chegar antes da migração para pós-quântica estar completa, praticamente toda comunicação digital cifrada com RSA/ECC (HTTPS, VPNs, emails, apps de banco) ficaria vulnerável. É por isso que a migração está sendo tratada como urgência de segurança nacional em vários países.
O Que Está Sendo Feito
- 🇺🇸 EUA: memorando da Casa Branca (2022) exigiu que agências governamentais migrem para pós-quântico até 2035
- 🇪🇺 União Europeia: programa ENISA de migração pós-quântica em andamento
- 🏦 Bancos: grandes bancos já testam criptografia pós-quântica em sistemas críticos
- 🔒 Signal, Apple, Google: já implementaram camadas pós-quânticas em protocolos de mensageria (PQXDH, Kyber)
A revolução já começou — silenciosamente.