Criptografia Baseada em Reticulados
Criptografia baseada em reticulados é uma classe de criptossistemas cuja segurança deriva da dificuldade computacional de problemas de reticulados, particularmente o problema do vetor mais curto (SVP) e o aprendizado com erros (LWE). Propostas inicialmente por Miklós Ajtai em 1996, as abordagens baseadas em reticulados ganharam proeminência como os principais candidatos para criptografia pós-quântica. Diferentemente de RSA e ECC, que são vulneráveis a computadores quânticos, acredita-se que os problemas de reticulados permaneçam difíceis mesmo contra algoritmos quânticos.
Leia o método completo
Entre com uma conta gratuita para ler esta seção.
Method map
The neighbourhood of related methods — select a node to explore.
Fontes
- Ajtai, M. (1996). Generating hard instances of the short basis problem. In Proceedings of the 28th Annual ACM Symposium on Theory of Computing, pp. 99-108. link ↗
- Regev, O. (2005). On lattices, learning with errors, hard instances, and public key cryptography. In Proceedings of STOC 2005, pp. 84-93. link ↗
Como citar esta página
ScholarGate. (2026, June 3). Lattice-Based Cryptography. ScholarGate. https://scholargate.app/pt/cryptography/lattice-based-cryptography
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- Criptografia de Curva ElípticaCriptografia↔ compare
- Criptografia Pós-Quântica (Kyber)Criptografia↔ compare
- Criptossistema RSACriptografia↔ compare
Referenciado por
Encontrou um problema nesta página? Relate ou sugira uma correção →