Kypseli Logo
    • Ελληνικά
    • English
  •  Home
  •  Browse 
    • Communities & Collections
    • By Issue Date
    • Authors
    • Titles
    • Subjects
    • By Issue number
  • Language elLanguage en
  •  Login 
    • Sign in
    View Item 
    • Home
    • Αποθετήριο Ανοικτού Πανεπιστημίου Κύπρου (Repository of the Open University of Cyprus)
    • Μεταπτυχιακές διατριβές / Master Τhesis
    • Ασφάλεια Υπολογιστών και Δικτύων (ΕΛΛ) / Computer and Network Security (in Greek)
    • View Item
    •   Home
    • Αποθετήριο Ανοικτού Πανεπιστημίου Κύπρου (Repository of the Open University of Cyprus)
    • Μεταπτυχιακές διατριβές / Master Τhesis
    • Ασφάλεια Υπολογιστών και Δικτύων (ΕΛΛ) / Computer and Network Security (in Greek)
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Μελέτη και αξιολόγηση αλγορίθμων μετακβαντικής κρυπτογραφίας

    Thumbnail
    View/Open
    ΑΥΔ-2018-00023.pdf (2.286Mb)
    Date
    2018-12
    Author
    Αλεξίου, Αντώνιος
    Metadata
    Show full item record
    Abstract
    Η μελέτη κρυπτογραφικών αλγορίθμων δημοσίου κλειδιού, οι οποίοι θα είναι ανθεκτικοί και μετά την έλευση των κβαντικών υπολογιστών, αποτελούν ένα πολύ σημαντικό ερευνητικό πεδίο, καθώς οι σημερινοί κλασικοί αλγόριθμοι δημοσίου κλειδιού (RSA, ελλειπτικών καμπυλών κ.α.) δεν θα παρέχουν πλέον καμία ασφάλεια στο νέο αυτό τεχνολογικό περιβάλλον. Ήδη γνωρίζουμε διάφορους κρυπτογραφικούς αλγορίθμους οι οποίοι είναι, ή φέρονται να είναι, ασφαλείς ακόμα και με την υπόθεση ότι διαθέτουμε κβαντικούς υπολογιστές (ήτοι πρόκειται για αλγόριθμους μετακβαντικής κρυπτογραφίας). Ωστόσο πολλά θέματα ως προς τη δυνατότητα υλοποίησής τους παραμένουν ανοιχτά. Στην παρούσα εργασία μελετάται η μετακβαντική κρυπτογραφία και τα συναφή μαθηματικά προβλήματα πάνω στα οποία δομούνται οι μετακβαντικοί αλγόριθμοι, με έμφαση στα προβλήματα που άπτονται της θεωρίας κωδίκων, παρουσιάζοντας και υλοποιώντας το κρυπτοσύστημα McEliece – ένα κλασικό κρυπτογραφικό σύστημα που αποτελεί ήδη έναν από τους υποψήφιους κρυπταλγορίθμους στη διαδικασία προτυποποίησης που έχει εκκινήσει ο οργανισμός NIST. Απώτερος στόχος είναι η συγκριτική αποτίμηση της απόδοσης του McEliece σε εφαρμογές πραγματικού χρόνου, σε σχέση με σημερινούς συμβατικούς κρυπταλγορίθμους. Αρχικά πραγματοποιείται μία βιβλιογραφική επισκόπηση σε θεωρητικά ζητήματα της κλασσικής και μετακβαντικής κρυπτογραφίας αλλά και σε θέματα της θεωρίας της πληροφορίας με έμφαση στον κβαντικό υπολογιστή. Στη συνέχεια παρουσιάζονται τα χαρακτηριστικά του κρυπτοσυστήματος McEliece. Αναπτύσσεται μια υλοποίηση κρυπτοσυστήματος δημόσιου κλειδιού RSA, που αποτελεί και έναν κλασσικό αλγόριθμο, καθώς επίσης και μία αντίστοιχη υλοποίηση κρυπτοσυστήματος δημοσίου κλειδιού με τον αλγόριθμο McEliece: και οι δύο υλοποιήσεις αφορούν μία τυπική εφαρμογή συνομιλίας (chat). Ακολούθως, γίνεται συγκριτική αποτίμηση των δύο υλοποιήσεων. Η μελέτη καταδεικνύει ότι πράγματι ο αλγόριθμος McEliece, ως αλγόριθμος μετακβαντικής κρυπτογραφίας, είναι σημαντικά πιο αργός, αναδεικνύοντας την ανάγκη εύρεσης μεθόδων βελτίωσης της απόδοσης των αλγορίθμων αυτής της κατηγορίας.
    URI
    http://hdl.handle.net/11128/3863
    Collections
    • Ασφάλεια Υπολογιστών και Δικτύων (ΕΛΛ) / Computer and Network Security (in Greek)

    Open University of Cyprus

    PO Box 12794,

    2252, Latsia

    Cyprus

    Tel.: +357 22 411600

    Fax.: +357 22 411601

    • Help
    • Contact Us
    • Open University of Cyprus
    • OUC Library
    • Policies
    • Accessibility and Data Protection

    Find us on:

    • FacebookFacebook
    • EU Flag
    • Republic of Cyprus
    • Structural Funds
    • e University
    • Open University of Cyprus

    The eUniversity Project is co-founded by the European Regional Development Fund and National Funds in the Programmatic Period 2007-2013

     

    Browse

    All of DSpaceCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsBy Issue numberThis CollectionBy Issue DateAuthorsTitlesSubjectsBy Issue number

    My Account

    Sign inRegister

    Open University of Cyprus

    PO Box 12794,

    2252, Latsia

    Cyprus

    Tel.: +357 22 411600

    Fax.: +357 22 411601

    • Help
    • Contact Us
    • Open University of Cyprus
    • OUC Library
    • Policies
    • Accessibility and Data Protection

    Find us on:

    • FacebookFacebook
    • EU Flag
    • Republic of Cyprus
    • Structural Funds
    • e University
    • Open University of Cyprus

    The eUniversity Project is co-founded by the European Regional Development Fund and National Funds in the Programmatic Period 2007-2013