La crittografia basata su reticoli è una famiglia di schemi a chiave pubblica costruiti su problemi matematici difficili nei reticoli, che sono griglie strutturate di punti in molte dimensioni. Le ipotesi di sicurezza tipiche includono la ricerca di vettori corti o la risoluzione di problemi di approssimazione del punto più vicino, compiti ritenuti difficili anche per computer su larga scala.
Questo è importante nella sicurezza informatica perché gli schemi basati su reticoli sono forti candidati per la crittografia post-quantistica: sono progettati per resistere meglio di molti sistemi classici agli attacchi dei futuri computer quantistici. Appaiono anche nelle firme digitali, nella cifratura e nello scambio di chiavi, dove i difensori apprezzano sia i margini di sicurezza sia l'efficienza. Gli attaccanti studiano la struttura del reticolo sottostante alla ricerca di simmetrie nascoste, scelte particolari dei parametri o scorciatoie che riducono il fattore di lavoro. I difensori rispondono scegliendo parametri conservativi, evitando strutture sfruttabili e affidandosi a costruzioni standardizzate e ben revisionate.