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
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
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.
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.
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.
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
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çãoCopiado.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çãoCopiado.