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

Μετα-κβαντική κρυπτογραφία σε τεχνολογίες blockchain.

Νικόλαος Σακελλίων

Published Jul 24, 2020• 0 citations
OpenAlex

Abstract

Η τεχνολογία blockchain αποτελεί μία από τις σημαντικότερες εξελίξεις των τελευταίων ετών, με συνεχώς αυξανόμενες εφαρμογές σε ποικίλους τομείς τείνει να αποτελέσει παγκόσμιο πρότυπο και να αντικαταστήσει τις συμβατικές μεθόδους δοσοληψίας, αφού προσφέρει διαφάνεια και ακεραιότητα στο σύνολό της. Παράλληλα, η κατασκευή ισχυρών κβαντικών υπολογιστών φαίνεται να είναι πιο κοντά από ποτέ και αναμένεται με προσμονή, αφού θα μπορέσουν να επιλύσουν πολλά προβλήματα σε διάφορους τομείς των θετικών επιστημών. Ταυτόχρονα όμως, θα έχουν την δυνατότητα να «επιτεθούν» στους μηχανισμούς ασφαλείας στους οποίους βασίζεται η blockchain τεχνολογία και το διαδίκτυο γενικότερα. Στόχος της παρούσας μεταπτυχιακής διατριβής, λοιπόν, είναι να μελετηθούν σε βάθος και να αξιολογηθούν, τα τρέχοντα κβαντο-ανθεκτικά μοντέλα κρυπτογραφίας που θα μπορούσαν να καταστήσουν την τεχνολογία blockchain ασφαλή στην μετα-κβαντική εποχή. \nΣυγκεκριμένα, στο πλαίσιο της παρούσας διατριβής πραγματοποιήθηκε ενδελεχής μελέτη όλων των κρυπτογραφικών μηχανισμών μετα-κβαντικής κρυπτογραφίας, υπό το πρίσμα της χρήσης τους σε τεχνολογίες blockchain. Παράλληλα, μελετήθηκαν και τα διάφορα είδη τεχνολογιών blockchain, προκειμένου να αποσαφηνιστεί ο βαθμός στον οποίο η ασφάλειά τους πλήττεται με την έλευση των κβαντικών υπολογιστών. Περαιτέρω, χρησιμοποιήθηκε και η μέθοδος της πειραματικής έρευνας πάνω σε μια πρωτοπόρα τεχνολογία κβαντο-ανθεκτικής blockchain, τη λεγόμενη QRL (Quantum Resistant Ledger), η πρώτη τεχνολογία σε αυτόν τον τομέα, με σκοπό την εξαγωγή συμπερασμάτων που αφορούν την απόδοση της τεχνολογίας – σε απλό σημερινό οικιακό υπολογιστικό σύστημα – σε σύγκριση με το θεωρητικό μοντέλο. \nΤα αποτελέσματα που εξήχθησαν από την θεωρητική έρευνα αποκαλύπτουν δυνατά και αδύναμα σημεία κάθε κβαντο-ανθεκτικής τεχνολογίας στους διάφορους τομείς της κρυπτογραφίας. Για αυτό άλλωστε, ίσως δούμε στο μέλλον να υπερισχύουν υβριδικά μοντέλα που θα συνδυάζουν δύο ή περισσότερες από αυτές τις τεχνολογίες. Επιπλέον, υπάρχουν παράγοντες που πρέπει να ληφθούν σοβαρά υπόψιν στην αξιολόγηση των τεχνολογιών αυτών και αφορούν την αφομοίωσή τους από την βιομηχανία και την κοινωνία γενικότερα. Τα αποτελέσματα της πειραματικής έρευνας, από την άλλη, ήταν ενθαρρυντικά και οι μετρήσεις που έγιναν στα διάφορα σενάρια χρήσης έδωσαν τιμές πλησίον των αναμενόμενων βάσει θεωρίας.

Related papers

Μετα-κβαντική κρυπτογραφία: ψηφιακές υπογραφές.

Χρήστος Ζησιμόπουλος

