Criptografia baseada em reticulados
O que é Criptografia baseada em reticulados?
Criptografia baseada em reticuladosFamília de esquemas criptográficos pós-quânticos cuja segurança se reduz à dificuldade de encontrar vetores curtos ou resolver equações lineares ruidosas sobre reticulados de dimensão elevada.
A criptografia baseada em reticulados constrói primitivas de chave pública sobre problemas como Shortest Vector Problem (SVP), Closest Vector Problem (CVP), Learning With Errors (LWE) e respetivas variantes em anel e módulo (RLWE, MLWE). Acredita-se que estes problemas resistam tanto a ataques clássicos como quânticos, incluindo o algoritmo de Shor. Os reticulados permitem chaves e assinaturas relativamente pequenas, operações rápidas e provas que reduzem o caso médio à dureza do pior caso. A maioria dos padrões PQC do NIST é baseada em reticulados: FIPS 203 (ML-KEM / Kyber), FIPS 204 (ML-DSA / Dilithium) e o futuro FIPS 206 (FN-DSA / Falcon). Constituem a espinha dorsal da migração pós-quântica em TLS, VPNs e PKI.
● Exemplos
- 01
Kyber e Dilithium usam Module-LWE e Module-SIS sobre anéis polinomiais.
- 02
Falcon recorre a reticulados NTRU para obter assinaturas compactas.
● Perguntas frequentes
O que é Criptografia baseada em reticulados?
Família de esquemas criptográficos pós-quânticos cuja segurança se reduz à dificuldade de encontrar vetores curtos ou resolver equações lineares ruidosas sobre reticulados de dimensão elevada. Pertence à categoria Criptografia da cibersegurança.
O que significa Criptografia baseada em reticulados?
Família de esquemas criptográficos pós-quânticos cuja segurança se reduz à dificuldade de encontrar vetores curtos ou resolver equações lineares ruidosas sobre reticulados de dimensão elevada.
Como funciona Criptografia baseada em reticulados?
A criptografia baseada em reticulados constrói primitivas de chave pública sobre problemas como Shortest Vector Problem (SVP), Closest Vector Problem (CVP), Learning With Errors (LWE) e respetivas variantes em anel e módulo (RLWE, MLWE). Acredita-se que estes problemas resistam tanto a ataques clássicos como quânticos, incluindo o algoritmo de Shor. Os reticulados permitem chaves e assinaturas relativamente pequenas, operações rápidas e provas que reduzem o caso médio à dureza do pior caso. A maioria dos padrões PQC do NIST é baseada em reticulados: FIPS 203 (ML-KEM / Kyber), FIPS 204 (ML-DSA / Dilithium) e o futuro FIPS 206 (FN-DSA / Falcon). Constituem a espinha dorsal da migração pós-quântica em TLS, VPNs e PKI.
Como se defender contra Criptografia baseada em reticulados?
As defesas contra Criptografia baseada em reticulados costumam combinar controles técnicos e práticas operacionais, conforme detalhado na definição acima.
Quais são outros nomes para Criptografia baseada em reticulados?
Nomes alternativos comuns: Criptografia de reticulados, Esquemas pós-quânticos baseados em reticulados.
● Termos relacionados
- cryptography№ 846
Criptografia pós-quântica
Algoritmos criptográficos clássicos concebidos para se manterem seguros contra ataques de computadores clássicos e computadores quânticos de grande escala.
- cryptography№ 253
CRYSTALS-Kyber
Mecanismo de encapsulação de chave baseado em reticulados, padronizado pelo NIST como FIPS 203 (ML-KEM) em agosto de 2024 e concebido para substituir as trocas de chave RSA e Diffie-Hellman num mundo pós-quântico.
- cryptography№ 252
CRYSTALS-Dilithium
Esquema de assinatura digital baseado em reticulados, padronizado pelo NIST como FIPS 204 (ML-DSA) em agosto de 2024 e destinado a substituir, num mundo pós-quântico, as assinaturas RSA, DSA e ECDSA.
- cryptography№ 404
Falcon (esquema de assinatura)
Esquema de assinatura pós-quântico baseado em reticulados NTRU, selecionado pelo NIST em 2022 pelas suas assinaturas compactas e em fase final de padronização como FIPS 206 (FN-DSA).
- cryptography№ 732
Padronização PQC do NIST
Processo plurianual do NIST que seleciona e padroniza algoritmos criptográficos pós-quânticos; as três primeiras normas, FIPS 203, 204 e 205, foram publicadas em agosto de 2024.
- cryptography№ 1036
Algoritmo de Shor
Algoritmo quântico que fatora inteiros grandes e calcula logaritmos discretos em tempo polinomial, quebrando RSA, Diffie-Hellman e a criptografia de curvas elípticas num computador quântico suficientemente grande.