Τέλος στην ανησυχία για τη συντριβή των κωδικών μας από κβαντικούς υπολογιστές

Σύνοψη

• Νέα μελέτη από ερευνητές του Πανεπιστημίου της Οξφόρδης παρουσιάζει την Ορθολογική Κβαντική Μηχανική (Rational Quantum Mechanics – RQM).
• Η θεωρία, που δημοσιεύθηκε στο PNAS, υποστηρίζει ότι οι κβαντικοί υπολογιστές θα αντιμετωπίσουν ανυπέρβλητα φυσικά εμπόδια πριν καταφέρουν να σπάσουν την κρυπτογράφηση.
• Ανατρέπεται η βεβαιότητα για την έλευση της “Q-Day”, της ημέρας δηλαδή που τα κβαντικά συστήματα θα καταστήσουν άχρηστη τη σύγχρονη κυβερνοασφάλεια.
• Η εξέλιξη δίνει πολύτιμο χρόνο σε τράπεζες, οργανισμούς και κυβερνήσεις (συμπεριλαμβανομένων των ελληνικών υποδομών) για ομαλή μετάβαση σε μετα-κβαντικά πρωτόκολλα.
• Οι κβαντικοί υπολογιστές δεν ακυρώνονται ως τεχνολογία, αλλά η χρησιμότητά τους περιορίζεται σε άλλους τομείς, όπως η επιστήμη υλικών και η ιατρική.

Τι είναι η Ορθολογική Κβαντική Μηχανική και πώς προστατεύει την κρυπτογράφηση;

Η Ορθολογική Κβαντική Μηχανική (RQM) αποτελεί ένα νέο θεωρητικό πλαίσιο, το οποίο αποδεικνύει ότι τα κβαντικά υπολογιστικά συστήματα δεν μπορούν να κλιμακωθούν επ’ άπειρον. Σύμφωνα με την έρευνα, τα συστήματα αυτά θα συναντήσουν θεμελιώδη φυσικά εμπόδια λόγω θορύβου και αποσυνοχής, πολύ πριν αποκτήσουν την απαραίτητη επεξεργαστική ισχύ για να διασπάσουν τα σύγχρονα πρωτόκολλα κρυπτογράφησης, διασφαλίζοντας έτσι τη βιωσιμότητα της τρέχουσας παγκόσμιας ψηφιακής ασφάλειας.

Η απειλή της “Q-Day” και ο αλγόριθμος του Shor

Για δεκαετίες, η κοινότητα της κυβερνοασφάλειας προετοιμαζόταν για μια αναπόφευκτη τεχνολογική κρίση, ευρέως γνωστή ως “Q-Day”. Η βασική παραδοχή στηριζόταν στο γεγονός ότι οι σύγχρονες μέθοδοι κρυπτογράφησης δημοσίου κλειδιού, όπως το πρότυπο RSA, βασίζονται στη μαθηματική δυσκολία παραγοντοποίησης τεράστιων πρώτων αριθμών. Ενώ οι κλασικοί υπολογιστές χρειάζονται χιλιετίες για να λύσουν αυτά τα προβλήματα, ο αλγόριθμος του Shor —ένας ειδικά σχεδιασμένος κβαντικός αλγόριθμος— θεωρητικά μπορεί να τα επιλύσει σε ελάχιστο χρόνο, εκμεταλλευόμενος την κβαντική υπέρθεση και διεμπλοκή.

Η προοπτική αυτή ανάγκασε μεγάλους οργανισμούς και εθνικές υπηρεσίες ασφαλείας να εκκινήσουν δαπανηρές διαδικασίες μετάβασης στη Μετα-Κβαντική Κρυπτογραφία (Post-Quantum Cryptography – PQC). Ο φόβος επιτάθηκε από την πρακτική “store now, decrypt later”, όπου κακόβουλοι δρώντες συλλέγουν σήμερα κρυπτογραφημένα δεδομένα, αναμένοντας την κατασκευή ενός ισχυρού κβαντικού υπολογιστή στο μέλλον για να τα αποκρυπτογραφήσουν.

Το νέο θεωρητικό πλαίσιο της Ορθολογικής Κβαντικής Μηχανικής

