Criptografia Pós-Quântica: Preparando-se para a Próxima Era da Criptografia

O Que É

A criptografia pós-quântica (PQC) é um ramo da criptografia focado no desenvolvimento de algoritmos de criptografia que computadores quânticos não conseguem quebrar. A maior parte da criptografia que protege seus dados hoje — de aplicativos bancários a túneis VPN — depende de problemas matemáticos que computadores clássicos consideram praticamente impossíveis de resolver. Os computadores quânticos, no entanto, operam com base em princípios fundamentalmente diferentes, que poderiam resolver esses problemas em horas ou até minutos.

A criptografia pós-quântica não se trata de usar computadores quânticos para criptografar dados. Trata-se de projetar novos algoritmos clássicos que sejam difíceis o suficiente para até mesmo os computadores quânticos serem derrotados. Pense nisso como construir uma fechadura melhor antes que a chave mestra seja inventada.

---

Como Funciona

Para entender por que a PQC é importante, você precisa saber o que ela está substituindo.

Os esquemas de criptografia mais amplamente utilizados hoje — RSA e Diffie-Hellman — dependem da extrema dificuldade de fatorar números grandes ou resolver problemas de logaritmo discreto. Um computador quântico suficientemente poderoso executando o algoritmo de Shor poderia resolver esses problemas exponencialmente mais rápido do que qualquer máquina clássica, desmantelando efetivamente a maior parte da infraestrutura de segurança atual da internet.

Os algoritmos pós-quânticos são construídos com base em problemas matemáticos que os computadores quânticos não são conhecidos por resolver de forma eficiente. As principais categorias incluem:

  • Criptografia baseada em reticulados — Depende da dificuldade de encontrar vetores curtos em grades de alta dimensão. Atualmente, é a principal candidata à padronização.
  • Criptografia baseada em hash — Usa as propriedades unidirecionais de funções hash criptográficas para criar assinaturas digitais.
  • Criptografia baseada em códigos — Deriva sua segurança da dificuldade de decodificar códigos lineares aleatórios de correção de erros, um problema estudado desde a década de 1970.
  • Criptografia de polinômios multivariados — Baseada na resolução de sistemas de equações polinomiais sobre campos finitos.

Em 2024, o Instituto Nacional de Padrões e Tecnologia dos EUA (NIST) finalizou seu primeiro conjunto de padrões criptográficos pós-quânticos, incluindo ML-KEM (anteriormente CRYSTALS-Kyber) para encapsulamento de chaves e ML-DSA para assinaturas digitais. Estes estão sendo integrados em softwares e protocolos do mundo real.

---

Por Que Isso Importa para Usuários de VPN

Você pode se perguntar: se computadores quânticos capazes de quebrar a criptografia ainda não existem completamente, por que isso importa agora?

A resposta está em um conceito conhecido como "coletar agora, descriptografar depois". Agentes de Estados-nação e adversários bem financiados já estão coletando tráfego de internet criptografado hoje, com a intenção de descriptografá-lo quando a computação quântica amadurecer. Dados sensíveis — registros financeiros, comunicações privadas, segredos empresariais — podem permanecer úteis para atacantes por décadas.

As conexões VPN são um alvo principal. Quando sua VPN estabelece uma sessão, ela usa um protocolo de troca de chaves (geralmente baseado em Diffie-Hellman ou RSA) para concordar com as chaves de criptografia. Se essa troca de chaves for coletada e posteriormente quebrada por um computador quântico, cada byte dos dados dessa sessão ficará exposto.

É por isso que os principais provedores de VPN já estão começando a integrar mecanismos pós-quânticos de troca de chaves em seus protocolos. O WireGuard, por exemplo, está sendo estendido com handshakes pós-quânticos híbridos que combinam um algoritmo PQC com a criptografia clássica — garantindo proteção tanto contra as ameaças atuais quanto as do futuro.

---

Exemplos Práticos e Casos de Uso

  • VPNs governamentais e corporativas estão priorizando a adoção de PQC agora, dado que as comunicações classificadas devem permanecer seguras por 20 a 30 anos.
  • O Signal e outros aplicativos de mensagens com criptografia de ponta a ponta já começaram a implementar criptografia pós-quântica em seus processos de troca de chaves.
  • Provedores de VPN para consumidores, como a Mullvad, implementaram encapsulamento pós-quântico de chaves de forma experimental em conexões WireGuard.
  • O TLS 1.3, o protocolo por trás do HTTPS, está sendo estendido com conjuntos de cifras pós-quânticas híbridas para proteger o tráfego web.

A transição para a criptografia pós-quântica já está em curso. Embora os computadores quânticos para o mercado de massa ainda estejam a anos de distância, a janela para agir está se estreitando — e as bases lançadas hoje determinarão o quão seguro seus dados permanecerão amanhã.