Criptografia Pós-Quântica, Explicada (e Porque as Palavras-passe Não São o Ponto)
A criptografia pós-quântica (PQC) é o conjunto de algoritmos concebidos para sobreviver a um grande computador quântico. Existe porque o algoritmo de Shor consegue quebrar os atuais sistemas de chave pública — RSA e de curva elíptica — em tempo polinomial, uma vantagem exponencial sobre a fatorização clássica. A PQC substitui esses esquemas de troca de chaves e de assinatura. Fundamentalmente, isto diz respeito a criptografia de chave pública, não à robustez das palavras-passe — dois problemas diferentes que as pessoas confundem constantemente.
Grover vs Shor: a distinção que importa
| Algoritmo | Alvos | Aceleração | Impacto no mundo real |
|---|---|---|---|
| Grover | Pesquisa não estruturada/por força bruta (AES, hashing, palavras-passe) | Quadrática (√) | Reduz para metade a robustez efetiva em bits — gerível com chaves/palavras-passe mais longas |
| Shor | Fatorização e logaritmo discreto (RSA, ECC, Diffie-Hellman) | Exponencial | Quebra por completo a criptografia de chave pública — tem de ser substituída |
As palavras-passe e as chaves simétricas vivem no mundo do algoritmo de Grover: incómodo, mas contornável acrescentando comprimento. A criptografia de chave pública vive no mundo do algoritmo de Shor: necessita de matemática inteiramente nova. A PQC é a resposta ao algoritmo de Shor, não a palavras-passe fracas.
O que o NIST normalizou
Após uma competição de vários anos, o NIST publicou as suas primeiras normas de PQC em 2024:
- ML-KEM (FIPS 203) — um mecanismo de encapsulamento de chaves baseado em reticulados, derivado do CRYSTALS-Kyber, para estabelecer segredos partilhados.
- ML-DSA (FIPS 204) — um esquema de assinatura digital baseado em reticulados, derivado do CRYSTALS-Dilithium.
- SLH-DSA (FIPS 205) — um esquema de assinatura sem estado baseado em hash (SPHINCS+) como alternativa conservadora.
Estes encaixam-se em TLS, VPN, assinatura de código e mensagens seguras — os locais que atualmente dependem de RSA/ECC.
“Recolher agora, decifrar depois”
A razão pela qual a migração para a PQC é urgente antes de existirem grandes computadores quânticos: os adversários podem registar tráfego cifrado hoje e decifrá-lo anos mais tarde, assim que o algoritmo de Shor se tornar prático. Os segredos de longa duração (registos médicos, comunicações de Estado) são os que correm maior risco, razão pela qual os navegadores e as aplicações de mensagens já começaram a implementar troca de chaves híbrida (clássica + ML-KEM).
Então, isto torna a minha palavra-passe “à prova de computação quântica”?
Não — e é aqui que reside a confusão recorrente. A PQC protege ligações e assinaturas. A resiliência da sua palavra-passe é uma questão separada, respondida pela entropia e pela penalização de raiz quadrada do algoritmo de Grover, que o nosso verificador de palavras-passe modela diretamente. Um site pode implementar um ML-KEM perfeito e, ainda assim, permitir-lhe escolher password123.
Para o lado das palavras-passe da história, consulte O Algoritmo de Grover vs a Sua Palavra-passe e se os gestores de palavras-passe são seguros contra a computação quântica.