Πλέγματα
Σε αυτήν την ενότητα παρουσιάζουμε βασικές έννοιες των πλεγμάτων (lattices). Τα πλέγματα χρησιμοποιούνται στην κρυπτογραφία είτε για κρυπτανάλυση (π.χ. η επίθεση του Coppersmith στο RSA) είτε για την κατασκευή κρυπτοσυστημάτων ανθεκτικών σε κβαντικές επιθέσεις. Το βασικό πρόβλημα με το οποίο θα ασχο...
| Κύριοι συγγραφείς: | , |
|---|---|
| Μορφή: | 7 |
| Γλώσσα: | Greek |
| Έκδοση: |
2022
|
| Διαθέσιμο Online: | http://repository.kallipos.gr/handle/11419/8195 |
| Περίληψη: | Σε αυτήν την ενότητα παρουσιάζουμε βασικές έννοιες των πλεγμάτων (lattices). Τα πλέγματα χρησιμοποιούνται στην κρυπτογραφία είτε για κρυπτανάλυση (π.χ. η επίθεση του Coppersmith στο RSA) είτε για την κατασκευή κρυπτοσυστημάτων ανθεκτικών σε κβαντικές επιθέσεις. Το βασικό πρόβλημα με το οποίο θα ασχοληθούμε είναι το πρόβλημα του μικρότερου διανύσματος (shortest vector problem). |
|---|