Η μελέτη των κρυπτογραφικών αλγόριθμων δημοσίου κλειδιού οι οποίοι θα είναι ασφαλείς και μετά την έλευση των κβαντικών υπολογιστών, αποτελεί σημαντικό ερευνητικό πεδίο, καθώς οι σημερινοί αλγόριθμοι δημοσίου κλειδιού θα είναι επισφαλείς στο νέο τεχνολογικό περιβάλλον. Αλγόριθμοι οι οποίοι θα είναι ασφαλείς ακόμα και μετά την έλευση κβαντικών υπολογιστών ανήκουν στο χώρο της λεγόμενης μετα-κβαντικής κρυπτογραφίας, ωστόσο προκύπτουν συχνά θέματα στην υλοποίησή τους ή/και στην απόδοσή τους. \nΣτόχος της παρούσας διατριβής, είναι να μελετήσει, τα κρυπτογραφικά σχήματα ψηφιακών υπογραφών, στην μετα-κβαντική κρυπτογραφία. Ιδιαίτερη έμφαση θα δοθεί σε σχήματα που βασίζονται σε κρυπτογραφικές συναρτήσεις κατακερματισμού, όπως τα σχήματα ψηφιακών υπογραφών μιας χρήσης των Lamport, Merkle, W-OTS+, Merkle Trees και XMSS. Τα σχήματα αυτά θα αναλυθούν ως προς τον τρόπο λειτουργίας τους, τα χαρακτηριστικά ασφαλείας τους και θα αξιολογηθούν ως προς την απόδοσή τους σε σημερινά συμβατικά υπολογιστικά συστήματα. Για την αξιολόγηση και συγκριτική αποτίμηση της απόδοσής τους, χρησιμοποιούμε τη προγραμματιστική βιβλιοθήκη Bouncy Castle για την υλοποίηση ορισμένων σεναρίων δοκιμών, για τη σύγκριση ενός συμβατικού αλγορίθμου (RSA ψηφιακής υπογραφής), για διάφορες παραμέτρους, και ενός γνωστού αλγορίθμου μετα-κβαντικής κρυπτογραφίας για ψηφιακή υπογραφή (XMSS). \nΑπό τα αποτελέσματα των σεναρίων που πραγματοποιήθηκαν, συμπεραίνουμε ότι όσο μεγαλύτερη είναι η επεξεργαστική ισχύς του υπολογιστή, τόσο μικρότερος είναι ο χρόνος εκτέλεσης των αλγόριθμων που δοκιμάσαμε (όπως εξάλλου αναμενόταν). Ο αλγόριθμος RSA είναι ταχύτερος από τον αλγόριθμο XMSS. Το μέγεθος της υπογραφής, επηρεάζεται στον αλγόριθμο RSA, μόνο από το μήκος των κλειδιών, ενώ στον αλγόριθμο XMSS, επηρεάζεται από το αριθμό εξυπηρέτησης υπογραφών στο σχήμα (μεγαλύτερο ύψος) και την συνάρτηση κατακερματισμού που χρησιμοποιεί ο αλγόριθμος. Συμπερασματικά, οι αλγόριθμοι μετα-κβαντικής κρυπτογραφίας ψηφιακών υπογραφών παραμένουν σαφώς πιο αργοί, ωστόσο προκύπτει ότι είναι ρεαλιστικά υλοποιήσιμοι.

•Jun 26, 2020•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

Ανάπτυξη βιβλιοθήκης και περιβάλλοντος εξομοίωσης κβαντικών υπολογισμών σε γλώσσα Python

Πετρούλα Μαυρίδη

Η παρούσα διπλωματική εργασία αφορά την ανάπτυξη βιβλιοθήκης συναρτήσεων για κβαντικό υπολογισμό και τη δημιουργία γραφικού περιβάλλοντος το οποίο χρησιμοποιεί τη συγκεκριμένη βιβλιοθήκη. Αρχικά μελετήθηκαν: πρώτον, οι βασικές έννοιες που διέπουν τους κβαντικούς υπολογιστές και δεύτερον, η χρήση και οι δυνατότητες της γλώσσας python. Εν συνέχεια, ύστερα από εμβάθυνση στα ανωτέρω πεδία πραγματοποιήθηκε η συγγραφή της κβαντικής βιβλιοθήκης καθώς και η δημιουργία του γραφικού περιβάλλοντος που χρησιμοποιεί τη κβαντική αυτή βιβλιοθήκη. Επίσης δημιουργήθηκε και μία γραφική διεπαφή για την παρουσίαση των γραφικών παραστάσεων που παρουσιάζουν τα αποτελέσματα του κβαντικού υπολογισμού. Η ανάπτυξη του προγράμματος πραγματοποιήθηκε σε γλώσσα Python.

•May 27, 2010•0 citations

Εργαστηριακή εισαγωγή στην κβαντική υπολογιστική

Ιωάννης Θεοδώνης

Γίνεται όλο και πιο φανερό ότι η περίοδος που διανύουμε αποτελεί μια περίοδο άνθησης των κβαντικών υπολογιστών. Οι κβαντικοί υπολογιστές είναι πλέον ελεύθερα διαθέσιμοι για την εκτέλεση κβαντικών αλγορίθμων που έχουν υλοποιηθεί σε Python με τη χρήση των βιβλιοθηκών ανοιχτού κώδικα Qiskit που έχει αναπτύξει η ΙΒΜ. Η εκπαιδευτική μας πρόταση αποτελείται από: α)Σημειωματάριο Jupyter το οποίο οι εκπαιδευόμενοι έρχονται άμεσα σε επαφή με τις αρχές των κβαντικών υπολογιστών μέσω παραδειγμάτων κα κβαντικών αλγορίθμων με τη χρήση της γλώσσας κβαντικού προγραμματισμού Qiskit της IBM, β)διάλεξη-παρουσίαση και συζήτηση του προαναφερθέντος σημειωματάριου με παράλληλη εργαστηριακή άσκηση των εκπαιδευομένων και γ) ασκήσεις με προτεινόμενες λύσεις. Θα γίνει εισαγωγή στο κβαντικό μπιτ (qubit), στις κβαντικές πύλες, στα κβαντικά κυκλώματα και θα παρουσιαστεί ως παράδειγμα υπεροχής των κβαντικών υπολογιστών, ο αλγόριθμος υπέρπυκνης κωδικοποίησης.

13o Πανελλήνιο Συνέδριο της Διδακτικής των Φυσικών Επιστημών και Νέων Τεχνολογιών στην Εκπαίδευση•Sep 24, 2023•0 citations

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

Μαντάς, Στυλιανός Η.

