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.


aggiornato il 2023-06-12