Πότε έρχεται η Q-Day; Τι δείχνει η έρευνα του 2025 και του 2026

Τι εννοούμε με τον όρο Q-Day

Η «Q-Day» είναι η ημέρα κατά την οποία ένας κβαντικός υπολογιστής θα μπορεί να σπάσει την κρυπτογραφία δημόσιου κλειδιού που χρησιμοποιείται ευρέως σήμερα. Πρόκειται κυρίως για τον RSA και τους αλγορίθμους ελλειπτικών καμπυλών, στους οποίους βασίζονται το TLS, τα VPN, οι υπογραφές κώδικα, οι PKI και οι ψηφιακές ταυτότητες. Οι ειδικοί μιλούν για έναν κρυπτογραφικά σχετικό κβαντικό υπολογιστή, εν συντομία CRQC.

Ότι ένας τέτοιος υπολογιστής θα μπορούσε να σπάσει αυτούς τους αλγορίθμους είναι γνωστό από το 1994, όταν ο Peter Shor δημοσίευσε τους αντίστοιχους κβαντικούς αλγορίθμους. Ανοιχτό παραμένει πότε μπορεί να κατασκευαστεί μια μηχανή αρκετά μεγάλη και με αρκετά λίγα σφάλματα. Σε αυτό το ερώτημα η έρευνα προχώρησε σημαντικά το 2025 και το 2026. Αυτό το άρθρο συνοψίζει τις σημαντικότερες εργασίες και εξηγεί τι αποδεικνύουν και τι όχι.

Πρώτα ένας όρος: οι σημερινοί κβαντικοί υπολογιστές λειτουργούν με φυσικά qubit, τα οποία είναι επιρρεπή σε σφάλματα. Μέσω της κβαντικής διόρθωσης σφαλμάτων, πολλά φυσικά qubit συνενώνονται σε ένα πιο σταθερό λογικό qubit. Γι' αυτό οι εκτιμήσεις πόρων αναφέρουν συνήθως και τους δύο αριθμούς. Για το ερώτημα πόσο μακριά βρίσκεται ακόμη το υλικό, μετράει ο αριθμός των φυσικών qubit.

Τι αναμένουν οι ειδικοί: το Quantum Threat Timeline Report

Η πιο γνωστή μακροχρόνια έρευνα είναι το Quantum Threat Timeline Report του Global Risk Institute. Για αυτό, οι Michele Mosca και Marco Piani της evolutionQ ρωτούν κάθε χρόνο ειδικούς από την έρευνα και τη βιομηχανία. Η έβδομη έκδοση, με ημερομηνία 9 Μαρτίου 2026, βασίζεται στις απαντήσεις 26 ειδικών. Global Risk Institute

Το αποτέλεσμα: οι ερωτηθέντες θεωρούν έναν κρυπτογραφικά σχετικό κβαντικό υπολογιστή «αρκετά πιθανό» μέσα στα επόμενα δέκα χρόνια, με πιθανότητα 28 έως 49 τοις εκατό. Μέσα σε 15 χρόνια τον θεωρούν «πιθανό», με 51 έως 70 τοις εκατό. Η σειρά εκθέσεων ορίζει έναν τέτοιο υπολογιστή ως μηχανή που μπορεί να σπάσει τον RSA-2048 μέσα σε 24 ώρες.

Μια έρευνα μεταξύ 26 ατόμων δεν είναι μέτρηση. Η αξία της βρίσκεται στη χρονοσειρά: το ίδιο ερώτημα τίθεται εδώ και χρόνια, και οι εκτιμήσεις έχουν μετατοπιστεί νωρίτερα από έκδοση σε έκδοση.

Τι αναμένει το BSI

