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 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.