lattice
reticolo
lattice
reticolo
Difficoltà: avanzato
Argomento: tecnologia
DEFINIZIONE
In matematica, e in particolare in geometria e in teoria dei gruppi, un reticolo, in inglese lattice, è un sottogruppo discreto che genera lo spazio vettoriale reale.
Nel contesto della crittografia, gli algoritmi basati sui reticoli, o lattice-based algorithms, sono spesso utilizzati per la crittografia a chiave pubblica.
Questi algoritmi sfruttano problemi matematici difficili, come il problema del reticolo di approssimazione più vicino (Closest Vector Problem, CVP) o il problema del sotto-reticolo (Learning With Errors, LWE), che si pensa siano computazionalmente intrattabili.
Tuttavia, gli attacchi basati sui reticoli cercano di sfruttare eventuali debolezze o vulnerabilità presenti nell'implementazione o nelle configurazioni specifiche degli algoritmi basati sui reticoli per rompere la sicurezza crittografica.
- Link utili:
- Reticolo (gruppo) su Wikipedia
- Vedi anche
- lattice-based attack attacco basato sui reticoli
aggiornato il 2023-06-12