dc.contributor.advisor | Λιμνιώτης, Κωνσταντίνος | |
dc.contributor.author | Μαμαλιού, Ελένη | |
dc.contributor.other | Mamaliou, Eleni | |
dc.coverage.spatial | Κύπρος | el_GR |
dc.date.accessioned | 2016-04-05 | |
dc.date.accessioned | 2016-04-05T10:07:03Z | |
dc.date.available | 2016-04-05T10:07:03Z | |
dc.date.copyright | 2015-09 | |
dc.date.issued | 2016-04-05 | |
dc.identifier.other | ΠΛΗ/2015/00206 | el_GR |
dc.identifier.uri | http://hdl.handle.net/11128/2303 | |
dc.description | Περιέχει βιβλιογραφικές παραπομπές. | el_GR |
dc.description.abstract | Λόγω των διαρκώς αναπτυσσόμενων τεχνολογιών και υπηρεσιών, στενά συνυφασμένων με την
ανάπτυξη του διαδικτύου, επιτείνεται η ανάγκη για αποδοτική και αξιόπιστη μετάδοση και αποθήκευση
δεδομένων, κατά τρόπο τέτοιο ώστε να μην επαρκεί η κλασσική κρυπτογράφηση για την αντιμετώπιση των
ζητημάτων ασφαλείας που ανακύπτουν. Αντικείμενο της διατριβής είναι η ομομορφική κρυπτογράφηση, η
οποία αποτελεί μία ιδιαίτερη κατηγορία κρυπτογραφικών αλγορίθμων με ξεχωριστά χαρακτηριστικά, που
συναντάται σε εφαρμογές όπως ηλεκτρονική ψηφοφορία και υπηρεσίες υπολογιστικού νέφους. Αν και δεν
είναι καινούρια ως έννοια, τα τελευταία πέντε χρόνια έχει δοθεί πολύ μεγάλη έμφαση στην ανάπτυξη
νέων ομομορφικών σχημάτων, λόγω πρόσφατων αποτελεσμάτων που έδωσαν λύσεις σε προβλήματα που υπήρχαν
για την κατασκευή τέτοιων αλγορίθμων. Ειδικότερα, στη διατριβή μελετώνται τα βασικά χαρακτηριστικά
της κλασσικής κρυπτογράφησης καθώς και της ομομορφικής κρυπτογράφησης. Γίνεται ιδιαίτερη αναφορά
στα προβλήματα που επιλύει η ομομορφική κρυπτογράφηση – και στα οποία αποτυγχάνει να δώσει
αποτελεσματικές απαντήσεις η κλασσική κρυπτογραφία – ενώ επίσης γίνεται παρουσίαση και σύγκριση
τριών βασικών ομομορφικών σχημάτων, το κάθε ένα εκ των οποίων διέπεται από ξεχωριστή λογική για τη
σχεδίασή του. Οι αλγόριθμοι μελετώνται τόσο ως προς τον τρόπο λειτουργίας τους όσο και ως προς την
ασφάλειά τους.
Τέλος, στο πλαίσιο ανάπτυξης νέου ομομορφικού αλγόριθμου κρυπτογράφησης που να βασίζει την ασφάλειά
του στη θεωρία κωδίκων, μελετήθηκε εκτενώς ο γνωστός κρυπττογραφικός αλγόριθμος McEliece. O
αλγόριθμος αυτός ανήκει στην κατηγορία των κλασσικών – και όχι ομομορφικών – αλγορίθμων
κρυπτογράφησης: ωστόσο, στο πλαίσιο της παρούσας διατριβής, αποδεικνύονται μαθηματικά συγκεκριμένες
ομομορφικές ιδιότητες αυτού (με κατάλληλη επιλογή στις σχεδιαστικές του παραμέτρους), γεγονός που
αφήνει ανοιχτό το ενδεχόμενο αξιοποίησης του αλγορίθμου αυτού σε εφαρμογές που απαιτούνται
ομομορφικοί κρυπτογραφικοί αλγόριθμοι υψηλής ασφάλειας. παρούσα διατριβή μελετάται ένας γνωστός
αλγόριθμος ως προς τις ομομορφικές ιδιότητές του και γίνεται πείραμα για την κατάδειξή τους. | el_GR |
dc.format.extent | vi, 67 σ. 30 εκ. | el_GR |
dc.language | gr | el_GR |
dc.language.iso | gr | el_GR |
dc.rights | info:eu-repo/semantics/closedAccess | el_GR |
dc.subject | Ομομορφικός Αλγόριθμος Κρυπτογράφησης | el_GR |
dc.subject | Homomorphic Encryption Algorithm | el_GR |
dc.title | Αλγόριθμοι ομομορφικής κρυπτογράφησης | el_GR |
dc.type | Μεταπτυχιακή Διατριβή | el_GR |
dc.description.translatedabstract | Due to the rapid evolvement of information technologies and services, which is closely related with the development of Internet, new challenges arise with respect to efficient and reliable transmission and storage of data. As a result,, classical encryption techniques do not suffice to address these new challenges.. The object of this thesis is the homomorphic encryption, which is a particular class of encryption with unique characteristics that can be found in applications such as electronic voting and cloud computing services. Although homomorphic cryptography is not new, special emphasis has been given during especially the last five years on developing new homomorphic schemes, due to recent research results which allow the development of fully homomorphic algorithms.
More precisely, in this thesis the basic characteristics of classical encryption and homomorphic encryption are studied, mainly focusing on the advantages of homomorphic encryption. In addition, three basic homomorphic schemes are presented and compared, each of them governed by a different design logic. The study of these algorithms covers both the way they operate and their security features..
Finally, in the context of developing a new homomorphic encryption algorithm whose security is based on the coding theory, the well-known McEliece encryption algorithm is extensively studied. This algorithm belongs to the classical - and not homomorphic – encrypted algorithms; however, in this thesis, a strict mathematical proof is provided to exhibit that, under suitable selection of design parameters this algorithm preserves some homomorphic properties. Hence, it becomes evident that this algorithm may be considered as a candidate for applications where homomorphic properties are required. Experimental results are also given, to illustrate the aforementioned homomorphic properties of the McEliece cryptosystem. | el_GR |
dc.format.type | pdf | el_GR |