Η Ομοσπονδιακή Υπηρεσία Ασφάλειας Πληροφοριών της Γερμανίας (BSI) αξιολογεί από το 2017 την πρόοδο των κβαντικών υπολογιστών μέσω δικής της μελέτης, η οποία επικαιροποιήθηκε τελευταία φορά το 2025. Οι γερμανικές εθνικές κατευθυντήριες γραμμές για τη μετακβαντική μετάβαση συνοψίζουν το αποτέλεσμα ως εξής: είναι πιθανό ένας τέτοιος κβαντικός υπολογιστής να είναι υλοποιήσιμος μέσα σε 15 χρόνια το πολύ, δηλαδή έως το 2040 ή νωρίτερα. Οι βασικές παραδοχές της κβαντικής διόρθωσης σφαλμάτων επαληθεύτηκαν πλήρως το 2024, και περαιτέρω πρόοδος θα μπορούσε να συντομεύσει σημαντικά αυτό το διάστημα. Κατευθυντήριες γραμμές, PDF

Για τον τομέα υψηλής ασφάλειας η γερμανική ομοσπονδιακή κυβέρνηση είναι πιο επιφυλακτική. Εκεί εργάζεται με την υπόθεση ότι κρυπτογραφικά σχετικοί κβαντικοί υπολογιστές θα είναι διαθέσιμοι στις αρχές της δεκαετίας του 2030. Οι κατευθυντήριες γραμμές παραθέτουν σχετικά ένα κοινοβουλευτικό έγγραφο της Bundestag από τον Φεβρουάριο του 2025.

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

Οι εκτιμήσεις για το υλικό μειώνονται

Κινήθηκαν κυρίως οι εκτιμήσεις για το πόσο μεγάλος θα έπρεπε να είναι ένας κβαντικός υπολογιστής για μια επίθεση. Τρεις εργασίες του 2025 και του 2026 βρίσκονται στο επίκεντρο.

RSA-2048 με λιγότερα από ένα εκατομμύριο qubit. Τον Μάιο του 2025 ο Craig Gidney της Google Quantum AI εκτίμησε ότι ένας κβαντικός υπολογιστής με λιγότερα από ένα εκατομμύριο θορυβώδη qubit θα μπορούσε να παραγοντοποιήσει έναν αριθμό RSA 2048 bit σε λιγότερο από μία εβδομάδα. arXiv:2505.15917 Το 2019 η εκτίμησή του μαζί με τον Martin Ekerå ήταν ακόμη 20 εκατομμύρια qubit. arXiv:1905.09749 Οι παραδοχές για το υλικό έμειναν οι ίδιες: ένα τετραγωνικό πλέγμα με συνδέσεις μόνο μεταξύ γειτονικών qubit, ποσοστό σφάλματος 0,1 τοις εκατό ανά πύλη και κύκλος διόρθωσης σφαλμάτων ενός μικροδευτερολέπτου. Η εξοικονόμηση προέρχεται από καλύτερους αλγορίθμους και αποδοτικότερη διόρθωση σφαλμάτων, όχι από καλύτερο υλικό. Το τίμημα είναι μεγαλύτερος χρόνος εκτέλεσης.

RSA-2048 με περίπου 100.000 qubit. Τον Φεβρουάριο του 2026 η αυστραλιανή εταιρεία Iceberg Quantum παρουσίασε την αρχιτεκτονική «Pinnacle». Αυτή αντικαθιστά τη μέχρι τώρα συνήθη διόρθωση σφαλμάτων με τους λεγόμενους κώδικες qLDPC. Με τις ίδιες παραδοχές για το ποσοστό σφάλματος και τον χρονισμό, η Iceberg εκτιμά περίπου 98.000 φυσικά qubit με χρόνο εκτέλεσης περίπου έναν μήνα, ή περίπου 471.000 qubit για περίπου μία ημέρα. arXiv:2602.11457 Η αρχιτεκτονική έχει ελεγχθεί μέχρι στιγμής μόνο σε προσομοιώσεις. Απαιτεί συνδέσεις μεταξύ qubit που απέχουν πολύ μεταξύ τους και πολύ γρήγορη αποκωδικοποίηση σφαλμάτων, και τίποτα από τα δύο δεν έχει ακόμη αποδειχθεί σε αυτή την κλίμακα.