Στις επικοινωνίες ανάμεσα σε ανοιχτά συστήματα υπάρχουν τέσσερις κύριες κατηγορίες απειλών: Μη εξουσιοδοτημένη απόκτηση της πληροφορίας, Μη εξουσιοδοτημένη τροποποίηση της πληροφορίας, Πλαστοπροσωπία χρήστη, Αποκήρυξη της επικοινωνίας. Ο βασικός μηχανισμός για την παροχή ασφάλειας με τα χαρακτηριστικά που περιγράφηκαν πιο πάνω είναι η κρυπτογραφία. Οι συμμετρικοί αλγόριθμοι κρυπτογραφίας είναι πολύ ασφαλείς, γρήγοροι και έχουν διαδεδομένη χρήση. Ωστόσο, υπάρχουν διάφορες ελλείψεις που σχετίζονται με σχήματα συμμετρικού κλειδιού, όπως το πρόβλημα της διανομής κλειδιού, το μεγάλο πλήθος των κλειδιών που απαιτούνται και επίσης δεν παρέχουν καμία προστασία ενάντια σε επιθέσεις της επικοινωνίας. Τα παραπάνω προβλήματα λύνονται με τη χρήση ασύμμετρων αλγορίθμων ή αλλιώς δημοσίου κλειδιού σε καλά σχεδιασμένα πρωτόκολλα ασφάλειας και ανταλλαγής κλειδιού. Υπάρχουν τρεις κυρίαρχες οικογένειες αλγορίθμων δημοσίου κλειδιού οι οποίες έχουν πρακτικό αντίκρισμα. Μπορούν να ταξινομηθούν με βάση το υπολογιστικό πρόβλημα που τις χαρακτηρίζουν: Συστήματα παραγοντοποίησης ακεραίου, Συστήματα διακριτού λογαρίθμου, Συστήματα ελλειπτικών καμπυλών. Κάθε μία από αυτές τις τρεις οικογένειες μπορούν να παρέχουν τους βασικούς μηχανισμούς δημοσίου κλειδιού, όπως της εγκαθίδρυσης κλειδιού, της μη αποποίησης μέσω ψηφιακών υπογραφών και της κρυπτογράφησης δεδομένων. Ο RSA ανήκει στη κατηγορία των κρυπτογραφικών συστημάτων παραγοντοποίησης ακεραίου και είναι κατάλληλος για κρυπτογράφηση/αποκρυπτογράφηση δεδομένων, για την δημιουργία ψηφιακών υπογραφών και την επαλήθευσή τους καθώς και για την ασφαλή μεταφορά κλειδιών. Ο αλγόριθμος Diffie-Hellman Key Exchange (DHKE) ανήκει στη κατηγορία των κρυπτογραφικών συστημάτων διακριτού λογαρίθμου και αποτελεί μία εντυπωσιακή εφαρμογή του προβλήματος του διακριτού λογαρίθμου. Η θεμελιώδης αυτή τεχνική συμφωνίας κλειδιού υλοποιείται σε πολλά ανοιχτά και εμπορικά κρυπτογραφικά πρωτόκολλα όπως, στο SSH (Secure Shell) και στο IPsec (Internet Protocol Security). Στη τρίτη κατηγορία ανήκει το Elliptic Curve Diffie-Hellman ECDH το οποίο βρίσκεται σε πλήρη αναλογία με τον παραδοσιακό DHKE που αναφέραμε προηγουμένως, μόνο που εδώ πραγματοποιείται ανταλλαγή κλειδιού χρησιμοποιώντας ελλειπτικές καμπύλες. Κάποια από τα πιο γνωστά πρωτόκολλα ασφάλειας πρωτοκόλλων που χρησιμοποιούνται σήμερα κατά κόρον και χρησιμοποιούν ανταλλαγή και εγκαθίδρυση κλειδιού είναι το IPSec σε συνδυασμό με το IKE και το SSL. Ο βασικός στόχος οποιουδήποτε πρωτοκόλλου εγκαθίδρυσης επικυρωμένου κλειδιού είναι να διανέμει δεδομένα κλειδιού με ασφαλή τρόπο χρησιμοποιώντας πρωτόκολλα με έμμεση πιστοποίηση κλειδιού, με ρητή επιβεβαίωση κλειδιού κ.α. Στα πλαίσια της διατριβής αυτής και με σκοπό τη πρακτική μελέτη κάποιων από των πιο διαδεδομένων πρωτοκόλλων κρυπτογράφησης που παρουσιάστηκε και αναλύθηκε στα προηγούμενα κεφάλαια, αναπτύχθηκε μια εφαρμογή σε Java SE. Χρησιμοποιήθηκαν κυρίως το πλαίσιο ανάπτυξης Java Cryptography Architecture (JCA), το περιβάλλον ανάπτυξης λογισμικού netbeans, καθώς και κρυπτογραφικές βιβλιοθήκες JCE provider, και τη συλλογή Bouncy Castle.

•Dec 23, 2013•0 citations

Αποδοτική δημιουργία κβαντικών καταστάσεων και φόρτιση κβαντικών μπαταριών με χρήση βέλτιστου ελέγχου

Vasileios Evangelakos

