Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Integrating QKD in Modbus TCP in Scada communication systems

Σοφία-Χαρά Παπασωτηρίου

Published Oct 22, 2025• 0 citations
OpenAlex

Abstract

Τα συστήματα βιομηχανικού ελέγχου (SCADA) αποτελούν κρίσιμα στοιχεία στη λειτουργία και την αυτοματοποίηση υποδομών παραγωγής και ενέργειας. Πολλά από αυτά σχεδιάστηκαν πριν από τη διάδοση των σύγχρονων δικτύων, χωρίς ενσωματωμένους μηχανισμούς ασφαλείας, γεγονός που τα καθιστά ευάλωτα σε επιθέσεις. Η ανάγκη ενίσχυσης της προστασίας τους καθιστά απαραίτητη τη διερεύνηση νέων τεχνολογιών κρυπτογράφησης. Η παρούσα εργασία εξετάζει την εφαρμογή ενός υβριδικού μοντέλου ασφάλειας που συνδυάζει την κλασική κρυπτογραφία με ελλειπτικές καμπύλες (ECC) και την κβαντική κατανομή κλειδιών (Quantum Key Distribution), με σκοπό την ασφαλή επικοινωνία σε περιβάλλοντα SCADA. Το προτεινόμενο σύστημα αναπτύχθηκε και δοκιμάστηκε σε προσομοιωμένο περιβάλλον, παρουσιάζοντας θετικά αποτελέσματα στη λειτουργικότητα και τη συνεργασία των δύο επιπέδων ασφάλειας. Αν και η υλοποίηση παρέμεινε σε πειραματικό στάδιο, τα ευρήματα δείχνουν ότι η προσέγγιση αυτή μπορεί να αποτελέσει μια αξιόλογη βάση για μελλοντική εξέλιξη προς post-quantum μηχανισμούς ασφαλείας. Η εργασία συμβάλλει έτσι στη μελέτη της πρακτικής ενσωμάτωσης κβαντικών τεχνικών σε βιομηχανικά δίκτυα, προσφέροντας χρήσιμα συμπεράσματα για μελλοντική έρευνα και βελτιστοποίηση.

Related papers

Μοντελοποίηση της επίδρασης του ατμοσφαιρικού θορύβου υποβάθρου σε δορυφορικά συστήματα κβαντικής διανομής κλειδιών

Mario Molla

ΠερίληψηΗ παρούσα διπλωματική εργασία εξετάζει τη δορυφορική κβαντική διανομή κλειδιών (Satellite Quantum Key Distribution -SAT-QKD) ως μια πολλά υποσχόμενη τεχνολογία για την υλοποίηση ασφαλών επικοινωνιών μεγάλης κλίμακας.Η ανάγκη για τέτοιες λύσεις προκύπτει από τους περιορισμούς της κλασικής κρυπτογραφίας και την αυξανόμενη απειλή που θέτει η κβαντική υπολογιστική στα σύγχρονα κρυπτογραφικά συστήματα.Ιδιαίτερη έμφαση δίνεται στον ρόλο του ατμοσφαιρικού θορύβου υποβάθρου (background noise), ο οποίος αποτελεί έναν από τους βασικούς παράγοντες υποβάθμισης της απόδοσης των SAT-QKD ζεύξεων.Ο θόρυβος αυτός προέρχεται κυρίως από φυσικές πηγές, όπως ο ΄Ηλιος και η Σελήνη, και επηρεάζει άμεσα κρίσιμους δείκτες ποιότητας, όπως το Quantum Bit Error Rate (QBER).Στο πλαίσιο της εργασίας αναπτύσσεται ένα γεωμετρικό μοντέλο για την ποσοτικοποίηση του θορύβου υποβάθρου, βασισμένο στη σχετική θέση των κόμβων του συστήματος (δορυφόρος, επίγειος σταθμός, ΄Ηλιος και Σελήνη).Μέσω της μοντελοποίησης αυτής, υπολογίζονται οι ρυθμοί ανίχνευσης φωτονίων τόσο του κβαντικού σήματος όσο και του θορύβου, επιτρέποντας την εκτίμηση της επίδρασης του θορύβου στο QBER.Η προσέγγιση συμπληρώνεται από προσομοίωση SAT-QKD ζεύξεων υπό ρεαλιστικές συνθήκες λειτουργίας, λαμβάνοντας υπόψη χρονικές και γεωγραφικές μεταβολές.Τα αποτελέσματα αναδεικνύουν τη σημαντική εξάρτηση της απόδοσης του συστήματος από τη γεωμετρία της ζεύξης και παρέχουν χρήσιμα συμπεράσματα για τον σχεδιασμό και τη βελτιστοποίηση τέτοιων συστημάτων.Η εργασία συμβάλλει στην καλύτερη κατανόηση της επίδρασης του θορύβου υποβάθρου στις SAT-QKD ζεύξεις και προτείνει ένα πλαίσιο αξιολόγησης της απόδοσής τους σε ρεαλιστικά σενάρια.

•Jul 3, 2026•0 citations

Post-quantum cryptographic algorithms

Μαρία Σαμπάνη