Ελλειπτικές καμπύλες σε λίγα λεπτά. Στα τέλη Μαρτίου 2026 η Google Quantum AI, μαζί με ερευνητές του Ethereum Foundation και του Stanford University, δημοσίευσε εκτιμήσεις πόρων για καμπύλες 256 bit που προστατεύουν, μεταξύ άλλων, το Bitcoin και το Ethereum. Δύο βελτιστοποιημένα κυκλώματα αρκούνται σε λιγότερα από 1.200 λογικά qubit και λιγότερες από 90 εκατομμύρια πύλες Toffoli ή σε λιγότερα από 1.450 λογικά qubit και λιγότερες από 70 εκατομμύρια πύλες Toffoli. Σε υπεραγώγιμο υλικό με ποσοστό σφάλματος 0,1 τοις εκατό, αυτό αντιστοιχεί σε λιγότερα από 500.000 φυσικά qubit και χρόνο εκτέλεσης λίγων λεπτών. Η Google το υπολογίζει ως μείωση περίπου 20 φορές σε σχέση με την καλύτερη μέχρι τώρα εκτίμηση. Google Research, arXiv:2603.28846

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

Τι δεν λένε οι αριθμοί

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

• Η μηχανή δεν υπάρχει. Το τσιπ Willow της Google είχε κατά την παρουσίασή του τον Δεκέμβριο του 2024 105 qubit και έδειξε διόρθωση σφαλμάτων κάτω από το κρίσιμο κατώφλι. Google Το υλικό απέχει πολύ από εκατοντάδες χιλιάδες qubit που υπολογίζουν με διόρθωση σφαλμάτων για ημέρες ή εβδομάδες.
• Οι παραδοχές είναι αισιόδοξες, αλλά όχι εξωτικές. Όλες οι αναφερόμενες εκτιμήσεις προϋποθέτουν ποσοστό σφάλματος 0,1 τοις εκατό και χρόνους κύκλου της τάξης των μικροδευτερολέπτων. Ορισμένες πλατφόρμες επιτυγχάνουν σήμερα τέτοιες τιμές, αλλά όχι σε αυτό το μέγεθος και όχι με διάρκεια.
• Οι περισσότερες εργασίες είναι προδημοσιεύσεις. Δεν έχουν ακόμη αξιολογηθεί από ομοτίμους. Στην περίπτωση της Iceberg προστίθεται ότι τα αποτελέσματα προέρχονται μόνο από προσομοιώσεις.
• Η πρόοδος προέρχεται από τους αλγορίθμους. Αυτή είναι ταυτόχρονα η ανησυχητική πλευρά. Κάθε μείωση των τελευταίων ετών προήλθε από καλύτερα μαθηματικά και καλύτερη διόρθωση σφαλμάτων. Τέτοιες πρόοδοι είναι δύσκολο να προβλεφθούν και μπορεί να έρθουν απότομα.

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

Γιατί η αβεβαιότητα δεν είναι λόγος αναμονής

Για τον σχεδιασμό βοηθά ένας απλός συλλογισμός που οφείλεται στον Michele Mosca. Πρέπει να συγκριθούν τρία χρονικά διαστήματα:

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

Αν το άθροισμα των δύο πρώτων είναι μεγαλύτερο από το τρίτο διάστημα, η μετάβαση έρχεται πολύ αργά. Τα δεδομένα που υποκλέπτονται και αποθηκεύονται σήμερα μπορούν τότε να αποκρυπτογραφηθούν αργότερα («Store now, decrypt later»).

