By Dan O'Shea δημοσιεύτηκε στις 04 Ιανουαρίου 2023
Ένας τρόπος για να ξεκινήσετε μια νέα χρονιά με δυναμισμό είναι να ισχυριστείτε ότι μπορείτε να καταφέρετε κάτι που κανείς άλλος δεν είχε πριν. Λοιπόν, μια ομάδα Κινέζων ερευνητών ισχυρίστηκε σε ένα έγγραφο στο τέλος του 2022 ότι βρήκαν έναν τρόπο να σπάσουν την κρυπτογράφηση RSA χρησιμοποιώντας έναν σχετικά μικρό αριθμό qubits.
Η χαρτί, με τίτλο «Παροντοποίηση ακεραίων με υπογραμμικούς πόρους σε έναν υπεραγώγιμο κβαντικό επεξεργαστή», ισχυρίστηκε ότι οι ερευνητές ανέπτυξαν έναν «καθολικό κβαντικό αλγόριθμο» που σε ένα πείραμα μπορεί να αποδείξει «παραγοντοποίηση ακεραίων έως 48 bit με 10 υπεραγώγιμα qubits, τον μεγαλύτερο ακέραιο παράγοντα σε ένα κβαντικό συσκευή."
Οι ερευνητές πρόσθεσαν, «Υπολογίζουμε ότι ένα κβαντικό κύκλωμα με 372 φυσικά qubits και βάθος χιλιάδων είναι απαραίτητο για την πρόκληση του RSA-2048 χρησιμοποιώντας τον αλγόριθμό μας. Η μελέτη μας δείχνει μεγάλη υπόσχεση στην επιτάχυνση της εφαρμογής των σημερινών θορυβωδών κβαντικών υπολογιστών και ανοίγει το δρόμο για τον παράγοντα μεγάλους ακέραιους με ρεαλιστική κρυπτογραφική σημασία».
Λοιπόν, είναι ένας έγκυρος ισχυρισμός και αν ναι, τι σημαίνουν όλα αυτά για τη μετάβαση στη μετα-κβαντική κρυπτογραφία (PQC), την οποία πολλοί ειδικοί αντιμετωπίζουν ως μια διαδικασία που θα διαρκέσει μια δεκαετία ή περισσότερο;
Η ταξινόμηση της εγκυρότητας θα πάρει κάποιο χρόνο, καθώς διάφοροι ειδικοί εξετάζουν τις λεπτομέρειες του ισχυρισμού και του ίδιου του χαρτιού. Ήδη, έχει υπάρξει κάποιο δημόσιο σχόλιο που αμφισβητεί την ικανότητα των μεθόδων που χρησιμοποιούνται από αυτούς τους ερευνητές να επιτύχουν χρήσιμη κλίμακα.
Εάν αυτό αποδειχθεί μια σημαντική ανακάλυψη, φαίνεται να υποδηλώνει ότι ολόκληρο το χρονοδιάγραμμα για τη μετανάστευση PQC θα πρέπει να επιταχυνθεί. Τουλάχιστον εκείνες οι ομάδες που είναι αναποφάσιστες για τη μετάβαση προς την υιοθέτηση της PQC θα είχαν πιο συγκεκριμένα κίνητρα για να το κάνουν, και αυτό είναι κάτι που μπορεί να λείπει ακόμα από ορισμένες κυβερνήσεις και άλλους οργανισμούς που οι περισσότεροι χρειάζεται να κάνουν τη μετάβαση στο PQC.
Προς το παρόν, υπάρχει μεγάλη αβεβαιότητα, αλλά αυτό που είναι ξεκάθαρο είναι ότι αν περιμέναμε να εμφανιστούν τέτοιου είδους ισχυρισμοί σε χρόνια από τώρα, κάναμε λάθος. Θα πρέπει να αρχίσουμε να συνηθίζουμε στην ιδέα ότι περισσότερα μέρη θα προβάλλουν παρόμοιες αξιώσεις με αυξανόμενη συχνότητα τα επόμενα χρόνια. Και, όπως σημείωσαν αρκετοί ομιλητές στην εκδήλωση Fall Quantum Cybersecurity του IQT τον περασμένο Οκτώβριο, είναι επίσης πιθανό να σημειωθεί πρόοδος για την οποία δεν ακούμε τίποτα, καθώς θα γίνει από μέρη που θα ήθελαν να κρατήσουν μυστικές τις προσπάθειές τους.
Ο Dan O'Shea έχει καλύψει τις τηλεπικοινωνίες και συναφή θέματα, όπως ημιαγωγούς, αισθητήρες, συστήματα λιανικής, ψηφιακές πληρωμές και κβαντικούς υπολογιστές/τεχνολογίες για περισσότερα από 25 χρόνια.
