Μια νέα μελέτη από την ομάδα Google Quantum AI, υπό την ηγεσία του Craig Gidney, προκαλεί συναγερμό στην κοινότητα της κυβερνοασφάλειας, καθώς αποκαλύπτει ότι οι κβαντικοί υπολογιστές ίσως μπορούν να «σπάσουν» την κρυπτογράφηση RSA με πολύ λιγότερα qubits από ό,τι θεωρείτο αναγκαίο.
Η εργασία δημοσιεύθηκε στην πλατφόρμα arXiv και ήδη υπογραμμίζει την ανάγκη για άμεση μετάβαση σε συστήματα μετα-κβαντικής κρυπτογράφησης.
Τι είναι η κρυπτογράφηση RSA και γιατί είναι τόσο σημαντική;
RSA είναι μία τεχνική ασύμμετρης κρυπτογράφησης που αναπτύχθηκε στα τέλη της δεκαετίας του 1970. Βασίζεται στη δημιουργία δημόσιων και ιδιωτικών κλειδιών: το πρώτο για την κρυπτογράφηση, το δεύτερο για την αποκρυπτογράφηση. Το σημερινό πρότυπο ασφαλείας χρησιμοποιεί κλειδιά μήκους 2.048 bit και θεωρείται δύσκολο να «σπάσει» από κλασικούς υπολογιστές.
Για χρόνια, οι ερευνητές γνώριζαν πως κβαντικοί υπολογιστές θα μπορούσαν ενδεχομένως να καταρρίψουν αυτό το σύστημα, αλλά οι τεχνολογικοί περιορισμοί τους έδιναν ακόμα αρκετό χρόνο προετοιμασίας στους ειδικούς ασφαλείας.
Από 20 εκατομμύρια σε λιγότερο από 1 εκατομμύριο qubits
Μέχρι πρόσφατα, επικρατούσε η άποψη ότι ένας κβαντικός υπολογιστής θα έπρεπε να διαθέτει τουλάχιστον 20 εκατομμύρια qubits για να «σπάσει» ένα RSA κλειδί των 2.048 bit εντός εύλογου χρονικού διαστήματος. Η ομάδα της Google, όμως, παρουσιάζει τώρα ένα νέο θεωρητικό μοντέλο που δείχνει πως αυτό μπορεί να επιτευχθεί με λιγότερους από 1 εκατομμύριο qubits – και μάλιστα σε λιγότερο από μία εβδομάδα.
Πώς το κατάφεραν;
Οι ερευνητές εργάζονται σε βελτιωμένους αλγορίθμους, με έμφαση στη βελτιστοποίηση της προσέγγισης modular exponentiation, που αποτελεί κρίσιμο βήμα για την παραγοντοποίηση μεγάλων αριθμών. Παράλληλα, έχουν αναπτύξει νέες τεχνικές διόρθωσης σφαλμάτων, που βασίζονται σε πιο πυκνά και αποδοτικά μοντέλα αποθήκευσης διορθωμένων qubits.
Απέχουμε ακόμα, αλλά όχι για πολύ
Παρότι οι σημερινοί κβαντικοί υπολογιστές διαθέτουν μόνο μερικές χιλιάδες qubits, ο Gidney υπογραμμίζει ότι η πρόοδος στον τομέα είναι τέτοια που η ανάπτυξη ενός «επιθετικού» κβαντικού συστήματος δεν είναι πλέον επιστημονική φαντασία.
«Ο χρόνος έχει έρθει για να ξεκινήσει η μετάβαση σε νέες μορφές κρυπτογράφησης, ικανές να αντέξουν τις μελλοντικές κβαντικές επιθέσεις», σημειώνει.
Πηγή: Craig Gidney, How to factor 2048 bit RSA integers with less than a million noisy qubits, arXiv (2025). DOI: 10.48550/arxiv.2505.15917
Επίσημη ανάρτηση: Google Security Blog
