Criptografia basada en reticles
La criptografia basada en reticles és una classe de criptosistemes la seguretat dels quals deriva de la dificultat computacional dels problemes de reticle, en particular el problema del vector més curt (SVP) i l'aprenentatge amb errors (LWE). Proposada per primera vegada per Miklós Ajtai el 1996, els enfocaments basats en reticles han guanyat protagonisme com a candidats principals per a la criptografia postquàntica. A diferència de RSA i ECC, que són vulnerables als ordinadors quàntics, es creu que els problemes de reticle segueixen sent difícils fins i tot contra els algorismes quàntics.
Llegeix el mètode complet
Inicia la sessió amb un compte gratuït per llegir aquesta secció.
Mapa de mètodes
El veïnat de mètodes relacionats — seleccioneu un node per explorar-lo.
Fonts
- 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 ↗
Com citar aquesta pàgina
ScholarGate. (2026, June 3). Lattice-Based Cryptography. ScholarGate. https://scholargate.app/ca/cryptography/lattice-based-cryptography
Quin mètode?
Poseu aquest mètode al costat dels seus parents més pròxims i llegiu-los de costat a costat — la biblioteca disposa els llibres sobre la taula; la tria és vostra.
- Criptografia de corbes el·líptiquesCriptografia↔ compara
- Criptografia Post-Qüàntica (Kyber)Criptografia↔ compara
- Criptosistema RSACriptografia↔ compara
Citat per
Has vist cap problema en aquesta pàgina? Informa'n o suggereix una correcció →