Ένας υπεραγώγιμος κβαντικός υπολογιστής με 1.200 qubits διορθωμένα για σφάλματα – σε πραγματικό hardware, αυτό αντιστοιχεί σε λιγότερα από 500.000 φυσικά qubits – και 90 εκατομμύρια υπολογιστικά βήματα θα μπορούσε να υπολογίσει το ιδιωτικό κλειδί ενός χρήστη Bitcoin – σπάζοντας έτσι την κρυπτογραφική βάση της ασφάλειας του Bitcoin.
Το μέσο “block time” του Bitcoin, το διάστημα μεταξύ δύο μόνιμα αποθηκευμένων δεσμών συναλλαγών, είναι δέκα λεπτά.
Σύμφωνα με ένα whitepaper της Google Quantum AI, η κρυπτογράφηση θα μπορούσε να παρακαμφθεί σε μόλις εννέα λεπτά στην καλύτερη περίπτωση. Οι ερευνητές παρέχουν επίσης το σχετικό zero-knowledge proof και τον πηγαίο κώδικα.
Η ασφάλεια του Bitcoin βασίζεται σε μια μαθηματική υπόσχεση: κάθε χρήστης έχει δύο συσχετισμένα κλειδιά – ένα δημόσιο, το οποίο μπορεί να δει ο καθένας, και ένα ιδιωτικό, το οποίο γνωρίζει μόνο ο κάτοχός του. Όποιος θέλει να ξοδέψει Bitcoin πρέπει να αποδείξει με μια ψηφιακή υπογραφή ότι γνωρίζει το ιδιωτικό κλειδί. Ο υπολογισμός του ιδιωτικού κλειδιού από το δημόσιο θεωρείται πρακτικά αδύνατος για τους κλασικούς υπολογιστές.
Οι κβαντικοί υπολογιστές σπάνε αυτόν τον μονόδρομο με τον λεγόμενο αλγόριθμο Shor – που αναπτύχθηκε το 1994 από τον μαθηματικό Peter Shor. Μπορεί να αναγνωρίσει και να εκμεταλλευτεί άμεσα ορισμένες μαθηματικές δομές που αποτελούν τη βάση της κλασικής κρυπτογραφίας. Αυτό που είναι μια φαινομενικά άπειρη εργασία αναζήτησης για κανονικούς υπολογιστές γίνεται ένα επιλύσιμο υπολογιστικό πρόβλημα για έναν αρκετά μεγάλο κβαντικό υπολογιστή.
Όταν ένας χρήστης Bitcoin στέλνει μια συναλλαγή, αρχικά καταλήγει στο λεγόμενο mempool – μια δημόσια ορατή περιοχή αναμονής για όλες τις ανεπιβεβαίωτες συναλλαγές. Το δημόσιο κλειδί του αποστολέα είναι ορατό σε όλους από εκεί. Μόνο μετά από κατά μέσο όρο δέκα λεπτά η συναλλαγή αποθηκεύεται μόνιμα σε ένα block από έναν miner – έναν υπολογιστή που συμμετέχει στο δίκτυο. Αυτό ακριβώς είναι το παράθυρο στο οποίο λειτουργεί η περιγραφόμενη επίθεση: ένας κβαντικός υπολογιστής διαβάζει το δημόσιο κλειδί, υπολογίζει το ιδιωτικό κλειδί από αυτό και στέλνει μια ψεύτικη συναλλαγή με υψηλότερη χρέωση – οι miners θα το προτιμήσουν και η αρχική συναλλαγή θα εκτοπιστεί.
whitepaper από την Google Quantum AI
Αν και τα δελτία τύπου θα είναι από πολύ επιλεγμένα έως και σπάνια, είπα να περάσω … γιατί καμιά φορά κρύβονται οι συντάκτες.