Οι ραγδαίες εξελίξεις στην επιστήμη της Κβαντικής Υπολογιστικής απειλούν τα θεμέλια ασφάλειας των κλασικών κρυπτογραφικών συστημάτων, καθιστώντας αναγκαία τη δημιουργία και την ανάπτυξη μετακβαντικών κρυπτογραφικών αλγορίθμων. Αυτή η διατριβή διερευνά τα θεωρητικά θεμέλια, τις πρακτικές υλοποιήσεις και τις αξιολογήσεις απόδοσης μετακβαντικών κρυπτογραφικών αλγορίθμων που έχουν σχεδιαστεί για να αντέχουν τις ικανότητες των κβαντικών αντιπάλων. Η έρευνά μας περιλαμβάνει τέτοια πιθανά κρυπτογραφικά πρωτόκολλα, με ιδιαίτερη έμφαση στους αλγόριθμους που βασίζονται σε δικτυωτά και επικεντρώνεται στην ασφάλεια, την αποτελεσματικότητά τους και τη δυνατότητα εφαρμογής τους στην καθημερινότητα. Οι αρχικές ενότητες της διατριβής παρέχουν μια ολοκληρωμένη ανασκόπηση των μαθηματικών θεμελίων της μετα-κβαντικής κρυπτογραφίας, περιγράφοντας λεπτομερώς τα τρωτά σημεία των σημερινών συστημάτων όπως το RSA υπό κβαντικές επιθέσεις, ιδιαίτερα εκείνα που αφορούν τον αλγόριθμο του Shor. Αναλύουμε τις θεμελιώδεις ισχυρές υποθέσεις που στηρίζουν τους μετακβαντικούς αλγόριθμους, όπως το δυσεπίλυτα προβλήματα των δικτυωτών, που δημιουργούν μια ισχυρή θεωρητική βάση για την ασφάλειά τους. Ο πυρήνας της διατριβής είναι αφιερωμένος στην περιγραφή και αξιολόγηση συγκεκριμένων μετακβαντικών κρυπτογραφικών αλγορίθμων που βασίζονται σε δικτυωτά. Η διατριβή εμβαθύνει στις θεωρητικές βάσεις, τις πρακτικές υλοποιήσεις και τις βελτιστοποιήσεις απόδοσης κρυπτογραφικών σχημάτων που βασίζονται σε δικτυωτά, με ιδιαίτερη έμφαση στη δυνατότητα εφαρμογής τους σε έναν μετα-κβαντικό κόσμο. Η έρευνα περιλαμβάνει μια ολοκληρωμένη ανάλυση των μαθηματικών κατασκευών που κρύβουν προβλήματα δικτυωτών,την εφαρμογή τους, την ανάπτυξη ισχυρών κρυπτογραφικών πρωτοκόλλων και την αξιολόγηση της αποτελεσματικότητας και της ασφάλειάς τους. Εξετάζουμε το σχεδιασμό και την υλοποίηση σχημάτων κρυπτογράφησης δημόσιου κλειδιού, όπως τα κρυπτοσυστήματα GGH, NTRU, LWE και Ring-LWE, όπως και ψηφιακών υπογραφών, επισημαίνοντας τις ιδιότητες ασφαλείας και την πρακτική τους απόδοση. ΤοLearning With Errors έχει συγκεντρώσει ιδιαίτερη προσοχή λόγω των ισχυρών αποδείξεων ασφαλείας και της ευελιξίας του στην κατασκευή κρυπτογραφικών σχημάτων. Επιπλέον, η παρούσα διατριβή διερευνά τις θεωρητικές βάσεις και τις πρακτικές εφαρμογές κρυπτογραφικών σχημάτων που βασίζονται στο πρόβλημα Learning With Errors (LWE). Στο δεύτερο και κύριο μέρος, αναπτύσσουμε ένα νέο κρυπτογραφικό πρωτόκολλο βασισμένο στο LWE κρυπτοσύστημα, το οποίο περιλαμβάνει πρωτόκολλο ανταλλαγής κλειδιών και ένα σχήμα κρυπτογράφησης δημόσιου κλειδιού. Ο κρυπτογραφικός μας αλγόριθμος εφαρμόζεται, αναλύεται αυστηρά ως προς την ασφάλεια και την αποτελεσματικότητά του, με έμφαση στη δυνατότητα εφαρμογής του. Εισάγουμε μια βελτιστοποίηση του LWE, κατασκευάζοντας ένα πιο σύνθετο κρυπτογραφικό πρωτόκολλο για κρυπτογράφηση one-to-oneκαι το σχήμα μας είναι ένα σύστημα που βασίζεται στο LWE και εφαρμόζεται σε σύγχρονες πλατφόρμες που χρησιμοποιούν κρυπτογράφηση. Αυτές οι εφαρμογές απεικονίζουν την ευελιξία και τις δυνατότητες του LWE ως θεμελιώδους εργαλείου στο ευρύτερο τοπίο της κρυπτογραφικής έρευνας.Αυτή η διατριβή συμβάλλει στην πρόοδο της κρυπτογραφίας με βάση τα δικτυωτά παρέχοντας θεωρητικές γνώσεις, πρακτικές υλοποιήσεις και ένα καινοτόμο βελτιστοποιημένο κρυπτοσύστημα βασισμένο στο Learning with Errors. Τα ευρήματα μας υποστηρίζουν την υιοθέτηση κρυπτογραφικών συστημάτων που βασίζονται στο LWE ως ακρογωνιαίο λίθο της ασφαλούς επικοινωνίας στη μετα-κβαντική εποχή.

•Sep 1, 2024•0 citations

Experimental implementation and performance modelling of quantum key distribution in fiber, free-space and satellite networks

Αργύριος Ντάνος