Η σύγχρονη κβαντική επιστήμη και τεχνολογία υπόσχονται στο εγγύς μέλλον την ανάπτυξη συσκευών ικανών να φέρουν επανάσταση σε τομείς όπως η πληροφορική, οι επικοινωνίες, οι αισθητήρες και η αποθήκευση ενέργειας, αξιοποιώντας τις αρχές της κβαντομηχανικής. Στην καρδιά αυτών των εξωτικών εφαρμογών βρίσκεται το πρόβλημα της αποτελεσματικής προετοιμασίας των κβαντικών καταστάσεων. Αυτή η διατριβή αξιοποιεί προηγμένες μεθόδους από τον κβαντικό βέλτιστο έλεγχο για να αντιμετωπίσει βασικές προκλήσεις στην προετοιμασία κβαντικών καταστάσεων, δίνοντας έμφαση στην αναδυόμενη εφαρμογή της κβαντικής αποθήκευσης ενέργειας, προχωρώντας από απλούστερα συστήματα σε συστήματα υψηλότερης πολυπλοκότητας. Ξεκινάμε λύνοντας το πρόβλημα βέλτιστου ελέγχου ελάχιστου χρόνου για τη δημιουργία μιας ομοιόμορφης υπέρθεσης σε ένα κβαντικό σύστημα δύο επιπέδων, μια κατάσταση που χρησιμοποιείται εκτενώς στον αλγόριθμο κβαντικής αναζήτησης του Grover, χρησιμοποιώντας μόνο ένα εγκάρσιο πεδίο ελέγχου περιορισμένου πλάτους. Εξάγουμε αυστηρά βέλτιστες ακολουθίες παλμών τύπου bang-bang για όλους τους λόγους μέγιστου πλάτους ελέγχου και σταθεράς αποσυντονισμού του κβαντικού ψηφίου. Στη συνέχεια, αντιμετωπίζουμε το πρόβλημα της αποτελεσματικής μεταφοράς πληθυσμού σε ένα ατομικό σύστημα τριών επιπέδων τύπου Λ με απώλειες, το οποίο είναι σημαντικό για την κβαντική ανίχνευση. Απεικονίζουμε αυτό το πρόβλημα στο απλούστερο πρόβλημα του βέλτιστου ελέγχου ενός κλασικού αρμονικού ταλαντωτή, το οποίο μπορεί να λυθεί αναλυτικά, και στη συνέχεια επιβεβαιώνουμε αριθμητικά ότι αυτή η λύση μπορεί να επιτύχει σχεδόν βέλτιστη μεταφορά πληθυσμού στο αρχικό κβαντικό σύστημα, προσεγγίζοντας τη βέλτιστη απόδοση για μεγαλύτερες χρονικές διάρκειες. Ακολούθως, στρέφουμε την προσοχή μας στο πρόβλημα της ταχείας φόρτισης κβαντικών μπαταριών, συσκευών που εκμεταλλεύονται τις αρχές της κβαντομηχανικής για την αποθήκευση ενέργειας, αποτελούμενες από συζευγμένα σπιν με αλληλεπίδραση Ising μεταξύ των πλησιέστερων γειτόνων. Μελετάμε δύο κβαντικές μπαταρίες, ένα ζεύγος σπιν και μια αλυσίδα τριών σπιν, στο συνηθισμένο πειραματικό πλαίσιο του πυρηνικού μαγνητικού συντονισμού με σταθερό διαμήκες πεδίο και εγκάρσιο πεδίο ελέγχου με χρονικά εξαρτώμενο πλάτος και φάση. Και για τα δύο συστήματα αναδεικνύουμε τον κρίσιμο ρόλο που παίζει ο λόγος της σύζευξης Ising προς το σταθερό διαμήκες πεδίο στον προσδιορισμό της αρχικής θεμελιώδους κατάστασης και της βέλτιστης διαδικασίας φόρτισης. Για ένα εγκάρσιο πεδίο ελέγχου με φέρουσα συχνότητα που επιλέγεται για να φέρει σε συντονισμό την αρχική κατάσταση με την κατάσταση-στόχο της υψηλότερης ενέργειας, όπου όλα τα σπιν βρίσκονται στην άνω κατάσταση, διακρίνουμε δύο περιπτώσεις. Στην περίπτωση ασθενούς σύζευξης, όπου η αρχική θεμελιώδης κατάσταση είναι αυτή με όλα τα σπιν κάτω, το βέλτιστο πλάτος ελέγχου είναι σταθερά ίσο με τη μέγιστη επιτρεπτή τιμή καθ' όλη τη διάρκεια και η φάση διαμορφώνεται κατάλληλα με τον χρόνο, ενώ η διάρκεια πλήρους φόρτισης τείνει προς το μηδέν καθώς αυξάνεται το άνω όριο του πλάτους. Στην περίπτωση ισχυρής σύζευξης, όπου η αρχική θεμελιώδης κατάσταση είναι μια κατάσταση Bell για το ζεύγος σπιν και η κατάσταση Dicke |W> μίας διέγερσης για την αλυσίδα με τα τρία σπιν, το βέλτιστο πλάτος ελέγχου μπορεί να περιέχει ιδιάζοντα διαστήματα κατά τα οποία μηδενίζεται, οπότε και η φάση του πεδίου σε αυτά δεν παίζει ρόλο. Σε αυτήν την περίπτωση, ο χρόνος πλήρους φόρτισης φαίνεται να τείνει σε μια μη μηδενική τιμή καθώς αυξάνεται το άνω όριο του πλάτους ελέγχου. Συνολικά, τα αποτελέσματα που προέκυψαν από αυτή τη διατριβή ενοποιούν τις θεωρητικές γνώσεις από τον βέλτιστο έλεγχο με σημαντικές εφαρμογές στις κβαντικές τεχνολογίες.

