Skip to content
Voltar aos resultados

Criptografia Pós-Quântica (Kyber)

Proposto por
NIST PQC Standardization Project
Ano
2022
Tipo
post-quantum key encapsulation mechanism
Família
Quantum-resistant cryptography

Este texto é uma tradução automática e ainda não foi revisado. Ler o original em inglês

Tamanho da fonte

O que ele faz?

A criptografia pós-quântica compreende algoritmos criptográficos considerados seguros contra computadores clássicos e quânticos.

Em 2022, o NIST padronizou algoritmos pós-quânticos, incluindo ML-KEM (CRYSTALS-Kyber) para encapsulamento de chaves e ML-DSA (CRYSTALS-Dilithium) para assinaturas. A criptografia pós-quântica é essencial para sistemas que exigem confidencialidade a longo prazo, pois adversários podem registrar comunicações criptografadas hoje e descriptografá-las quando computadores quânticos estiverem disponíveis.

A intuição por trás do método

Computadores quânticos ameaçam a criptografia atual ao tornar a fatoração (RSA) e os logaritmos discretos de curvas elípticas (ECC) computacionalmente fáceis através do algoritmo de Shor. A criptografia pós-quântica baseia-se em problemas que se acredita permanecerem difíceis para computadores quânticos, como aprendizado com erros (LWE), problemas do vetor mais curto (SVP) ou problemas baseados em códigos. Ao implantar criptografia pós-quântica agora, as organizações protegem dados contra futuras ameaças quânticas.

História

O NIST iniciou um processo de padronização de criptografia pós-quântica em 2016, reconhecendo a ameaça de longo prazo dos computadores quânticos. Após extensa avaliação e feedback da comunidade, o NIST padronizou CRYSTALS-Kyber e CRYSTALS-Dilithium em 2022. Espera-se que a transição da criptografia atual para alternativas pós-quânticas leve uma década ou mais, exigindo planejamento cuidadoso e implantação gradual.

Quando usar

A criptografia pós-quântica é essencial para sistemas com requisitos de retenção de dados de longo prazo, informações classificadas e infraestrutura crítica. Use abordagens híbridas (combinando algoritmos clássicos e pós-quânticos) durante o período de transição. As organizações devem iniciar o planejamento de migração agora, apesar das ameaças quânticas estarem a anos de distância.

Limitações e considerações

  • Tamanhos de chave e texto cifrado maiores em comparação com algoritmos clássicos (especialmente em comparação com ECC)
  • Algoritmos mais recentes com menos experiência de implantação do que RSA ou ECC
  • O período de transição requer abordagens híbridas, adicionando complexidade
  • A padronização é recente; a maturidade completa do ecossistema levará tempo

As condições da fonte não substituem a revisão científica independente nem a validação por um motor de análise.

Pontos fortes

  • Acredita-se ser resistente a computadores quânticos, fornecendo segurança à prova de futuro
  • A padronização do NIST garante que os algoritmos passaram por extensa revisão por pares
  • Implementações práticas disponíveis com características de desempenho razoáveis
  • Permite sigilo futuro para dados criptografados hoje contra futura descriptografia quântica

Aplicações

  • Comunicações governamentais e classificadas que exigem sigilo de longo prazo além do cronograma da ameaça quântica
  • Sistemas financeiros protegendo transações e infraestrutura contra futura descriptografia quântica
  • Sistemas de saúde e farmacêuticos protegendo propriedade intelectual e dados de pacientes
  • Infraestrutura crítica (rede elétrica, água, transporte) exigindo décadas de segurança
  • Sistemas híbridos combinando criptografia clássica e pós-quântica durante o período de transição

Como funciona

Como funciona

1

Gerar uma chave pública (derivada de uma base de rede difícil) e uma chave privada (base secreta curta) usando geração de números aleatórios e transformações de rede.

2

Para estabelecer um segredo compartilhado, gere um valor aleatório e crie um texto cifrado usando a chave pública do destinatário, produzindo tanto uma chave encapsulada quanto o segredo compartilhado.

3

Usando a chave privada, recupere o segredo compartilhado do texto cifrado. O processo de desencapsulamento usa a base secreta para resolver eficientemente o que é computacionalmente difícil sem ela.

4

Verificar se as chaves encapsuladas são válidas; correção de erros adicional e validação garantem a consistência.

Erros comuns

  • Superestimar o cronograma quântico e atrasar a transição; iniciar o planejamento de migração agora
  • Uso de algoritmos PQC não padronizados; atenha-se aos padrões aprovados pelo NIST
  • Seleção inadequada de parâmetros ou erros de implementação em código criptográfico novo
  • Negligenciar abordagens híbridas durante a transição; ambas as proteções clássicas e PQC são prudentes

Perguntas frequentes

Quando os computadores quânticos quebrarão a criptografia atual?

As estimativas variam; computadores quânticos capazes de quebrar RSA podem estar a 15-20+ anos de distância. No entanto, adversários que armazenam dados criptografados hoje podem descriptografá-los no futuro (ataques de 'colher agora, descriptografar depois').

Devo implantar criptografia pós-quântica agora?

Para sistemas com retenção de dados de longo prazo (>10 anos), comece a planejar a migração agora. Use abordagens híbridas combinando algoritmos clássicos e pós-quânticos para fornecer defesa em profundidade.

O que é 'colher agora, descriptografar depois'?

Um adversário grava comunicações criptografadas hoje para futura descriptografia quando computadores quânticos estiverem disponíveis. A criptografia pós-quântica protege contra essa ameaça por ser resistente à descriptografia quântica.

Os algoritmos padronizados pelo NIST são as únicas opções pós-quânticas?

Os padrões do NIST são recomendados para a maioria das implantações devido à extensa revisão por pares. Existem outros candidatos, mas carecem de suporte de padronização; usá-los aumenta o risco.

Quão maiores são as chaves pós-quânticas em comparação com as clássicas?

As chaves públicas do ML-KEM (Kyber) são de ~1,2 KB em comparação com ~600 bytes para RSA-3072. Os textos cifrados são de ~1 KB. Não são dramaticamente maiores, mas perceptíveis em sistemas com largura de banda limitada.

Métodos relacionados

Fontes

  1. Avanzi, R., Bos, J., Ducas, L., & Kiltz, E. (2022). CRYSTALS-Kyber algorithm specification and supporting documentation. NIST Post-Quantum Cryptography Project.

    Abrir referência da publicação
    Copiado.
  2. National Institute of Standards and Technology (NIST). (2016). Post-Quantum Cryptography: Call for Proposals. NIST Special Publication 800-56C Rev. 1.

    Abrir referência da publicação
    Copiado.