Η Κβαντική Διανομή Κλειδιού (Quantum Key Distribution - QKD) έχει ωριμάσει από μια θεωρητική σύλληψη σε μια πρακτική τεχνολογία για την διασφάλιση των μελλοντικών υποδομών επικοινωνίας έναντι της απειλής των κβαντικών υπολογιστών. Τοποθετημένη παράλληλα με τη μετα-κβαντική κρυπτογραφία, η QKD παρέχει μια συμπληρωματική προσέγγιση για την επίτευξη απόλυτα ασφαλών επικοινωνιών, εγγυημένων από τους νόμους της φυσικής. Ωστόσο, η μετάβαση από τις μεμονωμένες εργαστηριακές επιδείξεις στην ευρεία ανάπτυξη αντιμετωπίζει σημαντικά εμπόδια, τα οποία αφορούν κυρίως το κόστος του εξειδικευμένου εξοπλισμού, την πρακτική υλοποίηση πάνω στις υφιστάμενες υποδομές, καθώς και την πολυπλοκότητα της παγκόσμιας κάλυψης. Η παρούσα διατριβή αντιμετωπίζει αυτές τις προκλήσεις μέσω μιας ολοκληρωμένης μελέτης που εκτείνεται από τις θεμελιώδεις αρχές μέχρι τις πειραματικές υλοποιήσεις και τη μοντελοποίηση σε επίπεδο συστήματος, στοχεύοντας στη γεφύρωση αυτών των κενών και καλύπτοντας ολόκληρη την αλυσίδα ανάπτυξης: από τη βελτιστοποίηση του hardware σε επίπεδο συσκευών QKD ("inside-the-box") έως την ενσωμάτωση σε επίπεδο παγκόσμιου δικτύου και τη μοντελοποίηση δορυφορικών συστημάτων. H πειραματική βάση αυτής της εργασίας εστιάζει στην ανάπτυξη και τον χαρακτηρισμό QKD hardware. Ένα βασικό ορόσημο που παρουσιάζεται είναι ο σχεδιασμός και η υλοποίηση της Διάταξης Ανταλλαγής Μοναδικών Φωτονίων (Single Photon Exchange Setup) η οποία λειτουργεί ως μια ευέλικτη πλατφόρμα δοκιμών για την αξιολόγηση της απόδοσης εξαρτημάτων μέσω ανταλλαγής σε επίπεδο φωτονίου, σε ζεύξεις οπτικών ινών ή ελεύθερου χώρου. Βασιζόμενη σε αυτό, αναπτύχθηκε και βελτιστοποιήθηκε για χρήση μια πηγή QKD με κωδικοποίηση πόλωσης. Προχωρώντας πέρα από το εργαστήριο, η εργασία επιδεικνύει την πρακτική ενσωμάτωση αυτής της πηγής QKD σε επιχειρησιακά περιβάλλοντα, στοχεύοντας στην κρίσιμη πρόκληση της συνύπαρξης κβαντικών και κλασικών τηλεπικοινωνιακών σημάτων. Στον τομέα των οπτικών ινών, η διατριβή διερευνά την ενσωμάτωση σημάτων QKD σε εγκατεστημένα τμήματα δικτύου backhaul και fronthaul, επιβεβαιώνοντας την ικανότητα του συστήματος να λειτουργεί παράλληλα με κλασική κίνηση δεδομένων υψηλής ισχύος, χωρίς να απαιτούνται δαπανηρές "σκοτεινές" ίνες. Συμπληρωματικά, εγκαταστάθηκε μια επίγεια ζεύξη Οπτικής Ελεύθερου Χώρου (FSO) σε μητροπολιτικό περιβάλλον, επιδεικνύοντας την επιτυχή μετάδοση κβαντικών σημάτων μέσω ενός θορυβώδους καναλιού, τόσο σε νυχτερινές όσο και σε συνθήκες ημέρας. Αυτή η δοκιμή πεδίου αναδεικνύει τις δυνατότητες της τεχνολογίας FSO να λειτουργήσει ως μια ευέλικτη λύση "τελευταίου μιλίου" για την αστική κβαντική διασυνδεσιμότητα. Τέλος, για να επεκτείνει την QKD πέρα από τους επίγειους περιορισμούς και για την αντιμετώπιση της πρόκλησης της παγκόσμιας διανομής, η διατριβή παρέχει εκτενή μοντελοποίηση των ζεύξεων QKD Δορυφόρου-Γης. Αναπτύχθηκε ένα ολοκληρωμένο εργαλείο προσομοίωσης για τη μοντελοποίηση της περίπλοκης αλληλεπίδρασης μεταξύ της τροχιακής δυναμικής, των επιδράσεων του ατμοσφαιρικού καναλιού και της απόδοσης των QKD πρωτοκόλλων. Μέσω αυτού του εργαλείου, διεξήχθη μια αυστηρή ανάλυση για υβριδικές αρχιτεκτονικές δορυφορικών-οπτικών δικτύων, για τον καθορισμό των απαιτήσεων συστήματος που είναι απαραίτητες για μελλοντικές δορυφορικές αποστολές. Τα αποτελέσματα προσφέρουν κρίσιμα συμπεράσματα για τον σχεδιασμό αποστολών, μειώνοντας αποτελεσματικά το ρίσκο μελλοντικών υλοποιήσεων και καθιερώνοντας έναν οδικό χάρτη για την υλοποίηση παγκόσμιων κβαντικών δικτύων βασισμένων σε δορυφόρους. Συνοψίζοντας, η εργασία αυτή γεφυρώνει το χάσμα μεταξύ του σχεδιασμού θεμελιωδών εξαρτημάτων και της ανάπτυξης δικτύων μεγάλης κλίμακας. Προάγοντας το πεδίο από τη βελτιστοποίηση κρίσιμων λεπτομερειών hardware σε επίπεδο συσκευής ("inside-the-box") έως τη μοντελοποίηση και τον σχεδιασμό παγκόσμιων δικτύων QKD μέσω δορυφορικών ζεύξεων, η παρούσα διατριβή θέτει τις απαραίτητες βάσεις για την επόμενη γενιά κβαντικά ασφαλών δικτύων. Αυτές οι πειραματικές και θεωρητικές συνεισφορές παρέχουν μια ολιστική πορεία για την ενσωμάτωση της κβαντικής κρυπτογραφίας σε πραγματικά συστήματα, προετοιμάζοντας ουσιαστικά το έδαφος για τα μελλοντικά παγκόσμια δίκτυα κβαντικών επικοινωνιών

•May 1, 2026•0 citations

Κρυπτογραφία πλεγμάτων: θεωρία και πράξη

Σοφία Παπαμανώλη

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 βιομηχανία τελικά θα υιοθετήσει μόνο τις ολοκληρωμένες κρυπτογραφικές προτάσεις που έχουν διερευνηθεί και προτυποποιηθεί από την ερευνητική κοινότητα. Η συστηματική θεμελίωση και αξιολόγηση των υποσχόμενων νέων τεχνικών κρυπτογράφησης πρέπει να προηγηθεί της έρευνας και κατασκευής νέων επεξεργαστών, οι οποίοι θα επιβάλλουν ριζική αναθεώρηση της δημόσιας Κρυπτογραφίας. Στο άμεσο μέλλον αναμένεται να συγκεντρωθούν και να παρουσιαστούν σαφέστερα οι επικρατέστερες εναλλακτικές προκειμένου να καθοριστούν συγκεκριμένες κατευθύνσεις εξειδίκευσης της έρευνας · είναι βέβαιο ότι οι κατασκευές της σύγχρονης Κρυπτογραφίας Πλεγμάτων θα έχουν θέση ανάμεσα σε αυτές.

•Oct 23, 2015•0 citations

Quantum cryptography

Αγγελική Σωκράτους