•Nov 12, 2025•0 citations
Η τεχνολογία blockchain αποτελεί μία από τις σημαντικότερες εξελίξεις των τελευταίων ετών, με συνεχώς αυξανόμενες εφαρμογές σε ποικίλους τομείς τείνει να αποτελέσει παγκόσμιο πρότυπο και να αντικαταστήσει τις συμβατικές μεθόδους δοσοληψίας, αφού προσφέρει διαφάνεια και ακεραιότητα στο σύνολό της. Παράλληλα, η κατασκευή ισχυρών κβαντικών υπολογιστών φαίνεται να είναι πιο κοντά από ποτέ και αναμένεται με προσμονή, αφού θα μπορέσουν να επιλύσουν πολλά προβλήματα σε διάφορους τομείς των θετικών επιστημών. Ταυτόχρονα όμως, θα έχουν την δυνατότητα να «επιτεθούν» στους μηχανισμούς ασφαλείας στους οποίους βασίζεται η blockchain τεχνολογία και το διαδίκτυο γενικότερα. Στόχος της παρούσας μεταπτυχιακής διατριβής, λοιπόν, είναι να μελετηθούν σε βάθος και να αξιολογηθούν, τα τρέχοντα κβαντο-ανθεκτικά μοντέλα κρυπτογραφίας που θα μπορούσαν να καταστήσουν την τεχνολογία blockchain ασφαλή στην μετα-κβαντική εποχή. \nΣυγκεκριμένα, στο πλαίσιο της παρούσας διατριβής πραγματοποιήθηκε ενδελεχής μελέτη όλων των κρυπτογραφικών μηχανισμών μετα-κβαντικής κρυπτογραφίας, υπό το πρίσμα της χρήσης τους σε τεχνολογίες blockchain. Παράλληλα, μελετήθηκαν και τα διάφορα είδη τεχνολογιών blockchain, προκειμένου να αποσαφηνιστεί ο βαθμός στον οποίο η ασφάλειά τους πλήττεται με την έλευση των κβαντικών υπολογιστών. Περαιτέρω, χρησιμοποιήθηκε και η μέθοδος της πειραματικής έρευνας πάνω σε μια πρωτοπόρα τεχνολογία κβαντο-ανθεκτικής blockchain, τη λεγόμενη QRL (Quantum Resistant Ledger), η πρώτη τεχνολογία σε αυτόν τον τομέα, με σκοπό την εξαγωγή συμπερασμάτων που αφορούν την απόδοση της τεχνολογίας – σε απλό σημερινό οικιακό υπολογιστικό σύστημα – σε σύγκριση με το θεωρητικό μοντέλο. \nΤα αποτελέσματα που εξήχθησαν από την θεωρητική έρευνα αποκαλύπτουν δυνατά και αδύναμα σημεία κάθε κβαντο-ανθεκτικής τεχνολογίας στους διάφορους τομείς της κρυπτογραφίας. Για αυτό άλλωστε, ίσως δούμε στο μέλλον να υπερισχύουν υβριδικά μοντέλα που θα συνδυάζουν δύο ή περισσότερες από αυτές τις τεχνολογίες. Επιπλέον, υπάρχουν παράγοντες που πρέπει να ληφθούν σοβαρά υπόψιν στην αξιολόγηση των τεχνολογιών αυτών και αφορούν την αφομοίωσή τους από την βιομηχανία και την κοινωνία γενικότερα. Τα αποτελέσματα της πειραματικής έρευνας, από την άλλη, ήταν ενθαρρυντικά και οι μετρήσεις που έγιναν στα διάφορα σενάρια χρήσης έδωσαν τιμές πλησίον των αναμενόμενων βάσει θεωρίας.
Η μελέτη των κρυπτογραφικών αλγόριθμων δημοσίου κλειδιού οι οποίοι θα είναι ασφαλείς και μετά την έλευση των κβαντικών υπολογιστών, αποτελεί σημαντικό ερευνητικό πεδίο, καθώς οι σημερινοί αλγόριθμοι δημοσίου κλειδιού θα είναι επισφαλείς στο νέο τεχνολογικό περιβάλλον. Αλγόριθμοι οι οποίοι θα είναι ασφαλείς ακόμα και μετά την έλευση κβαντικών υπολογιστών ανήκουν στο χώρο της λεγόμενης μετα-κβαντικής κρυπτογραφίας, ωστόσο προκύπτουν συχνά θέματα στην υλοποίησή τους ή/και στην απόδοσή τους. \nΣτόχος της παρούσας διατριβής, είναι να μελετήσει, τα κρυπτογραφικά σχήματα ψηφιακών υπογραφών, στην μετα-κβαντική κρυπτογραφία. Ιδιαίτερη έμφαση θα δοθεί σε σχήματα που βασίζονται σε κρυπτογραφικές συναρτήσεις κατακερματισμού, όπως τα σχήματα ψηφιακών υπογραφών μιας χρήσης των Lamport, Merkle, W-OTS+, Merkle Trees και XMSS. Τα σχήματα αυτά θα αναλυθούν ως προς τον τρόπο λειτουργίας τους, τα χαρακτηριστικά ασφαλείας τους και θα αξιολογηθούν ως προς την απόδοσή τους σε σημερινά συμβατικά υπολογιστικά συστήματα. Για την αξιολόγηση και συγκριτική αποτίμηση της απόδοσής τους, χρησιμοποιούμε τη προγραμματιστική βιβλιοθήκη Bouncy Castle για την υλοποίηση ορισμένων σεναρίων δοκιμών, για τη σύγκριση ενός συμβατικού αλγορίθμου (RSA ψηφιακής υπογραφής), για διάφορες παραμέτρους, και ενός γνωστού αλγορίθμου μετα-κβαντικής κρυπτογραφίας για ψηφιακή υπογραφή (XMSS). \nΑπό τα αποτελέσματα των σεναρίων που πραγματοποιήθηκαν, συμπεραίνουμε ότι όσο μεγαλύτερη είναι η επεξεργαστική ισχύς του υπολογιστή, τόσο μικρότερος είναι ο χρόνος εκτέλεσης των αλγόριθμων που δοκιμάσαμε (όπως εξάλλου αναμενόταν). Ο αλγόριθμος RSA είναι ταχύτερος από τον αλγόριθμο XMSS. Το μέγεθος της υπογραφής, επηρεάζεται στον αλγόριθμο RSA, μόνο από το μήκος των κλειδιών, ενώ στον αλγόριθμο XMSS, επηρεάζεται από το αριθμό εξυπηρέτησης υπογραφών στο σχήμα (μεγαλύτερο ύψος) και την συνάρτηση κατακερματισμού που χρησιμοποιεί ο αλγόριθμος. Συμπερασματικά, οι αλγόριθμοι μετα-κβαντικής κρυπτογραφίας ψηφιακών υπογραφών παραμένουν σαφώς πιο αργοί, ωστόσο προκύπτει ότι είναι ρεαλιστικά υλοποιήσιμοι.
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 βιομηχανία τελικά θα υιοθετήσει μόνο τις ολοκληρωμένες κρυπτογραφικές προτάσεις που έχουν διερευνηθεί και προτυποποιηθεί από την ερευνητική κοινότητα. Η συστηματική θεμελίωση και αξιολόγηση των υποσχόμενων νέων τεχνικών κρυπτογράφησης πρέπει να προηγηθεί της έρευνας και κατασκευής νέων επεξεργαστών, οι οποίοι θα επιβάλλουν ριζική αναθεώρηση της δημόσιας Κρυπτογραφίας. Στο άμεσο μέλλον αναμένεται να συγκεντρωθούν και να παρουσιαστούν σαφέστερα οι επικρατέστερες εναλλακτικές προκειμένου να καθοριστούν συγκεκριμένες κατευθύνσεις εξειδίκευσης της έρευνας · είναι βέβαιο ότι οι κατασκευές της σύγχρονης Κρυπτογραφίας Πλεγμάτων θα έχουν θέση ανάμεσα σε αυτές.
Η παρούσα διπλωματική εργασία αφορά την ανάπτυξη βιβλιοθήκης συναρτήσεων για κβαντικό υπολογισμό και τη δημιουργία γραφικού περιβάλλοντος το οποίο χρησιμοποιεί τη συγκεκριμένη βιβλιοθήκη. Αρχικά μελετήθηκαν: πρώτον, οι βασικές έννοιες που διέπουν τους κβαντικούς υπολογιστές και δεύτερον, η χρήση και οι δυνατότητες της γλώσσας python. Εν συνέχεια, ύστερα από εμβάθυνση στα ανωτέρω πεδία πραγματοποιήθηκε η συγγραφή της κβαντικής βιβλιοθήκης καθώς και η δημιουργία του γραφικού περιβάλλοντος που χρησιμοποιεί τη κβαντική αυτή βιβλιοθήκη. Επίσης δημιουργήθηκε και μία γραφική διεπαφή για την παρουσίαση των γραφικών παραστάσεων που παρουσιάζουν τα αποτελέσματα του κβαντικού υπολογισμού. Η ανάπτυξη του προγράμματος πραγματοποιήθηκε σε γλώσσα Python.
Γίνεται όλο και πιο φανερό ότι η περίοδος που διανύουμε αποτελεί μια περίοδο άνθησης των κβαντικών υπολογιστών. Οι κβαντικοί υπολογιστές είναι πλέον ελεύθερα διαθέσιμοι για την εκτέλεση κβαντικών αλγορίθμων που έχουν υλοποιηθεί σε Python με τη χρήση των βιβλιοθηκών ανοιχτού κώδικα Qiskit που έχει αναπτύξει η ΙΒΜ. Η εκπαιδευτική μας πρόταση αποτελείται από: α)Σημειωματάριο Jupyter το οποίο οι εκπαιδευόμενοι έρχονται άμεσα σε επαφή με τις αρχές των κβαντικών υπολογιστών μέσω παραδειγμάτων κα κβαντικών αλγορίθμων με τη χρήση της γλώσσας κβαντικού προγραμματισμού Qiskit της IBM, β)διάλεξη-παρουσίαση και συζήτηση του προαναφερθέντος σημειωματάριου με παράλληλη εργαστηριακή άσκηση των εκπαιδευομένων και γ) ασκήσεις με προτεινόμενες λύσεις. Θα γίνει εισαγωγή στο κβαντικό μπιτ (qubit), στις κβαντικές πύλες, στα κβαντικά κυκλώματα και θα παρουσιαστεί ως παράδειγμα υπεροχής των κβαντικών υπολογιστών, ο αλγόριθμος υπέρπυκνης κωδικοποίησης.
Στις επικοινωνίες ανάμεσα σε ανοιχτά συστήματα υπάρχουν τέσσερις κύριες κατηγορίες απειλών: Μη εξουσιοδοτημένη απόκτηση της πληροφορίας, Μη εξουσιοδοτημένη τροποποίηση της πληροφορίας, Πλαστοπροσωπία χρήστη, Αποκήρυξη της επικοινωνίας. Ο βασικός μηχανισμός για την παροχή ασφάλειας με τα χαρακτηριστικά που περιγράφηκαν πιο πάνω είναι η κρυπτογραφία. Οι συμμετρικοί αλγόριθμοι κρυπτογραφίας είναι πολύ ασφαλείς, γρήγοροι και έχουν διαδεδομένη χρήση. Ωστόσο, υπάρχουν διάφορες ελλείψεις που σχετίζονται με σχήματα συμμετρικού κλειδιού, όπως το πρόβλημα της διανομής κλειδιού, το μεγάλο πλήθος των κλειδιών που απαιτούνται και επίσης δεν παρέχουν καμία προστασία ενάντια σε επιθέσεις της επικοινωνίας. Τα παραπάνω προβλήματα λύνονται με τη χρήση ασύμμετρων αλγορίθμων ή αλλιώς δημοσίου κλειδιού σε καλά σχεδιασμένα πρωτόκολλα ασφάλειας και ανταλλαγής κλειδιού. Υπάρχουν τρεις κυρίαρχες οικογένειες αλγορίθμων δημοσίου κλειδιού οι οποίες έχουν πρακτικό αντίκρισμα. Μπορούν να ταξινομηθούν με βάση το υπολογιστικό πρόβλημα που τις χαρακτηρίζουν: Συστήματα παραγοντοποίησης ακεραίου, Συστήματα διακριτού λογαρίθμου, Συστήματα ελλειπτικών καμπυλών. Κάθε μία από αυτές τις τρεις οικογένειες μπορούν να παρέχουν τους βασικούς μηχανισμούς δημοσίου κλειδιού, όπως της εγκαθίδρυσης κλειδιού, της μη αποποίησης μέσω ψηφιακών υπογραφών και της κρυπτογράφησης δεδομένων. Ο RSA ανήκει στη κατηγορία των κρυπτογραφικών συστημάτων παραγοντοποίησης ακεραίου και είναι κατάλληλος για κρυπτογράφηση/αποκρυπτογράφηση δεδομένων, για την δημιουργία ψηφιακών υπογραφών και την επαλήθευσή τους καθώς και για την ασφαλή μεταφορά κλειδιών. Ο αλγόριθμος Diffie-Hellman Key Exchange (DHKE) ανήκει στη κατηγορία των κρυπτογραφικών συστημάτων διακριτού λογαρίθμου και αποτελεί μία εντυπωσιακή εφαρμογή του προβλήματος του διακριτού λογαρίθμου. Η θεμελιώδης αυτή τεχνική συμφωνίας κλειδιού υλοποιείται σε πολλά ανοιχτά και εμπορικά κρυπτογραφικά πρωτόκολλα όπως, στο SSH (Secure Shell) και στο IPsec (Internet Protocol Security). Στη τρίτη κατηγορία ανήκει το Elliptic Curve Diffie-Hellman ECDH το οποίο βρίσκεται σε πλήρη αναλογία με τον παραδοσιακό DHKE που αναφέραμε προηγουμένως, μόνο που εδώ πραγματοποιείται ανταλλαγή κλειδιού χρησιμοποιώντας ελλειπτικές καμπύλες. Κάποια από τα πιο γνωστά πρωτόκολλα ασφάλειας πρωτοκόλλων που χρησιμοποιούνται σήμερα κατά κόρον και χρησιμοποιούν ανταλλαγή και εγκαθίδρυση κλειδιού είναι το IPSec σε συνδυασμό με το IKE και το SSL. Ο βασικός στόχος οποιουδήποτε πρωτοκόλλου εγκαθίδρυσης επικυρωμένου κλειδιού είναι να διανέμει δεδομένα κλειδιού με ασφαλή τρόπο χρησιμοποιώντας πρωτόκολλα με έμμεση πιστοποίηση κλειδιού, με ρητή επιβεβαίωση κλειδιού κ.α. Στα πλαίσια της διατριβής αυτής και με σκοπό τη πρακτική μελέτη κάποιων από των πιο διαδεδομένων πρωτοκόλλων κρυπτογράφησης που παρουσιάστηκε και αναλύθηκε στα προηγούμενα κεφάλαια, αναπτύχθηκε μια εφαρμογή σε Java SE. Χρησιμοποιήθηκαν κυρίως το πλαίσιο ανάπτυξης Java Cryptography Architecture (JCA), το περιβάλλον ανάπτυξης λογισμικού netbeans, καθώς και κρυπτογραφικές βιβλιοθήκες JCE provider, και τη συλλογή Bouncy Castle.
Η σύγχρονη κβαντική επιστήμη και τεχνολογία υπόσχονται στο εγγύς μέλλον την ανάπτυξη συσκευών ικανών να φέρουν επανάσταση σε τομείς όπως η πληροφορική, οι επικοινωνίες, οι αισθητήρες και η αποθήκευση ενέργειας, αξιοποιώντας τις αρχές της κβαντομηχανικής. Στην καρδιά αυτών των εξωτικών εφαρμογών βρίσκεται το πρόβλημα της αποτελεσματικής προετοιμασίας των κβαντικών καταστάσεων. Αυτή η διατριβή αξιοποιεί προηγμένες μεθόδους από τον κβαντικό βέλτιστο έλεγχο για να αντιμετωπίσει βασικές προκλήσεις στην προετοιμασία κβαντικών καταστάσεων, δίνοντας έμφαση στην αναδυόμενη εφαρμογή της κβαντικής αποθήκευσης ενέργειας, προχωρώντας από απλούστερα συστήματα σε συστήματα υψηλότερης πολυπλοκότητας. Ξεκινάμε λύνοντας το πρόβλημα βέλτιστου ελέγχου ελάχιστου χρόνου για τη δημιουργία μιας ομοιόμορφης υπέρθεσης σε ένα κβαντικό σύστημα δύο επιπέδων, μια κατάσταση που χρησιμοποιείται εκτενώς στον αλγόριθμο κβαντικής αναζήτησης του Grover, χρησιμοποιώντας μόνο ένα εγκάρσιο πεδίο ελέγχου περιορισμένου πλάτους. Εξάγουμε αυστηρά βέλτιστες ακολουθίες παλμών τύπου bang-bang για όλους τους λόγους μέγιστου πλάτους ελέγχου και σταθεράς αποσυντονισμού του κβαντικού ψηφίου. Στη συνέχεια, αντιμετωπίζουμε το πρόβλημα της αποτελεσματικής μεταφοράς πληθυσμού σε ένα ατομικό σύστημα τριών επιπέδων τύπου Λ με απώλειες, το οποίο είναι σημαντικό για την κβαντική ανίχνευση. Απεικονίζουμε αυτό το πρόβλημα στο απλούστερο πρόβλημα του βέλτιστου ελέγχου ενός κλασικού αρμονικού ταλαντωτή, το οποίο μπορεί να λυθεί αναλυτικά, και στη συνέχεια επιβεβαιώνουμε αριθμητικά ότι αυτή η λύση μπορεί να επιτύχει σχεδόν βέλτιστη μεταφορά πληθυσμού στο αρχικό κβαντικό σύστημα, προσεγγίζοντας τη βέλτιστη απόδοση για μεγαλύτερες χρονικές διάρκειες. Ακολούθως, στρέφουμε την προσοχή μας στο πρόβλημα της ταχείας φόρτισης κβαντικών μπαταριών, συσκευών που εκμεταλλεύονται τις αρχές της κβαντομηχανικής για την αποθήκευση ενέργειας, αποτελούμενες από συζευγμένα σπιν με αλληλεπίδραση Ising μεταξύ των πλησιέστερων γειτόνων. Μελετάμε δύο κβαντικές μπαταρίες, ένα ζεύγος σπιν και μια αλυσίδα τριών σπιν, στο συνηθισμένο πειραματικό πλαίσιο του πυρηνικού μαγνητικού συντονισμού με σταθερό διαμήκες πεδίο και εγκάρσιο πεδίο ελέγχου με χρονικά εξαρτώμενο πλάτος και φάση. Και για τα δύο συστήματα αναδεικνύουμε τον κρίσιμο ρόλο που παίζει ο λόγος της σύζευξης Ising προς το σταθερό διαμήκες πεδίο στον προσδιορισμό της αρχικής θεμελιώδους κατάστασης και της βέλτιστης διαδικασίας φόρτισης. Για ένα εγκάρσιο πεδίο ελέγχου με φέρουσα συχνότητα που επιλέγεται για να φέρει σε συντονισμό την αρχική κατάσταση με την κατάσταση-στόχο της υψηλότερης ενέργειας, όπου όλα τα σπιν βρίσκονται στην άνω κατάσταση, διακρίνουμε δύο περιπτώσεις. Στην περίπτωση ασθενούς σύζευξης, όπου η αρχική θεμελιώδης κατάσταση είναι αυτή με όλα τα σπιν κάτω, το βέλτιστο πλάτος ελέγχου είναι σταθερά ίσο με τη μέγιστη επιτρεπτή τιμή καθ' όλη τη διάρκεια και η φάση διαμορφώνεται κατάλληλα με τον χρόνο, ενώ η διάρκεια πλήρους φόρτισης τείνει προς το μηδέν καθώς αυξάνεται το άνω όριο του πλάτους. Στην περίπτωση ισχυρής σύζευξης, όπου η αρχική θεμελιώδης κατάσταση είναι μια κατάσταση Bell για το ζεύγος σπιν και η κατάσταση Dicke |W> μίας διέγερσης για την αλυσίδα με τα τρία σπιν, το βέλτιστο πλάτος ελέγχου μπορεί να περιέχει ιδιάζοντα διαστήματα κατά τα οποία μηδενίζεται, οπότε και η φάση του πεδίου σε αυτά δεν παίζει ρόλο. Σε αυτήν την περίπτωση, ο χρόνος πλήρους φόρτισης φαίνεται να τείνει σε μια μη μηδενική τιμή καθώς αυξάνεται το άνω όριο του πλάτους ελέγχου. Συνολικά, τα αποτελέσματα που προέκυψαν από αυτή τη διατριβή ενοποιούν τις θεωρητικές γνώσεις από τον βέλτιστο έλεγχο με σημαντικές εφαρμογές στις κβαντικές τεχνολογίες.