Crittografia basata sui Reticoli

La tesi presenta l'analisi e la descrizione di un sistema crittografico a chiave pubblica ideato dal matematico O. Regev. Viene introdotta la crittografia basata sui reticoli e la teoria su reticoli per dimostrare la sicurezza di tale sistema. Nello specifico viene enunciato il teorema centrale che basa la sicurezza del sistema sulla difficoltà dell'istanza peggiore del problema sui reticoli SVP. Viene, inoltre, descritta una famiglia di funzioni Hash ideata dallo stesso Regev che risulta essere interessante per la sua applicazione in diversi ambiti crittografici. Nella conclusione vengono analizzati gli aspetti innovativi del sistema crittografico di Regev e viene posta attenzione anche ai suoi limiti computazionali che non ne permettono, per il momento, un vero e proprio utilizzo concreto.