A criptografia pós-quântica (PQC), também referida como criptografia segura, à prova ou resistente a quântica, é o desenvolvimento e a implementação de algoritmos criptográficos robustos contra ataques de computadores clássicos e quânticos. A PQC visa proteger as comunicações digitais de adversários que possam usar computadores quânticos para quebrar sistemas criptográficos amplamente usados, como RSA e ECC (Elliptic Curve Cryptography).
O objetivo é claro: identificar e padronizar algoritmos seguros contra ameaças quânticas, mantendo eficiências de desempenho e custo. O trabalho é urgente, pois os computadores quânticos estão progredindo rapidamente, e o tempo necessário para a transição dos sistemas de criptografia globais é substancial.
Palavras-chave: Criptografia pós-quântica, resistente a quântica, segura quântica, computação quântica, PQC, NIST, criptografia baseada em redes, criptografia baseada em hash, segurança cibernética, migração, ameaça quântica
A criptografia clássica depende de problemas matemáticos (como fatoração de grandes números inteiros ou resolução de logaritmos discretos) que são extremamente demorados para computadores convencionais resolvem. No entanto, os computadores quânticos podem executar algoritmos, como Shor e Grover, que tornariam muitos de nossos sistemas criptográficos atuais obsoletos.
Com computadores quânticos, tarefas como:
...poderiam ser completadas em horas ou minutos, colocando instantaneamente em risco a segurança das comunicações digitais globais.
Dados criptografados hoje com algoritmos vulneráveis a quânticos podem ser interceptados e armazenados por adversários. Após a chegada de poderosos computadores quânticos, esses dados podem ser decifrados retroativamente — um cenário especialmente perigoso para informações governamentais sensíveis, financeiras ou de saúde com longos períodos de confidencialidade.
O algoritmo de Shor (1994) demonstrou que um computador quântico, com qubits e coerência suficientes, poderia fatorar números grandes e calcular logaritmos discretos de forma eficiente. Isso ataca diretamente:
Ambos são fundamentais para assinaturas digitais, comunicação segura (TLS/SSL) e mais.
O algoritmo de Grover, por outro lado, pode acelerar de forma quadrática buscas por força bruta, afetando algoritmos de chave simétrica (como AES), mas não tornando-os obsoletos. Dobrar o tamanho da chave pode mitigar o impacto de Grover.
Conclusão:
A criptografia de chave pública enfrenta ameaças existenciais na era quântica; a criptografia simétrica é enfraquecida, mas ainda viável com chaves mais longas.
Para garantir privacidade e autenticação, a PQC explora novas fundações matemáticas que são difíceis contra ataques computacionais clássicos e quânticos.
A criptografia baseada em redes aproveita a dificuldade de problemas em redes de alta dimensão, como:
Acredita-se que esses problemas sejam difíceis mesmo para computadores quânticos. Esquemas baseados em redes são favorecidos devido a:
Exemplos:
A criptografia baseada em hash constrói assinaturas digitais a partir de funções de hash seguras. Como hashes resistentes a colisão fortes permanecem robustos contra computadores quânticos (com saídas maiores), assinaturas baseadas em hash oferecem simplicidade e fundações fortes.
Exemplo:
Essas dependem da dificuldade de decodificar um código linear geral, um problema não resolvido por algoritmos clássicos e quânticos. Esquemas baseados em código são estabelecidos e existem desde os anos 1970.
Construído na dificuldade de resolver sistemas de equações quadráticas multivariadas sobre campos finitos.
Reconhecendo a necessidade urgente de padronização, o Instituto Nacional de Padrões e Tecnologia (NIST) iniciou uma competição mundial e de vários anos para selecionar algoritmos criptográficos resistentes a quânticos adequados para implantação global. O processo começou em 2017 e continua em andamento.
Em 5 de julho de 2022, NIST anunciou os primeiros quatro algoritmos quântico-resistentes de nível comercial avançando para padronização:
Os quatro algoritmos são derivados de redes estruturadas e funções de hash, cada um representando fundações de segurança robustas conhecidas por resistirem a ataques quânticos.
Em resumo:
Algoritmos como BIKE, Classic McEliece e SIKE ainda estão sendo estudados para futura padronização.
A adoção da PQC já está em andamento em indústrias sensíveis e por governos que reconhecem a ameaça do "colher agora, decifrar mais tarde".
A comunicação resistente a quântica envolve o uso de algoritmos PQC para proteger:
Versões recentes de TLS estão sendo testadas com modos "híbridos" PQC - combinando trocas de chaves clássicas e seguras quânticas. Por exemplo:
Cloudflare, Google e Microsoft conduziram testes reais [1][2] com PQC híbrida em apertos de mão TLS.
A migração não é trivial e requer planejamento meticuloso.
Antes de transitar, as organizações devem mapear todas as instâncias de algoritmos criptográficos em uso:
Ferramentas automatizadas podem escanear o uso de RSA, DSA e ECC (vulneráveis a quântica) em redes e bases de código.
nmap para Escanear Algoritmos Criptográficos:# Escaneie um servidor web para criptografias SSL/TLS suportadas e métodos de troca de chaves
nmap -p 443 --script ssl-enum-ciphers example.com
Suponha que você queira extrair o uso de RSA/ECC de um resultado de escaneamento.
nmap -p 443 --script ssl-enum-ciphers example.com \
| grep -E "TLS_RSA|TLS_ECDHE" > weak_tls.txt
import re
with open('nmap_output.txt') as f:
for line in f:
if re.search(r'TLS_(RSA|ECDHE)', line):
print("Cifra vulnerável a quântica:", line.strip())
A adoção pode requerer atualização de bibliotecas, firmware e hardware.
Exemplo: Estabelecimento de chave em Python usando pyca/cryptography e liboqs (veja a seção de exemplos de código).
Identifique algoritmos de troca de chave e assinatura vulneráveis a quântica em certificados X.509 e configurações TLS.
# Liste todos os certificados x509 em um diretório e verifique RSA/ECC
for file in $(find /etc/ssl/certs -name "*.pem"); do
openssl x509 -in $file -text -noout | grep "Public Key Algorithm"
done
import subprocess
cert_files = ["/etc/ssl/certs/server.pem", "/etc/ssl/certs/other.pem"]
for cert in cert_files:
out = subprocess.check_output(['openssl', 'x509', '-in', cert, '-text', '-noout'])
if b'RSA' in out or b'EC' in out:
print(f"{cert}: Vulnerável a quântica")
for host in $(cat hosts.txt); do
nmap -p 443 --script ssl-enum-ciphers $host >> scan_results.txt
done
Suponha que você queira gerar um par de chaves seguro quântico usando pyca/cryptography (para clássico) e python-oqs (para PQC):
Nota:
python-oqsé um vínculo oficial para o projeto Open Quantum Safe (liboqs).
Instale dependências:
pip install oqs
import oqs
# Liste mecanismos de encapsulamento de chave (KEMs) disponíveis
print("KEMs disponíveis:", oqs.get_supported_KEM_algorithms())
# Use Kyber768 para troca de chave segura quântica
with oqs.KeyEncapsulation('Kyber768') as server:
public_key = server.generate_keypair()
# Simular encapsulamento de cliente
with oqs.KeyEncapsulation('Kyber768') as client:
ciphertext, shared_secret_client = client.encap_secret(public_key)
# Servidor decodifica
shared_secret_server = server.decap_secret(ciphertext)
assert shared_secret_client == shared_secret_server
print(f"Segredo compartilhado estabelecido (hex): {shared_secret_server.hex()}")
import oqs
# Liste algoritmos de assinatura digital
print("Algoritmos de assinatura suportados:", oqs.get_supported_sig_algorithms())
# Use Dilithium3 para assinaturas
with oqs.Signature('Dilithium3') as signer:
public_key = signer.generate_keypair()
message = b"Mensagem segura quântica"
signature = signer.sign(message)
# Verificar com a chave pública (por um verificador)
with oqs.Signature('Dilithium3') as verifier:
if verifier.verify(message, signature, public_key):
print("Assinatura verificada, segura quântica!")
A criptografia pós-quântica não é uma preocupação distante – é um mandato claro e presente para equipes de TI, segurança e reguladores em todo o mundo. Embora computadores quânticos práticos que possam quebrar RSA/ECC não estejam amplamente disponíveis ainda, o cronograma de transição e a imensa escala dos sistemas de criptografia globais significam que o trabalho deve começar agora.
Conclusões:
Prepare-se cedo. Mantenha-se ágil. Abrace a criptografia pós-quântica hoje.
Se você achou este conteúdo valioso, imagine o que você poderia alcançar com nosso programa de treinamento de elite abrangente de 47 semanas. Junte-se a mais de 1.200 alunos que transformaram suas carreiras com as técnicas da Unidade 8200.