Ο οδικός χάρτης της ΕΕ για τη μετακβαντική μετάβαση βασίζεται ακριβώς σε αυτό. Κατατάσσει περιπτώσεις χρήσης ως υψηλού κινδύνου όταν τα δεδομένα πρέπει να παραμείνουν εμπιστευτικά για τουλάχιστον δέκα χρόνια, και εκτιμά τη διάρκεια μιας πλήρους μετάβασης σε πέντε έως δέκα χρόνια. Οδικός χάρτης της ΕΕ, PDF Ακόμη και όποιος αναμένει την Q-Day μόλις το 2040 καταλήγει, με δέκα χρόνια εμπιστευτικότητας και πέντε χρόνια μετάβασης, σε έναρξη το αργότερο το 2025.

Στις υπογραφές η πίεση είναι μικρότερη, διότι μια υπογραφή χρειάζεται να αντέξει μόνο μέχρι να υπάρξει ο κβαντικός υπολογιστής. Εκεί όμως οι χρόνοι μετάβασης είναι οι μεγαλύτεροι: οι PKI, οι ενημερώσεις υλικολογισμικού και οι συσκευές με μεγάλη διάρκεια ζωής δεν μπορούν να ανασχεδιαστούν μέσα σε ένα χρόνο. Γι' αυτό ο οδικός χάρτης της ΕΕ απαιτεί οι ενημερώσεις λογισμικού και υλικολογισμικού να υπογράφονται εξ ορισμού με κβαντικά ασφαλή τρόπο έως το 2030.

Συμπέρασμα

Η έρευνα δεν δίνει ημερομηνία για την Q-Day, αλλά δίνει σαφή κατεύθυνση. Οι ειδικοί θεωρούν έναν κρυπτογραφικά σχετικό κβαντικό υπολογιστή αρκετά πιθανό μέσα σε δέκα χρόνια, το BSI τον θεωρεί πιθανό έως το 2040, και οι εκτιμώμενες απαιτήσεις σε υλικό μειώθηκαν έντονα το 2025 και το 2026. Για τις επιχειρήσεις η ακριβής χρονιά δεν είναι ούτως ή άλλως το καθοριστικό ερώτημα. Καθοριστικό είναι αν τα δικά τους δεδομένα πρέπει να παραμείνουν εμπιστευτικά περισσότερο από όσο χρόνο αφήνει η μετάβαση. Ποιες προθεσμίες συνάγουν οι αρχές από αυτό και τι από αυτές είναι δεσμευτικό διαβάζετε στο Μετακβαντική κρυπτογραφία: οι προθεσμίες του 2026, του 2030 και του 2035 και τι από αυτές είναι δεσμευτικό.

Πηγές

• Quantum Threat Timeline Report 2025 (Michele Mosca, Marco Piani, Global Risk Institute, 9 Μαρτίου 2026)
• Nationale Umsetzung der EU-Roadmap zur Umstellung auf Post-Quanten-Kryptografie (κοινές κατευθυντήριες γραμμές των BMDS, BMI και BSI, 12 Οκτωβρίου 2026)
• How to factor 2048 bit RSA integers with less than a million noisy qubits (Craig Gidney, arXiv, 21 Μαΐου 2025)
• How to factor 2048 bit RSA integers in 8 hours using 20 million noisy qubits (Craig Gidney, Martin Ekerå, arXiv 2019, δημοσιεύθηκε στο Quantum το 2021)
• The Pinnacle Architecture: Reducing the cost of breaking RSA-2048 to 100 000 physical qubits using quantum LDPC codes (Iceberg Quantum, arXiv, Φεβρουάριος 2026)
• Securing Elliptic Curve Cryptocurrencies against Quantum Vulnerabilities: Resource Estimates and Mitigations (Babbush, Zalcman, Gidney κ.ά., arXiv, 30 Μαρτίου 2026)
• Safeguarding cryptocurrency by disclosing quantum vulnerabilities responsibly (Google Research, 31 Μαρτίου 2026)
• Meet Willow, our state-of-the-art quantum chip (Google, 9 Δεκεμβρίου 2024)
• A Coordinated Implementation Roadmap for the Transition to Post-Quantum Cryptography (EU PQC Workstream της NIS Cooperation Group, Ιούνιος 2025)