Η κλασική κρυπτογραφία είναι η διαδικασία απόκρυψης πληροφοριών που διαχειρίζεται τη μυστική γνώση κρυπτογραφώντας το απλό μήνυμα κειμένου μέσω της μετάφρασής του σε ένα ακατανόητο μήνυμα. Η κβαντική κρυπτογραφία κρύβει επίσης το απλό κείμενο μέσω κρυπτογράφησης και λειτουργεί με βάση την κβαντική φυσική για την παροχή απόλυτης ασφάλειας στην επικοινωνία δεδομένων. Χρησιμοποιεί την κβαντική μηχανική για να δημιουργήσει ένα κρυπτογραφικό σύστημα όπου τα βασικά προβλήματα επιλύονται με την ανίχνευση επιθέσεων, συμπεριλαμβανομένης της ανίχνευσης υποκλοπής, χρησιμοποιώντας κβαντική τεχνογνωσία. Οι αρχές ασφαλών συστημάτων πρωτοκόλλου επικοινωνίας επιδεικνύονται με την κβαντική κρυπτογραφία, όπου τα κλειδιά διανέμονται με ασφάλεια και εφαρμόζονται στην διανομή των κβαντικών κλειδιών (Quantum Key Distribution, QKD). Στην παρούσα διπλωματική εργασία επιχειρείται βιβλιογραφικά μια όσο γίνεται κατανοητή παρουσίαση των βασικών αρχών, των πρωτοκόλλων QKD επικοινωνίας και της μέχρι πρόσφατα υλοποίησης των συστημάτων QKD. Στο πρώτο κεφάλαιο παρουσιάζονται οι βασικές αρχές της κβαντικής μηχανικής που απαιτούνται για να περιγράψουμε τα συστήματα και τις διαδικασίες που εμπλέκονται σε ένα πρωτόκολλο διανομής κβαντικού κλειδιού. Κάθε κβαντικό σύστημα μπορεί να χωριστεί σε τρία μέρη.Εξετάζονται εν συντομία οι ορισμοί και οι έννοιες που θα χρειαστούν στα επόμενα δύο κεφάλαια, η οποία περιλαμβάνει την περιγραφή των κβαντικών συστημάτων ως ένα στάδιο προετοιμασίας, ένα στάδιο εξέλιξης (το κβαντικό κανάλι) και το τρίτο στάδιο της κβαντικής μέτρησης. Στο δεύτερο κεφάλαιο παρουσιάζεται ένα πλήρες πρωτόκολλο QKD, ξεκινώντας από τη μετάδοση μέσω του κβαντικού καναλιού μέχρι την επικοινωνία μέσω του δημόσιου καναλιού. Κυρίως περιγράφεται το πρωτόκολλο BB84, το πιο γνωστό πρωτόκολλο QKD που χρησιμοποιείται στην μέχρι τώρα υλοποίηση των κβαντικών συστημάτων επικοινωνίας. Εν συντομία αναφέρεται το πρωτόκολλο B92, το πρωτόκολλο έξι καταστάσεων, το πρωτόκολλο SARG και η διαδικασία επικοινωνίας που χρησιμοποιεί καταστάσεις σε κβαντική διαπλοκή. Το τρίτο κεφάλαιο συνοψίζει πληροφορίες για επτά συστήματα QKD που έχουν αναπτυχθεί στα πλαίσια του έργου της Ευρωπαϊκής Ένωσης: SΕcure CΟmmunication based on Quantum Cryptography-SECOQC και τα οποία είναι υποψήφια για περαιτέρω ενοποίηση προς δημιουργία ενός πρωτότυπου δικτύου QKD μέσω της Ευρωπαϊκής Κβαντικής Επικοινωνιακής Υποδομής (EuroQCI) και συγκεκριμένα στην Ελλάδα μέσω του συγχρηματοδοτούμενου αναπτυξιακού έργου HellasQCI του GRNET. Τέλος συνοψίζονται οι προοπτικές της κβαντικής κρυπτογραφίας.

•Apr 17, 2024•0 citations

Design and synthesis of efficient circuits for quantum computers

Αρχιμήδης Παυλίδης

Οι πρόσφατες εξελίξεις στον τομέα της πειραματικής κατασκευής κβαντικών υπολογιστών με εξαρτήματα αυξημένης αξιοπιστίας δείχνει ότι η κατασκευή τέτοιων μεγάλων μηχανών βασισμένων στις αρχές της κβαντικής φυσικής είναι πιθανή στο κοντινό μέλλον. Καθώς το μέγεθος των μελλοντικών κβαντικών υπολογιστών θα αυξάνεται, η σχεδίαση αποδοτικότερων κβαντικών κυκλωμάτων και μεθόδων σχεδίασης θα αποκτήσει σταδιακά πρακτικό ενδιαφέρον. Η συνεισφορά της διατριβής στην κατεύθυνση της σχεδίασης αποδοτικών κβαντικών κυκλωμάτων είναι διττή: Η πρώτη είναι η σχεδίαση καινοτόμων αποδοτικών αριθμητικών κβαντικών κυκλωμάτων βασισμένων στον Κβαντικό Μετασχηματισμό Fourier (QFT), όπως πολλαπλασιαστής-με-σταθερά-συσσωρευτής (MAC) και διαιρέτης με σταθερά, με γραμμικό βάθος (ή ταχύτητα) ως προς τον αριθμό ψηφίων των ακεραίων. Αυτά τα κυκλώματα συνδυάζονται αποτελεσματικά ώστε να επιτελέσουν την πράξη του modulo πολλαπλασιασμού με σταθερά με γραμμική πολυπλοκότητα χρόνου και χώρου και συνεπώς μπορούν να επιτελέσουν την πράξη της modulo εκθετικοποίησης (modular exponentiation) με τετραγωνική πολυπλοκότητα χρόνου και γραμμική πολυπλοκότητα χώρου. Οι πράξεις της modulo εκθετικοποίησης και του modulo πολλαπλασιασμού είναι αναπόσπαστα μέρη του σημαντικού κβαντικού αλγορίθμου παραγοντοποίησης του Shor, αλλά και άλλων κβαντικών αλγορίθμων της ίδιας οικογένειας, γνωστών ως κβαντική εκτίμηση φάσης (Quantum Phase Estimation). Αντιμετωπίζονται με αποτελεσματικό τρόπο σημαντικά προβλήματα υλοποίησης, που σχετίζονται με την απαίτηση χρήσης κβαντικών πυλών περιστροφής υψηλής ακρίβειας, καθώς και της χρήσης τοπικών επικοινωνιών. Η δεύτερη συνεισφορά της διατριβής είναι μία γενική μεθοδολογία ιεραρχικής σύνθεσης κβαντικών και αντιστρέψιμων κυκλωμάτων αυθαίρετης πολυπλοκότητας και μεγέθους. Η ιεραρχική μέθοδος σύνθεσης χειρίζεται καλύτερα μεγάλα κυκλώματα σε σχέση με τις επίπεδες μεθόδους σύνθεσης. Η προτεινόμενη μέθοδος προσφέρει πλεονεκτήματα σε σχέση με τις συνήθεις ιεραρχικές συνθέσεις που χρησιμοποιούν την μέθοδο "υπολογισμός-αντιγραφή-αντίστροφος υπολογισμός" του Bennett.

