| _version_ |
1828461218484977664
|
| author |
Παπαμανώλη, Σοφία
|
| author2 |
Ριζομυλιώτης, Παναγιώτης
|
| author_facet |
Ριζομυλιώτης, Παναγιώτης
Παπαμανώλη, Σοφία
|
| author_sort |
Παπαμανώλη, Σοφία
|
| collection |
DSpace
|
| description |
H διπλωματική εργασία αποτελεί μια βιβλιογραφική ανασκόπηση της θεωρίας και των εφαρμογών στην περιοχή της Κρυπτογραφίας Πλεγμάτων (Lattice Cryptography).
Ένας μακροπρόθεσμος στόχος στην Κρυπτογραφία Δημοσίου Κλειδιού, για τη μετάβαση από τις υφιστάμενες και δοκιμασμένες μεθόδους σε προτάσεις για τις μελλοντικές γενιές επεξεργαστών (quantum-safe cryptography), είναι η αντικατάσταση των πρωταρχικών δομικών κρυπτογραφικών στοιχείων (cryptographic primitives).
Προϋπόθεση για την επίτευξη αυτού του στόχου είναι η εύρεση εναλλακτικών οι οποίες στηρίζονται σε μαθηματικό υπόβαθρο (provable security) και επιπλέον ικανοποιούν τις τεχνικές απαιτήσεις για πρακτική ασφάλεια (security levels) και αποδοτική υλοποίηση (efficiency properties).
H Κρυπτογραφία Πλεγμάτων έχει αναδειχθεί τις τελευταίες δεκαετίες σε μια ερευνητική περιοχή που συγκεντρώνει μεγάλο ενδιαφέρον τόσο για τον πλούτο των θεωρητικών κατασκευών όσο και για τις πιο πρόσφατες επιτυχίες στις προτάσεις υλοποίησης αποδοτικών αλγορίθμων.
Στο Κεφάλαιο 1 δίνεται η μαθηματική περιγραφή και οι βασικοί αλγόριθμοι για τα υπολογιστικά προβλήματα πλεγμάτων που αξιοποιούνται στην κρυπτογραφία.
Στο Κεφάλαιο 2 παρουσιάζονται οι τεχνικές κατασκευής πρωταρχικών κρυπτογραφικών στοιχείων οι οποίες βασίζονται στα προβλήματα Learning With Errors (LWE) και Short Integer Solution (SIS) με αναγωγή σε προβλήματα πλεγμάτων. Καταγράφονται, επίσης, τα κλασικά συστήματα κρυπτογράφησης και ψηφιακών υπογραφών τα οποία έχουν μελετηθεί στον ακαδημαϊκό χώρο.
Στο Κεφάλαιο 3 γίνεται αναφορά στις πρόσφατες προσπάθειες προτυποποίησης και σε ορισμένα σύγχρονα κρυπτογραφικά σχήματα που έχουν υλοποιηθεί.
Το μεγάλο εύρος στο ακαδημαϊκό πεδίο της έρευνας καθιστά δύσκολη την εξαντλητική συγκριτική ανάλυση και πολλές πρακτικές λεπτομέρειες δεν έχουν διευκρινιστεί ακόμα. H βιομηχανία τελικά θα υιοθετήσει μόνο τις ολοκληρωμένες κρυπτογραφικές προτάσεις που έχουν διερευνηθεί και προτυποποιηθεί από την ερευνητική κοινότητα.
Η συστηματική θεμελίωση και αξιολόγηση των υποσχόμενων νέων τεχνικών κρυπτογράφησης πρέπει να προηγηθεί της έρευνας και κατασκευής νέων επεξεργαστών, οι οποίοι θα επιβάλλουν ριζική αναθεώρηση της δημόσιας Κρυπτογραφίας.
Στο άμεσο μέλλον αναμένεται να συγκεντρωθούν και να παρουσιαστούν σαφέστερα οι επικρατέστερες εναλλακτικές προκειμένου να καθοριστούν συγκεκριμένες κατευθύνσεις εξειδίκευσης της έρευνας · είναι βέβαιο ότι οι κατασκευές της σύγχρονης Κρυπτογραφίας Πλεγμάτων θα έχουν θέση ανάμεσα σε αυτές.
|
| id |
oai:hellanicus.lib.aegean.gr:11610-19540
|
| institution |
Hellanicus
|
| language |
el_GR
|
| publishDate |
2019
|
| record_format |
dspace
|
| spelling |
oai:hellanicus.lib.aegean.gr:11610-195402019-10-31T07:53:52Z Κρυπτογραφία πλεγμάτων: θεωρία και πράξη Παπαμανώλη, Σοφία Ριζομυλιώτης, Παναγιώτης Κρυπτογραφία Πλέγματα Αλγόριθμοι Lattice Cryptography Algorithms Learning With Errors Encryption Cryptography (URL: http://id.loc.gov/authorities/subjects/sh99005451) Algorithms (URL: http://id.loc.gov/authorities/subjects/sh85003487) Lattice theory (URL: http://id.loc.gov/authorities/subjects/sh85074991) H διπλωματική εργασία αποτελεί μια βιβλιογραφική ανασκόπηση της θεωρίας και των εφαρμογών στην περιοχή της Κρυπτογραφίας Πλεγμάτων (Lattice Cryptography). Ένας μακροπρόθεσμος στόχος στην Κρυπτογραφία Δημοσίου Κλειδιού, για τη μετάβαση από τις υφιστάμενες και δοκιμασμένες μεθόδους σε προτάσεις για τις μελλοντικές γενιές επεξεργαστών (quantum-safe cryptography), είναι η αντικατάσταση των πρωταρχικών δομικών κρυπτογραφικών στοιχείων (cryptographic primitives). Προϋπόθεση για την επίτευξη αυτού του στόχου είναι η εύρεση εναλλακτικών οι οποίες στηρίζονται σε μαθηματικό υπόβαθρο (provable security) και επιπλέον ικανοποιούν τις τεχνικές απαιτήσεις για πρακτική ασφάλεια (security levels) και αποδοτική υλοποίηση (efficiency properties). H Κρυπτογραφία Πλεγμάτων έχει αναδειχθεί τις τελευταίες δεκαετίες σε μια ερευνητική περιοχή που συγκεντρώνει μεγάλο ενδιαφέρον τόσο για τον πλούτο των θεωρητικών κατασκευών όσο και για τις πιο πρόσφατες επιτυχίες στις προτάσεις υλοποίησης αποδοτικών αλγορίθμων. Στο Κεφάλαιο 1 δίνεται η μαθηματική περιγραφή και οι βασικοί αλγόριθμοι για τα υπολογιστικά προβλήματα πλεγμάτων που αξιοποιούνται στην κρυπτογραφία. Στο Κεφάλαιο 2 παρουσιάζονται οι τεχνικές κατασκευής πρωταρχικών κρυπτογραφικών στοιχείων οι οποίες βασίζονται στα προβλήματα Learning With Errors (LWE) και Short Integer Solution (SIS) με αναγωγή σε προβλήματα πλεγμάτων. Καταγράφονται, επίσης, τα κλασικά συστήματα κρυπτογράφησης και ψηφιακών υπογραφών τα οποία έχουν μελετηθεί στον ακαδημαϊκό χώρο. Στο Κεφάλαιο 3 γίνεται αναφορά στις πρόσφατες προσπάθειες προτυποποίησης και σε ορισμένα σύγχρονα κρυπτογραφικά σχήματα που έχουν υλοποιηθεί. Το μεγάλο εύρος στο ακαδημαϊκό πεδίο της έρευνας καθιστά δύσκολη την εξαντλητική συγκριτική ανάλυση και πολλές πρακτικές λεπτομέρειες δεν έχουν διευκρινιστεί ακόμα. H βιομηχανία τελικά θα υιοθετήσει μόνο τις ολοκληρωμένες κρυπτογραφικές προτάσεις που έχουν διερευνηθεί και προτυποποιηθεί από την ερευνητική κοινότητα. Η συστηματική θεμελίωση και αξιολόγηση των υποσχόμενων νέων τεχνικών κρυπτογράφησης πρέπει να προηγηθεί της έρευνας και κατασκευής νέων επεξεργαστών, οι οποίοι θα επιβάλλουν ριζική αναθεώρηση της δημόσιας Κρυπτογραφίας. Στο άμεσο μέλλον αναμένεται να συγκεντρωθούν και να παρουσιαστούν σαφέστερα οι επικρατέστερες εναλλακτικές προκειμένου να καθοριστούν συγκεκριμένες κατευθύνσεις εξειδίκευσης της έρευνας · είναι βέβαιο ότι οι κατασκευές της σύγχρονης Κρυπτογραφίας Πλεγμάτων θα έχουν θέση ανάμεσα σε αυτές. A literature review of the theory of lattice-based Cryptography and its current applications: the mathematical background of computational hard lattice problems and the construction of basic cryptographic primitives, as well as secure lattice-based cryptosystems that have been studied and developed by academics in the past decades. The main focus is on two foundational problems, the Learning With Errors (LWE) and the Short Integer Solution (SIS) problems and their provable hardness given worst-case intractability of lattice problems. Modern encryption and digital signatures schemes based on a variety of essential lattice-based cryptographic constructions are presented. A high-level overview of recent submissions in Post-Quantum Cryptography Standardization projects reaffirms the significance of future research efforts in the area of lattice-based cryptography. 2019-10-30T10:00:12Z 2019-10-30T10:00:12Z 2015-10-23 http://hdl.handle.net/11610/19540 el_GR CC0 1.0 Παγκόσμια http://creativecommons.org/publicdomain/zero/1.0/ 144 σ. application/pdf Σάμος
|
| spellingShingle |
Κρυπτογραφία
Πλέγματα
Αλγόριθμοι
Lattice
Cryptography
Algorithms
Learning With Errors
Encryption
Cryptography (URL: http://id.loc.gov/authorities/subjects/sh99005451)
Algorithms (URL: http://id.loc.gov/authorities/subjects/sh85003487)
Lattice theory (URL: http://id.loc.gov/authorities/subjects/sh85074991)
Παπαμανώλη, Σοφία
Κρυπτογραφία πλεγμάτων: θεωρία και πράξη
|
| title |
Κρυπτογραφία πλεγμάτων: θεωρία και πράξη
|
| title_full |
Κρυπτογραφία πλεγμάτων: θεωρία και πράξη
|
| title_fullStr |
Κρυπτογραφία πλεγμάτων: θεωρία και πράξη
|
| title_full_unstemmed |
Κρυπτογραφία πλεγμάτων: θεωρία και πράξη
|
| title_short |
Κρυπτογραφία πλεγμάτων: θεωρία και πράξη
|
| title_sort |
κρυπτογραφία πλεγμάτων θεωρία και πράξη
|
| topic |
Κρυπτογραφία
Πλέγματα
Αλγόριθμοι
Lattice
Cryptography
Algorithms
Learning With Errors
Encryption
Cryptography (URL: http://id.loc.gov/authorities/subjects/sh99005451)
Algorithms (URL: http://id.loc.gov/authorities/subjects/sh85003487)
Lattice theory (URL: http://id.loc.gov/authorities/subjects/sh85074991)
|
| url |
http://hdl.handle.net/11610/19540
|
| work_keys_str_mv |
AT papamanōlēsophia kryptographiaplegmatōntheōriakaipraxē
|