Πλέγματα

Abstract

Σε αυτήν την ενότητα παρουσιάζουμε βασικές έννοιες των πλεγμάτων (lattices). Τα πλέγματα χρησιμοποιούνται στην κρυπτογραφία είτε για κρυπτανάλυση (π.χ. η επίθεση του Coppersmith στο RSA) είτε για την κατασκευή κρυπτοσυστημάτων ανθεκτικών σε κβαντικές επιθέσεις. Το βασικό πρόβλημα με το οποίο θα ασχοληθούμε είναι το πρόβλημα του μικρότερου διανύσματος (shortest vector problem).

Σε αυτήν την ενότητα παρουσιάζουμε βασικές έννοιες των πλεγμάτων (lattices). Τα πλέγματα χρησιμοποιούνται στην κρυπτογραφία είτε για κρυπτανάλυση (π.χ. η επίθεση του Coppersmith στο RSA) είτε για την κατασκευή κρυπτοσυστημάτων ανθεκτικών σε κβαντικές επιθέσεις. Το βασικό πρόβλημα με το οποίο θα ασχοληθούμε είναι το πρόβλημα του μικρότερου διανύσματος (shortest vector problem).