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