dc.contributor.advisor | Πατσάκης, Κωνσταντίνος | |
dc.contributor.author | Χρόνη, Ειρήνη | |
dc.date.accessioned | 2018-01-23T10:59:59Z | |
dc.date.available | 2018-01-23T10:59:59Z | |
dc.date.issued | 2017-10 | |
dc.identifier.uri | https://dione.lib.unipi.gr/xmlui/handle/unipi/10768 | |
dc.description.abstract | Η συνεχής ανάπτυξη της επιστήμης των υπολογιστών έχει ως αποτέλεσμα την όλο και
μεγαλύτερη ανάγκη για ασφάλεια των πληροφοριών και την προστασία της ιδιωτικότητας. Στην παρούσα μεταπτυχιακή διατριβή, ασχολούμαστε με ένα κρυπτοσύστημα δημοσίου κλειδιού, τον NTRU.
Θα ασχοληθούμε με τα πλέγματα σημείων (lattices), καθώς και τις διαδικασίες κρυπτογράφησης και
αποκρυπτογράφησης ενός μηνύματος μέσω του NTRU. Η κρυπτογραφία δημοσίου κλειδιού χαίρει
παγκόσμιου ερευνητικού ενδιαφέροντος και μελέτης και αποτελεί μία ιδιαίτερα σύγχρονη και ανταγωνιστική τεχνική σε παλαιότερα είδη κρυπτογραφίας (όπως ο RSA που χρησιμοποιείται σήμερα). Έχει
ως βάση κάποια δυσεπίλεπτα μαθηματικά προβλήματα που ανακύπτουν από τη χρήση των lattices,
όπως το SVP (Shortest Vector Problem) και το CVP (Closest Vector Problem). Επίσης, θα παρουσιάσουμε τον πιο γνωστό αλγόριθμο αναγωγής της βάσης ενός πλέγματος σημείων, τον LLL αλγόριθμο.
Τέλος, θα αναφερθούμε στην Ομομορφική Κρυπτογραφία και στις εφαρμογές που έχει το συγκεκριμένο κρυπτοσύστημα στην μετακβαντική κρυπτογραφία. | el |
dc.format.extent | 58 | el |
dc.language.iso | el | el |
dc.publisher | Πανεπιστήμιο Πειραιώς | el |
dc.rights | Attribution-NonCommercial-NoDerivatives 4.0 Διεθνές | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | * |
dc.title | Ο αλγόριθμος κρυπτογράφησης NTRU | el |
dc.title.alternative | The NTRU public key cryptosystem | el |
dc.type | Master Thesis | el |
dc.contributor.department | Σχολή Τεχνολογιών Πληροφορικής και Επικοινωνιών. Τμήμα Πληροφορικής | el |
dc.description.abstractEN | The continuous development of computer science results to the growing need for
security of the information and the protection of privacy. This thesis deals with the NTRU public key
cryptosystem. We deal with integer lattices and also with the processes of message encryption and
decryption through the NTRU Cryptosystem. Public Key Cryptography enjoys global research interest
and study, as it is a very modern and competitive technique to older types of cryptography (such as
RSA algorithm which is used today). It is also based on some hard to solve math problems arising
from the use of lattices, such as the SVP (Shortest Vector Problem) and the CVP (Closest Vector
Problem). We are furthermore going to present the most common lattice basis reduction algorithm,
the LLL Algorithm. Finally, we will refer to Homomorphic Cryptography and the applications of the
specific cryptosystem in the post-quantum cryptography. | el |
dc.contributor.master | Πληροφορική | el |
dc.subject.keyword | NTRU | el |
dc.subject.keyword | Κρυπτογραφία δημοσίου κλειδιού | el |
dc.subject.keyword | LLL | el |
dc.subject.keyword | Πλέγματα σημείων | el |
dc.subject.keyword | Μετα-κβαντική κρυπτογραφία | el |
dc.subject.keyword | Public key cryptosystem | el |
dc.subject.keyword | Latices | el |
dc.subject.keyword | Post-quantum cryptography | el |