Θεωρία πλέγματος και κρυπτογραφικές εφαρμογές

Abstract

Η εργασία αυτή περιγράφει βασικά στοιχεία της θεωρίας πλέγματος,τον αλγόριθμο LLL και εφαρμογές τους στην κρυπτογραφία.Περιγράφονται τα κρυπτοσυστήματα Merkle-Hellman,Ntru,Ggh.

This diploma thesis illustrates basic lattice theorems and how they can they be applied to cryptography.The cryptosystems Merkle-Hellman,Ggh and Ntru are also presented.