Κίνα: Ερευνητές βρήκαν τρόπο «σπάσουν» τον αλγόριθμο RSA με κβαντικούς υπολογιστές

Συγκεκριμένα, αναφέρουν πως εφηύραν έναν τρόπο να «σπάσουν» τη συνήθως χρησιμοποιούμενη μορφή online κρυπτογράφησης, κάνοντας χρήση κβαντικών υπολογιστών.

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

Η κινεζική μέθοδος, που περιγράφεται από 24 Κινέζους ερευνητές σε επιστημονική δημοσίευση τους στο arXiv, σύμφωνα με τους Financial Times, θα μπορούσε να αξιοποιηθεί για να σπάσει ο ευρέως διαδεδομένος αλγόριθμος RSA που στηρίζει τον κύριο όγκο της σημερινής online κρυπτογράφησης, μέσω χρήσης ενός κβαντικού υπολογιστή με 372 cubits (κβαντικά μπιτ, που είναι η βασική μονάδα στην κβαντική υπολογιστική).

Η αμερικανική εταιρεία ΙΒΜ έχει ήδη ανακοινώσει ότι σύντομα θα παρουσιάσει ένα ισχυρότερο κβαντικό υπολογιστικό σύστημα, το Osprey, με 433 qubits.

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

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

«Από όσο μπορώ να πω, η κινεζική δημοσίευση δεν είναι λάθος. Οι Κινέζοι δεν διευκρινίζουν πόσο γρήγορα μπορεί η κβαντική μέθοδός τους να σπάσει την κρυπτογράφηση. Πιθανό να χρειαστούν εκατομμύρια χρόνια. Το πιθανότερο σενάριο είναι ότι τελικά δεν αποτελεί και μεγάλη βελτίωση» δήλωσε ο ειδικός Πίτερ Σορ του ΜΙΤ

Είναι η δεύτερη φορά σε λιγότερο από έναν χρόνο που το πεδίο της ασφάλειας των υπολογιστών μπαίνει σε συναγερμό. Είχε προηγηθεί ο Γερμανός μαθηματικός Κλάους-Πέτερ Σνορ, ο οποίος παρουσίασε πέρυσι έναν αλγόριθμο που πρόβαλε ως απειλή για τον αλγόριθμο RSA της κρυπτογράφησης.

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

«Δεν έχουμε καμία εμπειρική απόδειξη ότι ο νέος κβαντικός αλγόριθμος αντιμετωπίζει το πρόβλημα κλίμακας του Σνορ. Δεν υπάρχει λόγος να πιστέψουμε ότι δεν θα το επιλύσει, αλλά ούτε και λόγος να πιστέψουμε ότι θα το λύσει», δήλωσε ο ειδικός στην υπολογιστική ασφάλεια Μπρους Σνάιερ.

Πρόσθεσε ότι «θα στοιχημάτιζα ότι σε όλες αυτές τις περιπτώσεις το σπάσιμο της κρυπτογράφησης RSA δεν θα δουλέψει. Αλλά κάποια μέρα τελικά θα χάσω το στοίχημα…».