Η νέα δημοσίευση στο PNAS από ερευνητές του Πανεπιστημίου της Οξφόρδης, αλλάζει ριζικά τα δεδομένα. Η μελέτη εισάγει την Ορθολογική Κβαντική Μηχανική (Rational Quantum Mechanics), μια θεωρία που επιχειρεί να ενσωματώσει τον ρεαλισμό των φυσικών συστημάτων στην ιδεατή κβαντική θεωρία πληροφορίας.

Η κεντρική θέση της RQM είναι ότι η υπολογιστική ισχύς των κβαντικών μηχανημάτων δεν αυξάνεται γραμμικά ή εκθετικά χωρίς συνέπειες. Καθώς προστίθενται περισσότερα qubits για την εκτέλεση πολύπλοκων αλγορίθμων όπως αυτός του Shor, ο περιβαλλοντικός θόρυβος και η κβαντική αποσυνοχή (η απώλεια της κβαντικής κατάστασης) αυξάνονται ραγδαία. Η τρέχουσα λύση για αυτό το πρόβλημα είναι η διόρθωση σφαλμάτων, η οποία απαιτεί χιλιάδες φυσικά qubits για τη δημιουργία ενός και μόνο σταθερού, “λογικού” qubit.

Η RQM αποδεικνύει μαθηματικά ότι η ενέργεια, ο έλεγχος και η ακρίβεια που απαιτούνται για την κλιμάκωση αυτών των συστημάτων σε επίπεδο ικανό να σπάσει τον αλγόριθμο RSA των 2048-bit, προσκρούουν σε φυσικά όρια. Η θεωρία ισχυρίζεται ότι πριν το σύστημα φτάσει στην απαιτούμενη υπολογιστική κλίμακα, οι παρεμβολές και οι περιορισμοί του φυσικού κόσμου θα ακυρώσουν το κβαντικό πλεονέκτημα, αναγκάζοντας το σύστημα να καταρρεύσει ή να παράγει τυχαία, μη χρήσιμα δεδομένα.

Το μέλλον των Κβαντικών Υπολογιστών

Είναι σημαντικό να αποσαφηνιστεί ότι η θεωρία της Ορθολογικής Κβαντικής Μηχανικής δεν υποδηλώνει το τέλος της κβαντικής έρευνας. Οι κβαντικοί υπολογιστές παραμένουν εξαιρετικά ικανοί στην επίλυση συγκεκριμένων, εξειδικευμένων προβλημάτων. Η έρευνα επιβεβαιώνει ότι τα συστήματα αυτά θα συνεχίσουν να προσφέρουν τεράστια άλματα σε τομείς όπως η προσομοίωση μορίων για την ανακάλυψη νέων φαρμάκων, η επιστήμη νέων υλικών και η βελτιστοποίηση χαοτικών συστημάτων (π.χ. διαχείριση εφοδιαστικών αλυσίδων ή κυκλοφορίας).

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

Με τη ματιά του Techgear

Η βιομηχανία της τεχνολογίας έχει την τάση να υπερβάλλει, τρέφοντας κύκλους υπερβολικών προσδοκιών. Ο κβαντικός υπολογιστής παρουσιάστηκε συχνά ως η απόλυτη μηχανή που θα συνθλίψει κάθε ψηφιακή άμυνα, δημιουργώντας μια βιομηχανία φόβου γύρω από το κυβερνοέγκλημα του μέλλοντος. 

Η μελέτη του Πανεπιστημίου της Οξφόρδης και η θεωρία της Ορθολογικής Κβαντικής Μηχανικής επαναφέρουν τη συζήτηση εκεί που ανήκει: στους αυστηρούς κανόνες της φυσικής. Το να διαχωρίσουμε τα μαθηματικά θεωρήματα από τους περιορισμούς του φυσικού hardware είναι απαραίτητο. 

Η εξέλιξη αυτή δεν πρέπει να οδηγήσει σε εφησυχασμό όσον αφορά τη μετάβαση σε νέα κρυπτογραφικά πρότυπα, αλλά μας επιτρέπει να το πράξουμε μεθοδικά, χωρίς τον πανικό μιας επικείμενης, ψηφιακής “αποκάλυψης”.