•Dec 1, 2016•0 citations
Τα συστήματα βιομηχανικού ελέγχου (SCADA) αποτελούν κρίσιμα στοιχεία στη λειτουργία και την αυτοματοποίηση υποδομών παραγωγής και ενέργειας. Πολλά από αυτά σχεδιάστηκαν πριν από τη διάδοση των σύγχρονων δικτύων, χωρίς ενσωματωμένους μηχανισμούς ασφαλείας, γεγονός που τα καθιστά ευάλωτα σε επιθέσεις. Η ανάγκη ενίσχυσης της προστασίας τους καθιστά απαραίτητη τη διερεύνηση νέων τεχνολογιών κρυπτογράφησης. Η παρούσα εργασία εξετάζει την εφαρμογή ενός υβριδικού μοντέλου ασφάλειας που συνδυάζει την κλασική κρυπτογραφία με ελλειπτικές καμπύλες (ECC) και την κβαντική κατανομή κλειδιών (Quantum Key Distribution), με σκοπό την ασφαλή επικοινωνία σε περιβάλλοντα SCADA. Το προτεινόμενο σύστημα αναπτύχθηκε και δοκιμάστηκε σε προσομοιωμένο περιβάλλον, παρουσιάζοντας θετικά αποτελέσματα στη λειτουργικότητα και τη συνεργασία των δύο επιπέδων ασφάλειας. Αν και η υλοποίηση παρέμεινε σε πειραματικό στάδιο, τα ευρήματα δείχνουν ότι η προσέγγιση αυτή μπορεί να αποτελέσει μια αξιόλογη βάση για μελλοντική εξέλιξη προς post-quantum μηχανισμούς ασφαλείας. Η εργασία συμβάλλει έτσι στη μελέτη της πρακτικής ενσωμάτωσης κβαντικών τεχνικών σε βιομηχανικά δίκτυα, προσφέροντας χρήσιμα συμπεράσματα για μελλοντική έρευνα και βελτιστοποίηση.
ΠερίληψηΗ παρούσα διπλωματική εργασία εξετάζει τη δορυφορική κβαντική διανομή κλειδιών (Satellite Quantum Key Distribution -SAT-QKD) ως μια πολλά υποσχόμενη τεχνολογία για την υλοποίηση ασφαλών επικοινωνιών μεγάλης κλίμακας.Η ανάγκη για τέτοιες λύσεις προκύπτει από τους περιορισμούς της κλασικής κρυπτογραφίας και την αυξανόμενη απειλή που θέτει η κβαντική υπολογιστική στα σύγχρονα κρυπτογραφικά συστήματα.Ιδιαίτερη έμφαση δίνεται στον ρόλο του ατμοσφαιρικού θορύβου υποβάθρου (background noise), ο οποίος αποτελεί έναν από τους βασικούς παράγοντες υποβάθμισης της απόδοσης των SAT-QKD ζεύξεων.Ο θόρυβος αυτός προέρχεται κυρίως από φυσικές πηγές, όπως ο ΄Ηλιος και η Σελήνη, και επηρεάζει άμεσα κρίσιμους δείκτες ποιότητας, όπως το Quantum Bit Error Rate (QBER).Στο πλαίσιο της εργασίας αναπτύσσεται ένα γεωμετρικό μοντέλο για την ποσοτικοποίηση του θορύβου υποβάθρου, βασισμένο στη σχετική θέση των κόμβων του συστήματος (δορυφόρος, επίγειος σταθμός, ΄Ηλιος και Σελήνη).Μέσω της μοντελοποίησης αυτής, υπολογίζονται οι ρυθμοί ανίχνευσης φωτονίων τόσο του κβαντικού σήματος όσο και του θορύβου, επιτρέποντας την εκτίμηση της επίδρασης του θορύβου στο QBER.Η προσέγγιση συμπληρώνεται από προσομοίωση SAT-QKD ζεύξεων υπό ρεαλιστικές συνθήκες λειτουργίας, λαμβάνοντας υπόψη χρονικές και γεωγραφικές μεταβολές.Τα αποτελέσματα αναδεικνύουν τη σημαντική εξάρτηση της απόδοσης του συστήματος από τη γεωμετρία της ζεύξης και παρέχουν χρήσιμα συμπεράσματα για τον σχεδιασμό και τη βελτιστοποίηση τέτοιων συστημάτων.Η εργασία συμβάλλει στην καλύτερη κατανόηση της επίδρασης του θορύβου υποβάθρου στις SAT-QKD ζεύξεις και προτείνει ένα πλαίσιο αξιολόγησης της απόδοσής τους σε ρεαλιστικά σενάρια.
Οι ραγδαίες εξελίξεις στην επιστήμη της Κβαντικής Υπολογιστικής απειλούν τα θεμέλια ασφάλειας των κλασικών κρυπτογραφικών συστημάτων, καθιστώντας αναγκαία τη δημιουργία και την ανάπτυξη μετακβαντικών κρυπτογραφικών αλγορίθμων. Αυτή η διατριβή διερευνά τα θεωρητικά θεμέλια, τις πρακτικές υλοποιήσεις και τις αξιολογήσεις απόδοσης μετακβαντικών κρυπτογραφικών αλγορίθμων που έχουν σχεδιαστεί για να αντέχουν τις ικανότητες των κβαντικών αντιπάλων. Η έρευνά μας περιλαμβάνει τέτοια πιθανά κρυπτογραφικά πρωτόκολλα, με ιδιαίτερη έμφαση στους αλγόριθμους που βασίζονται σε δικτυωτά και επικεντρώνεται στην ασφάλεια, την αποτελεσματικότητά τους και τη δυνατότητα εφαρμογής τους στην καθημερινότητα. Οι αρχικές ενότητες της διατριβής παρέχουν μια ολοκληρωμένη ανασκόπηση των μαθηματικών θεμελίων της μετα-κβαντικής κρυπτογραφίας, περιγράφοντας λεπτομερώς τα τρωτά σημεία των σημερινών συστημάτων όπως το RSA υπό κβαντικές επιθέσεις, ιδιαίτερα εκείνα που αφορούν τον αλγόριθμο του Shor. Αναλύουμε τις θεμελιώδεις ισχυρές υποθέσεις που στηρίζουν τους μετακβαντικούς αλγόριθμους, όπως το δυσεπίλυτα προβλήματα των δικτυωτών, που δημιουργούν μια ισχυρή θεωρητική βάση για την ασφάλειά τους. Ο πυρήνας της διατριβής είναι αφιερωμένος στην περιγραφή και αξιολόγηση συγκεκριμένων μετακβαντικών κρυπτογραφικών αλγορίθμων που βασίζονται σε δικτυωτά. Η διατριβή εμβαθύνει στις θεωρητικές βάσεις, τις πρακτικές υλοποιήσεις και τις βελτιστοποιήσεις απόδοσης κρυπτογραφικών σχημάτων που βασίζονται σε δικτυωτά, με ιδιαίτερη έμφαση στη δυνατότητα εφαρμογής τους σε έναν μετα-κβαντικό κόσμο. Η έρευνα περιλαμβάνει μια ολοκληρωμένη ανάλυση των μαθηματικών κατασκευών που κρύβουν προβλήματα δικτυωτών,την εφαρμογή τους, την ανάπτυξη ισχυρών κρυπτογραφικών πρωτοκόλλων και την αξιολόγηση της αποτελεσματικότητας και της ασφάλειάς τους. Εξετάζουμε το σχεδιασμό και την υλοποίηση σχημάτων κρυπτογράφησης δημόσιου κλειδιού, όπως τα κρυπτοσυστήματα GGH, NTRU, LWE και Ring-LWE, όπως και ψηφιακών υπογραφών, επισημαίνοντας τις ιδιότητες ασφαλείας και την πρακτική τους απόδοση. ΤοLearning With Errors έχει συγκεντρώσει ιδιαίτερη προσοχή λόγω των ισχυρών αποδείξεων ασφαλείας και της ευελιξίας του στην κατασκευή κρυπτογραφικών σχημάτων. Επιπλέον, η παρούσα διατριβή διερευνά τις θεωρητικές βάσεις και τις πρακτικές εφαρμογές κρυπτογραφικών σχημάτων που βασίζονται στο πρόβλημα Learning With Errors (LWE). Στο δεύτερο και κύριο μέρος, αναπτύσσουμε ένα νέο κρυπτογραφικό πρωτόκολλο βασισμένο στο LWE κρυπτοσύστημα, το οποίο περιλαμβάνει πρωτόκολλο ανταλλαγής κλειδιών και ένα σχήμα κρυπτογράφησης δημόσιου κλειδιού. Ο κρυπτογραφικός μας αλγόριθμος εφαρμόζεται, αναλύεται αυστηρά ως προς την ασφάλεια και την αποτελεσματικότητά του, με έμφαση στη δυνατότητα εφαρμογής του. Εισάγουμε μια βελτιστοποίηση του LWE, κατασκευάζοντας ένα πιο σύνθετο κρυπτογραφικό πρωτόκολλο για κρυπτογράφηση one-to-oneκαι το σχήμα μας είναι ένα σύστημα που βασίζεται στο LWE και εφαρμόζεται σε σύγχρονες πλατφόρμες που χρησιμοποιούν κρυπτογράφηση. Αυτές οι εφαρμογές απεικονίζουν την ευελιξία και τις δυνατότητες του LWE ως θεμελιώδους εργαλείου στο ευρύτερο τοπίο της κρυπτογραφικής έρευνας.Αυτή η διατριβή συμβάλλει στην πρόοδο της κρυπτογραφίας με βάση τα δικτυωτά παρέχοντας θεωρητικές γνώσεις, πρακτικές υλοποιήσεις και ένα καινοτόμο βελτιστοποιημένο κρυπτοσύστημα βασισμένο στο Learning with Errors. Τα ευρήματα μας υποστηρίζουν την υιοθέτηση κρυπτογραφικών συστημάτων που βασίζονται στο LWE ως ακρογωνιαίο λίθο της ασφαλούς επικοινωνίας στη μετα-κβαντική εποχή.
Η Κβαντική Διανομή Κλειδιού (Quantum Key Distribution - QKD) έχει ωριμάσει από μια θεωρητική σύλληψη σε μια πρακτική τεχνολογία για την διασφάλιση των μελλοντικών υποδομών επικοινωνίας έναντι της απειλής των κβαντικών υπολογιστών. Τοποθετημένη παράλληλα με τη μετα-κβαντική κρυπτογραφία, η QKD παρέχει μια συμπληρωματική προσέγγιση για την επίτευξη απόλυτα ασφαλών επικοινωνιών, εγγυημένων από τους νόμους της φυσικής. Ωστόσο, η μετάβαση από τις μεμονωμένες εργαστηριακές επιδείξεις στην ευρεία ανάπτυξη αντιμετωπίζει σημαντικά εμπόδια, τα οποία αφορούν κυρίως το κόστος του εξειδικευμένου εξοπλισμού, την πρακτική υλοποίηση πάνω στις υφιστάμενες υποδομές, καθώς και την πολυπλοκότητα της παγκόσμιας κάλυψης. Η παρούσα διατριβή αντιμετωπίζει αυτές τις προκλήσεις μέσω μιας ολοκληρωμένης μελέτης που εκτείνεται από τις θεμελιώδεις αρχές μέχρι τις πειραματικές υλοποιήσεις και τη μοντελοποίηση σε επίπεδο συστήματος, στοχεύοντας στη γεφύρωση αυτών των κενών και καλύπτοντας ολόκληρη την αλυσίδα ανάπτυξης: από τη βελτιστοποίηση του hardware σε επίπεδο συσκευών QKD ("inside-the-box") έως την ενσωμάτωση σε επίπεδο παγκόσμιου δικτύου και τη μοντελοποίηση δορυφορικών συστημάτων. H πειραματική βάση αυτής της εργασίας εστιάζει στην ανάπτυξη και τον χαρακτηρισμό QKD hardware. Ένα βασικό ορόσημο που παρουσιάζεται είναι ο σχεδιασμός και η υλοποίηση της Διάταξης Ανταλλαγής Μοναδικών Φωτονίων (Single Photon Exchange Setup) η οποία λειτουργεί ως μια ευέλικτη πλατφόρμα δοκιμών για την αξιολόγηση της απόδοσης εξαρτημάτων μέσω ανταλλαγής σε επίπεδο φωτονίου, σε ζεύξεις οπτικών ινών ή ελεύθερου χώρου. Βασιζόμενη σε αυτό, αναπτύχθηκε και βελτιστοποιήθηκε για χρήση μια πηγή QKD με κωδικοποίηση πόλωσης. Προχωρώντας πέρα από το εργαστήριο, η εργασία επιδεικνύει την πρακτική ενσωμάτωση αυτής της πηγής QKD σε επιχειρησιακά περιβάλλοντα, στοχεύοντας στην κρίσιμη πρόκληση της συνύπαρξης κβαντικών και κλασικών τηλεπικοινωνιακών σημάτων. Στον τομέα των οπτικών ινών, η διατριβή διερευνά την ενσωμάτωση σημάτων QKD σε εγκατεστημένα τμήματα δικτύου backhaul και fronthaul, επιβεβαιώνοντας την ικανότητα του συστήματος να λειτουργεί παράλληλα με κλασική κίνηση δεδομένων υψηλής ισχύος, χωρίς να απαιτούνται δαπανηρές "σκοτεινές" ίνες. Συμπληρωματικά, εγκαταστάθηκε μια επίγεια ζεύξη Οπτικής Ελεύθερου Χώρου (FSO) σε μητροπολιτικό περιβάλλον, επιδεικνύοντας την επιτυχή μετάδοση κβαντικών σημάτων μέσω ενός θορυβώδους καναλιού, τόσο σε νυχτερινές όσο και σε συνθήκες ημέρας. Αυτή η δοκιμή πεδίου αναδεικνύει τις δυνατότητες της τεχνολογίας FSO να λειτουργήσει ως μια ευέλικτη λύση "τελευταίου μιλίου" για την αστική κβαντική διασυνδεσιμότητα. Τέλος, για να επεκτείνει την QKD πέρα από τους επίγειους περιορισμούς και για την αντιμετώπιση της πρόκλησης της παγκόσμιας διανομής, η διατριβή παρέχει εκτενή μοντελοποίηση των ζεύξεων QKD Δορυφόρου-Γης. Αναπτύχθηκε ένα ολοκληρωμένο εργαλείο προσομοίωσης για τη μοντελοποίηση της περίπλοκης αλληλεπίδρασης μεταξύ της τροχιακής δυναμικής, των επιδράσεων του ατμοσφαιρικού καναλιού και της απόδοσης των QKD πρωτοκόλλων. Μέσω αυτού του εργαλείου, διεξήχθη μια αυστηρή ανάλυση για υβριδικές αρχιτεκτονικές δορυφορικών-οπτικών δικτύων, για τον καθορισμό των απαιτήσεων συστήματος που είναι απαραίτητες για μελλοντικές δορυφορικές αποστολές. Τα αποτελέσματα προσφέρουν κρίσιμα συμπεράσματα για τον σχεδιασμό αποστολών, μειώνοντας αποτελεσματικά το ρίσκο μελλοντικών υλοποιήσεων και καθιερώνοντας έναν οδικό χάρτη για την υλοποίηση παγκόσμιων κβαντικών δικτύων βασισμένων σε δορυφόρους. Συνοψίζοντας, η εργασία αυτή γεφυρώνει το χάσμα μεταξύ του σχεδιασμού θεμελιωδών εξαρτημάτων και της ανάπτυξης δικτύων μεγάλης κλίμακας. Προάγοντας το πεδίο από τη βελτιστοποίηση κρίσιμων λεπτομερειών hardware σε επίπεδο συσκευής ("inside-the-box") έως τη μοντελοποίηση και τον σχεδιασμό παγκόσμιων δικτύων QKD μέσω δορυφορικών ζεύξεων, η παρούσα διατριβή θέτει τις απαραίτητες βάσεις για την επόμενη γενιά κβαντικά ασφαλών δικτύων. Αυτές οι πειραματικές και θεωρητικές συνεισφορές παρέχουν μια ολιστική πορεία για την ενσωμάτωση της κβαντικής κρυπτογραφίας σε πραγματικά συστήματα, προετοιμάζοντας ουσιαστικά το έδαφος για τα μελλοντικά παγκόσμια δίκτυα κβαντικών επικοινωνιών
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 βιομηχανία τελικά θα υιοθετήσει μόνο τις ολοκληρωμένες κρυπτογραφικές προτάσεις που έχουν διερευνηθεί και προτυποποιηθεί από την ερευνητική κοινότητα. Η συστηματική θεμελίωση και αξιολόγηση των υποσχόμενων νέων τεχνικών κρυπτογράφησης πρέπει να προηγηθεί της έρευνας και κατασκευής νέων επεξεργαστών, οι οποίοι θα επιβάλλουν ριζική αναθεώρηση της δημόσιας Κρυπτογραφίας. Στο άμεσο μέλλον αναμένεται να συγκεντρωθούν και να παρουσιαστούν σαφέστερα οι επικρατέστερες εναλλακτικές προκειμένου να καθοριστούν συγκεκριμένες κατευθύνσεις εξειδίκευσης της έρευνας · είναι βέβαιο ότι οι κατασκευές της σύγχρονης Κρυπτογραφίας Πλεγμάτων θα έχουν θέση ανάμεσα σε αυτές.
Η κλασική κρυπτογραφία είναι η διαδικασία απόκρυψης πληροφοριών που διαχειρίζεται τη μυστική γνώση κρυπτογραφώντας το απλό μήνυμα κειμένου μέσω της μετάφρασής του σε ένα ακατανόητο μήνυμα. Η κβαντική κρυπτογραφία κρύβει επίσης το απλό κείμενο μέσω κρυπτογράφησης και λειτουργεί με βάση την κβαντική φυσική για την παροχή απόλυτης ασφάλειας στην επικοινωνία δεδομένων. Χρησιμοποιεί την κβαντική μηχανική για να δημιουργήσει ένα κρυπτογραφικό σύστημα όπου τα βασικά προβλήματα επιλύονται με την ανίχνευση επιθέσεων, συμπεριλαμβανομένης της ανίχνευσης υποκλοπής, χρησιμοποιώντας κβαντική τεχνογνωσία. Οι αρχές ασφαλών συστημάτων πρωτοκόλλου επικοινωνίας επιδεικνύονται με την κβαντική κρυπτογραφία, όπου τα κλειδιά διανέμονται με ασφάλεια και εφαρμόζονται στην διανομή των κβαντικών κλειδιών (Quantum Key Distribution, QKD). Στην παρούσα διπλωματική εργασία επιχειρείται βιβλιογραφικά μια όσο γίνεται κατανοητή παρουσίαση των βασικών αρχών, των πρωτοκόλλων QKD επικοινωνίας και της μέχρι πρόσφατα υλοποίησης των συστημάτων QKD. Στο πρώτο κεφάλαιο παρουσιάζονται οι βασικές αρχές της κβαντικής μηχανικής που απαιτούνται για να περιγράψουμε τα συστήματα και τις διαδικασίες που εμπλέκονται σε ένα πρωτόκολλο διανομής κβαντικού κλειδιού. Κάθε κβαντικό σύστημα μπορεί να χωριστεί σε τρία μέρη.Εξετάζονται εν συντομία οι ορισμοί και οι έννοιες που θα χρειαστούν στα επόμενα δύο κεφάλαια, η οποία περιλαμβάνει την περιγραφή των κβαντικών συστημάτων ως ένα στάδιο προετοιμασίας, ένα στάδιο εξέλιξης (το κβαντικό κανάλι) και το τρίτο στάδιο της κβαντικής μέτρησης. Στο δεύτερο κεφάλαιο παρουσιάζεται ένα πλήρες πρωτόκολλο QKD, ξεκινώντας από τη μετάδοση μέσω του κβαντικού καναλιού μέχρι την επικοινωνία μέσω του δημόσιου καναλιού. Κυρίως περιγράφεται το πρωτόκολλο BB84, το πιο γνωστό πρωτόκολλο QKD που χρησιμοποιείται στην μέχρι τώρα υλοποίηση των κβαντικών συστημάτων επικοινωνίας. Εν συντομία αναφέρεται το πρωτόκολλο B92, το πρωτόκολλο έξι καταστάσεων, το πρωτόκολλο SARG και η διαδικασία επικοινωνίας που χρησιμοποιεί καταστάσεις σε κβαντική διαπλοκή. Το τρίτο κεφάλαιο συνοψίζει πληροφορίες για επτά συστήματα QKD που έχουν αναπτυχθεί στα πλαίσια του έργου της Ευρωπαϊκής Ένωσης: SΕcure CΟmmunication based on Quantum Cryptography-SECOQC και τα οποία είναι υποψήφια για περαιτέρω ενοποίηση προς δημιουργία ενός πρωτότυπου δικτύου QKD μέσω της Ευρωπαϊκής Κβαντικής Επικοινωνιακής Υποδομής (EuroQCI) και συγκεκριμένα στην Ελλάδα μέσω του συγχρηματοδοτούμενου αναπτυξιακού έργου HellasQCI του GRNET. Τέλος συνοψίζονται οι προοπτικές της κβαντικής κρυπτογραφίας.
Οι πρόσφατες εξελίξεις στον τομέα της πειραματικής κατασκευής κβαντικών υπολογιστών με εξαρτήματα αυξημένης αξιοπιστίας δείχνει ότι η κατασκευή τέτοιων μεγάλων μηχανών βασισμένων στις αρχές της κβαντικής φυσικής είναι πιθανή στο κοντινό μέλλον. Καθώς το μέγεθος των μελλοντικών κβαντικών υπολογιστών θα αυξάνεται, η σχεδίαση αποδοτικότερων κβαντικών κυκλωμάτων και μεθόδων σχεδίασης θα αποκτήσει σταδιακά πρακτικό ενδιαφέρον. Η συνεισφορά της διατριβής στην κατεύθυνση της σχεδίασης αποδοτικών κβαντικών κυκλωμάτων είναι διττή: Η πρώτη είναι η σχεδίαση καινοτόμων αποδοτικών αριθμητικών κβαντικών κυκλωμάτων βασισμένων στον Κβαντικό Μετασχηματισμό Fourier (QFT), όπως πολλαπλασιαστής-με-σταθερά-συσσωρευτής (MAC) και διαιρέτης με σταθερά, με γραμμικό βάθος (ή ταχύτητα) ως προς τον αριθμό ψηφίων των ακεραίων. Αυτά τα κυκλώματα συνδυάζονται αποτελεσματικά ώστε να επιτελέσουν την πράξη του modulo πολλαπλασιασμού με σταθερά με γραμμική πολυπλοκότητα χρόνου και χώρου και συνεπώς μπορούν να επιτελέσουν την πράξη της modulo εκθετικοποίησης (modular exponentiation) με τετραγωνική πολυπλοκότητα χρόνου και γραμμική πολυπλοκότητα χώρου. Οι πράξεις της modulo εκθετικοποίησης και του modulo πολλαπλασιασμού είναι αναπόσπαστα μέρη του σημαντικού κβαντικού αλγορίθμου παραγοντοποίησης του Shor, αλλά και άλλων κβαντικών αλγορίθμων της ίδιας οικογένειας, γνωστών ως κβαντική εκτίμηση φάσης (Quantum Phase Estimation). Αντιμετωπίζονται με αποτελεσματικό τρόπο σημαντικά προβλήματα υλοποίησης, που σχετίζονται με την απαίτηση χρήσης κβαντικών πυλών περιστροφής υψηλής ακρίβειας, καθώς και της χρήσης τοπικών επικοινωνιών. Η δεύτερη συνεισφορά της διατριβής είναι μία γενική μεθοδολογία ιεραρχικής σύνθεσης κβαντικών και αντιστρέψιμων κυκλωμάτων αυθαίρετης πολυπλοκότητας και μεγέθους. Η ιεραρχική μέθοδος σύνθεσης χειρίζεται καλύτερα μεγάλα κυκλώματα σε σχέση με τις επίπεδες μεθόδους σύνθεσης. Η προτεινόμενη μέθοδος προσφέρει πλεονεκτήματα σε σχέση με τις συνήθεις ιεραρχικές συνθέσεις που χρησιμοποιούν την μέθοδο "υπολογισμός-αντιγραφή-αντίστροφος υπολογισμός" του Bennett.