Crittografia basata su reticoli
La crittografia basata su reticoli è una classe di sistemi crittografici la cui sicurezza deriva dalla difficoltà computazionale dei problemi sui reticoli, in particolare il problema del vettore più corto (SVP) e l'apprendimento con errori (LWE). Proposti per la prima volta da Miklós Ajtai nel 1996, gli approcci basati su reticoli hanno guadagnato prominenza come i principali candidati per la crittografia post-quantistica. A differenza di RSA ed ECC, che sono vulnerabili ai computer quantistici, si ritiene che i problemi sui reticoli rimangano difficili anche contro algoritmi quantistici.
Leggi il metodo completo
Accedi con un account gratuito per leggere questa sezione.
Mappa dei metodi
Il vicinato dei metodi correlati — seleziona un nodo per esplorare.
Fonti
- 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 ↗
Come citare questa pagina
ScholarGate. (2026, June 3). Lattice-Based Cryptography. ScholarGate. https://scholargate.app/it/cryptography/lattice-based-cryptography
Quale metodo?
Affianca questo metodo ai suoi parenti più prossimi e leggili fianco a fianco — la biblioteca dispone i libri sul tavolo; la scelta è tua.
- Crittografia a Curve EllitticheCrittografia↔ confronta
- Crittografia Post-Quantistica (Kyber)Crittografia↔ confronta
- Criptosistema RSACrittografia↔ confronta
Citato da
Hai notato un problema in questa pagina? Segnalalo o proponi una correzione →