Η μελέτη των κρυπτογραφικών αλγόριθμων δημοσίου κλειδιού οι οποίοι θα είναι ασφαλείς και μετά την έλευση των κβαντικών υπολογιστών, αποτελεί σημαντικό ερευνητικό πεδίο, καθώς οι σημερινοί αλγόριθμοι δημοσίου κλειδιού θα είναι επισφαλείς στο νέο τεχνολογικό περιβάλλον. Αλγόριθμοι οι οποίοι θα είναι ασφαλείς ακόμα και μετά την έλευση κβαντικών υπολογιστών ανήκουν στο χώρο της λεγόμενης μετα-κβαντικής κρυπτογραφίας, ωστόσο προκύπτουν συχνά θέματα στην υλοποίησή τους ή/και στην απόδοσή τους. \nΣτόχος της παρούσας διατριβής, είναι να μελετήσει, τα κρυπτογραφικά σχήματα ψηφιακών υπογραφών, στην μετα-κβαντική κρυπτογραφία. Ιδιαίτερη έμφαση θα δοθεί σε σχήματα που βασίζονται σε κρυπτογραφικές συναρτήσεις κατακερματισμού, όπως τα σχήματα ψηφιακών υπογραφών μιας χρήσης των Lamport, Merkle, W-OTS+, Merkle Trees και XMSS. Τα σχήματα αυτά θα αναλυθούν ως προς τον τρόπο λειτουργίας τους, τα χαρακτηριστικά ασφαλείας τους και θα αξιολογηθούν ως προς την απόδοσή τους σε σημερινά συμβατικά υπολογιστικά συστήματα. Για την αξιολόγηση και συγκριτική αποτίμηση της απόδοσής τους, χρησιμοποιούμε τη προγραμματιστική βιβλιοθήκη Bouncy Castle για την υλοποίηση ορισμένων σεναρίων δοκιμών, για τη σύγκριση ενός συμβατικού αλγορίθμου (RSA ψηφιακής υπογραφής), για διάφορες παραμέτρους, και ενός γνωστού αλγορίθμου μετα-κβαντικής κρυπτογραφίας για ψηφιακή υπογραφή (XMSS). \nΑπό τα αποτελέσματα των σεναρίων που πραγματοποιήθηκαν, συμπεραίνουμε ότι όσο μεγαλύτερη είναι η επεξεργαστική ισχύς του υπολογιστή, τόσο μικρότερος είναι ο χρόνος εκτέλεσης των αλγόριθμων που δοκιμάσαμε (όπως εξάλλου αναμενόταν). Ο αλγόριθμος RSA είναι ταχύτερος από τον αλγόριθμο XMSS. Το μέγεθος της υπογραφής, επηρεάζεται στον αλγόριθμο RSA, μόνο από το μήκος των κλειδιών, ενώ στον αλγόριθμο XMSS, επηρεάζεται από το αριθμό εξυπηρέτησης υπογραφών στο σχήμα (μεγαλύτερο ύψος) και την συνάρτηση κατακερματισμού που χρησιμοποιεί ο αλγόριθμος. Συμπερασματικά, οι αλγόριθμοι μετα-κβαντικής κρυπτογραφίας ψηφιακών υπογραφών παραμένουν σαφώς πιο αργοί, ωστόσο προκύπτει ότι είναι ρεαλιστικά υλοποιήσιμοι.
Η μελέτη κρυπτογραφικών αλγορίθμων δημοσίου κλειδιού, οι οποίοι θα είναι ανθεκτικοί και μετά την έλευση των κβαντικών υπολογιστών, αποτελούν ένα πολύ σημαντικό ερευνητικό πεδίο, καθώς οι σημερινοί κλασικοί αλγόριθμοι δημοσίου κλειδιού (RSA, ελλειπτικών καμπυλών κ.α.) δεν θα παρέχουν πλέον καμία ασφάλεια στο νέο αυτό τεχνολογικό περιβάλλον. Ήδη γνωρίζουμε διάφορους κρυπτογραφικούς αλγορίθμους οι οποίοι είναι, ή φέρονται να είναι, ασφαλείς ακόμα και με την υπόθεση ότι διαθέτουμε κβαντικούς υπολογιστές (ήτοι πρόκειται για αλγόριθμους μετακβαντικής κρυπτογραφίας). Ωστόσο πολλά θέματα ως προς τη δυνατότητα υλοποίησής τους παραμένουν ανοιχτά. \nΣτην παρούσα εργασία μελετάται η μετακβαντική κρυπτογραφία και τα συναφή μαθηματικά προβλήματα πάνω στα οποία δομούνται οι μετακβαντικοί αλγόριθμοι, με έμφαση στα προβλήματα που άπτονται της θεωρίας κωδίκων, παρουσιάζοντας και υλοποιώντας το κρυπτοσύστημα McEliece – ένα κλασικό κρυπτογραφικό σύστημα που αποτελεί ήδη έναν από τους υποψήφιους κρυπταλγορίθμους στη διαδικασία προτυποποίησης που έχει εκκινήσει ο οργανισμός NIST. Απώτερος στόχος είναι η συγκριτική αποτίμηση της απόδοσης του McEliece σε εφαρμογές πραγματικού χρόνου, σε σχέση με σημερινούς συμβατικούς κρυπταλγορίθμους. Αρχικά πραγματοποιείται μία βιβλιογραφική επισκόπηση σε θεωρητικά ζητήματα της κλασσικής και μετακβαντικής κρυπτογραφίας αλλά και σε θέματα της θεωρίας της πληροφορίας με έμφαση στον κβαντικό υπολογιστή. Στη συνέχεια παρουσιάζονται τα χαρακτηριστικά του κρυπτοσυστήματος McEliece. Αναπτύσσεται μια υλοποίηση κρυπτοσυστήματος δημόσιου κλειδιού RSA, που αποτελεί και έναν κλασσικό αλγόριθμο, καθώς επίσης και μία αντίστοιχη υλοποίηση κρυπτοσυστήματος δημοσίου κλειδιού με τον αλγόριθμο McEliece: και οι δύο υλοποιήσεις αφορούν μία τυπική εφαρμογή συνομιλίας (chat). Ακολούθως, γίνεται συγκριτική αποτίμηση των δύο υλοποιήσεων. Η μελέτη καταδεικνύει ότι πράγματι ο αλγόριθμος McEliece, ως αλγόριθμος μετακβαντικής κρυπτογραφίας, είναι σημαντικά πιο αργός, αναδεικνύοντας την ανάγκη εύρεσης μεθόδων βελτίωσης της απόδοσης των αλγορίθμων αυτής της κατηγορίας.
Η εργασία αυτή έχει θέμα την κβαντική κρυπτογραφία. Η προσέγγιση του θέματος έγινε αρχικά μέσω την κβαντομηχανικής και στη συνέχεια μέσω της ιστορίας της κρυπτογραφίας για να καταλήξουμε στα επιτεύγματα της εποχής μας, τους κβαντικούς υπολογιστές. Η εργασία είναι χωρισμένη σε 3 ενότητες, την «εισαγωγή στην κβαντομηχανική», την «κβαντική κρυπτογραφία» και τους «κβαντικούς υπολογιστές». Στην πρώτη ενότητα γίνεται αρχικά αναφορά σε βασικές έννοιες της κβαντομηχανικής. Στη συνέχεια γίνεται ο χωρισμός της περιόδου σε προκβαντική και σε κβαντική. Ακολουθούν αναφορές σε σημαντικούς φυσικούς που έπαιξαν σημαντικό ρόλο στην ανάπτυξη και την θεμελίωση της κβαντομηχανικής. Μετά υπάρχουν θεματικές ενότητες με βασικές θεωρίες της κβαντομηχανικής όπως η ακτινοβολία μέλανος σώματος, το φωτοηλεκτρικό φαινόμενο, το φαινόμενο Compton και ο κυματοσωματιδιακός δυϊσμός. Στις θεματικές αυτές ενότητες γίνεται αναφορά προσπάθειες κλασσικής και κβαντικής ερμηνείας, σε βασικές αρχές και ιδιαίτερα χαρακτηριστικά, σε ιστορικές αναδρομές, σε παραδείγματα και σε πειράματα. Η δεύτερη ενότητα ξεκινά με τον διαχωρισμό της κρυπτογραφίας σε 3 περιόδους, με αναφορά στα σημαντικότερα γεγονότα κάθε περιόδου. Μετά ακολουθεί μια μικρή λίστα με εξήγηση των βασικών όρων της εργασίας. Το μεγαλύτερο μέρος της ενότητας αφορά την ιστορία της εξέλιξης της επιστήμης της κρυπτογραφίας , από τον Β΄ Παγκόσμιο Πόλεμο μέχρι τις μέρες μας. Χαρακτηριστικό είναι το παράδειγμα επικοινωνίας της Αλίκης και του Μπομπ, με υποκλοπέα την Εύα. Στην πορεία δίνονται πληροφορίες για τις κβαντικές πύλες και τα qubits. Ακολουθεί ο Αλγόριθμος του Shor με το κβαντικό και το κλασικό κομμάτι καθώς και τα προβλήματα του. Τέλος γίνεται μια προσπάθεια να κατανοήσουμε αν η κβαντική κρυπτογραφία είναι ή όχι μια ασφαλής μέθοδος επικοινωνίας. Η τρίτη ενότητα επεξεργάζεται τους κβαντικούς υπολογιστές. Ξεκινώντας από την υλοποίηση τους, και αφού γίνει αναφορά στα πλεονεκτήματα και στις εφαρμογές τους, στα προβλήματα που παρουσιάστηκαν κατά την υλοποίηση καθώς και στην κβαντική διόρθωση των σφαλμάτων, καταλήγουμε στις τεχνολογίες κατασκευής των κβαντικών υπολογιστών καθώς και στις προοπτικές και το μέλλον τους. Η πρώτη πώληση κβαντικού υπολογιστή έχει ήδη πραγματοποιηθεί!
Η παρούσα διπλωματική εργασία αφορά την ανάπτυξη βιβλιοθήκης συναρτήσεων για κβαντικό υπολογισμό και τη δημιουργία γραφικού περιβάλλοντος το οποίο χρησιμοποιεί τη συγκεκριμένη βιβλιοθήκη. Αρχικά μελετήθηκαν: πρώτον, οι βασικές έννοιες που διέπουν τους κβαντικούς υπολογιστές και δεύτερον, η χρήση και οι δυνατότητες της γλώσσας python. Εν συνέχεια, ύστερα από εμβάθυνση στα ανωτέρω πεδία πραγματοποιήθηκε η συγγραφή της κβαντικής βιβλιοθήκης καθώς και η δημιουργία του γραφικού περιβάλλοντος που χρησιμοποιεί τη κβαντική αυτή βιβλιοθήκη. Επίσης δημιουργήθηκε και μία γραφική διεπαφή για την παρουσίαση των γραφικών παραστάσεων που παρουσιάζουν τα αποτελέσματα του κβαντικού υπολογισμού. Η ανάπτυξη του προγράμματος πραγματοποιήθηκε σε γλώσσα Python.
Γίνεται όλο και πιο φανερό ότι η περίοδος που διανύουμε αποτελεί μια περίοδο άνθησης των κβαντικών υπολογιστών. Οι κβαντικοί υπολογιστές είναι πλέον ελεύθερα διαθέσιμοι για την εκτέλεση κβαντικών αλγορίθμων που έχουν υλοποιηθεί σε Python με τη χρήση των βιβλιοθηκών ανοιχτού κώδικα Qiskit που έχει αναπτύξει η ΙΒΜ. Η εκπαιδευτική μας πρόταση αποτελείται από: α)Σημειωματάριο Jupyter το οποίο οι εκπαιδευόμενοι έρχονται άμεσα σε επαφή με τις αρχές των κβαντικών υπολογιστών μέσω παραδειγμάτων κα κβαντικών αλγορίθμων με τη χρήση της γλώσσας κβαντικού προγραμματισμού Qiskit της IBM, β)διάλεξη-παρουσίαση και συζήτηση του προαναφερθέντος σημειωματάριου με παράλληλη εργαστηριακή άσκηση των εκπαιδευομένων και γ) ασκήσεις με προτεινόμενες λύσεις. Θα γίνει εισαγωγή στο κβαντικό μπιτ (qubit), στις κβαντικές πύλες, στα κβαντικά κυκλώματα και θα παρουσιαστεί ως παράδειγμα υπεροχής των κβαντικών υπολογιστών, ο αλγόριθμος υπέρπυκνης κωδικοποίησης.
Στην εργασία αυτή, μελετάμε, τόσο με αναλυτικό όσο και με υπολογιστικό τρόπο, γραμμικά και μη γραμμικά οπτικά φαινόμενα σε συστήματα ημιαγώγιμων κβαντικών πηγαδιών GaAs/AlGaAs δύο ενεργειακών υποζωνών, όπου επάγονται διαϋποζωνικές μεταβάσεις, υπό την επίδραση ηλεκτρομαγνητικών πεδίων. Στο πρώτο κεφάλαιο, γίνεται μια θεωρητική περιγραφή των ημιαγώγιμων ετεροεπαφών. Ακολουθούν βασικά στοιχεία της στατιστικής και κβαντικής μηχανικής. Στο δεύτερο κεφάλαιο, εξάγονται οι γενικευμένες εξισώσεις Bloch για τις διαϋποζωνικές μεταβάσεις σε ημιαγώγιμα κβαντικά πηγάδια, στις οποίες ενυπάρχουν όροι που υπεισάγουν τις μη αμελητέες, λόγω εμπλουτισμού, αλληλεπιδράσεις μεταξύ των ηλεκτρονίων. Οι εξισώσεις αυτές αποτελούν τη βάση της μελέτης που ακολουθεί. Στα δύο επόμενα κεφάλαια, μελετούμε την αλληλεπίδραση μιας δομής διπλών συζευγμένων ημιαγώγιμων κβαντικών πηγαδιών με ένα ηλεκτρομαγνητικό πεδίο μεταβλητής γωνιακής συχνότητας, καταλήγουμε σε αναλυτικές εκφράσεις για τη οπτική επιδεκτικότητα πρώτης, τρίτης και πέμπτης τάξεως και αναλύουμε τα φάσματα διαφόρων οπτικών φαινομένων, ως προς τη γωνιακή συχνότητα του εξωτερικού πεδίου, για διάφορες τιμές της επιφανειακής ηλεκτρονιακής πυκνότητας της κβαντικής δομής. Επιπλέον, προσδιορίζουμε τις περιοχές όπου λαμβάνουν τιμή οι διάφορες παράμετροι, ούτος ώστε στο σύστημά μας να αναδυθεί η οπτική διστάθεια. Στα τρία τελευταία κεφάλαια, θεωρούμε ότι η ημιαγώγιμη κβαντική δομή αλληλεπιδρά ταυτόχρονα με ένα ισχυρό ηλεκτρομαγνητικό πεδίο (πεδίο άντλησης) καθορισμένης γωνιακής συχνότητας και ένα ασθενές (πεδίο ανίχνευσης) μεταβλητής συχνότητας και μελετούμε τα φάσματα γραμμικών και μη γραμμικών φαινομένων του πεδίου ανίχνευσης (μίξη τεσσάρων κυμάτων, απορρόφηση, διασπορά, μη γραμμικό οπτικό φαινόμενο Kerr), σε στάσιμη κατάσταση, καθώς και τη χρονική εξέλιξη αυτών. Περιγράφουμε τα φαινόμενα τόσο με αναλυτικές εκφράσεις που εξάγουμε, όσο και με την αριθμητική επίλυση των μη-γραμμικών διαφορικών εξισώσεων του πίνακα πυκνότητας που διέπουν τη δυναμική. Στη μελέτη των φαινομένων αυτών, εξετάζεται η επίδραση της επιφανειακής ηλεκτρονιακής πυκνότητας της κβαντικής δομής στις οπτικές ιδιότητες των κβαντικών πηγαδιών.