Η Google Quantum AI έχει θέσει ξανά τον κρυπτογραφικό κλάδο σε επιφυλακή, αυτή τη φορά με έναν πιο συγκεκριμένο αριθμό που συνοδεύει την προειδοποίηση.
Σε ένα νέο λευκό βιβλίο και συνοδευτική ερευνητική σημείωση που δημοσιεύτηκε την Τρίτη, η Google δήλωσε ότι το σπάσιμο του προβλήματος διακριτού λογαρίθμου ελλειπτικής καμπύλης 256-bit, των μαθηματικών πίσω από την ευρέως χρησιμοποιούμενη ασφάλεια πορτοφολιών, μπορεί να απαιτήσει πολύ λιγότερους κβαντικούς πόρους από ό,τι υποτέθηκε προηγουμένως.
Η εταιρεία εκτιμά ότι μια τέτοια επίθεση θα μπορούσε να εκτελεστεί σε λίγα λεπτά χρησιμοποιώντας λιγότερα από 500.000 φυσικά qubits, υποθέτοντας υλικό συνεπές με κάποια από τα δικά της υπεραγώγιμα κβαντικά συστήματα.
Αυτό έχει σημασία επειδή η κρυπτογραφία ελλειπτικής καμπύλης είναι βαθιά ενσωματωμένη στην κρυπτογραφική υποδομή. Οι υπογραφές πορτοφολιών, η διαχείριση κλειδιών και ένα μεγάλο κομμάτι της ασφάλειας blockchain εξακολουθούν να βασίζονται σε αυτήν.
Η Google δήλωσε ότι τα ενημερωμένα κυκλώματά της για τον αλγόριθμο Shor θα χρειάζονταν λιγότερα από 1.200 λογικά qubits και 90 εκατομμύρια πύλες Toffoli σε μία έκδοση, ή λιγότερα από 1.450 λογικά qubits και 70 εκατομμύρια πύλες Toffoli σε μια άλλη.
Η κύρια αλλαγή είναι η μείωση. Η Google δήλωσε ότι η νέα εκτίμηση αντιπροσωπεύει μια πτώση περίπου 20 φορές στον αριθμό των φυσικών qubits που απαιτούνται για να σπάσει το ECDLP-256. Αυτό δεν είναι το ίδιο με το να λέμε ότι μια πρακτική επίθεση είναι προ των πυλών, αλλά φέρνει το χρονοδιάγραμμα σε πιο ευκρινή εστίαση.
Η Google προτρέπει τον κλάδο να επιταχύνει τη μετάβασή του στη μετα-κβαντική κρυπτογραφία, επισημαίνοντας το δικό της χρονοδιάγραμμα μετάβασης για το 2029 και υποστηρίζοντας ότι υπάρχουν βιώσιμες άμυνες, ακόμα κι αν η υλοποίηση θα πάρει χρόνο. Η εταιρεία δήλωσε επίσης ότι χρησιμοποίησε αποδείξεις μηδενικής γνώσης για να επιτρέψει σε τρίτα μέρη να επαληθεύσουν την έρευνα χωρίς να εκθέσουν πλήρως τα υποκείμενα κβαντικά κυκλώματα, μια κίνηση που στοχεύει στην εξισορρόπηση της αποκάλυψης με προσοχή.
Για τον κρυπτογραφικό χώρο, η επίπτωση είναι αρκετά σαφής. Η συζήτηση μετατοπίζεται από το αν θα χρειαστούν μετα-κβαντικές αναβαθμίσεις προς το πόσο γρήγορα μπορούν να τις πραγματοποιήσουν τα blockchains, τα πορτοφόλια και οι θεματοφύλακες χωρίς να σπάσουν τα πάντα γύρω τους.


