Προδιαγραφές κβαντικού υπολογιστή που περιγράφονται από ειδικούς

Περιεχόμενα

• 372 φυσικά qubits είναι αρκετά για να σπάσει το RSA-2048
• Μην ανησυχείτε, λένε οι ειδικοί

Μια ομάδα Κινέζων κρυπτογράφων μοιράστηκε μια διατριβή σχετικά με το πώς οι υπάρχοντες κβαντικοί υπολογιστές μπορούν να σπάσουν το Rivest–Shamir–Adleman (RSA), ένα κρυπτοσύστημα δημόσιου κλειδιού που χρησιμοποιείται από τα blockchains. Εν τω μεταξύ, ορισμένοι ειδικοί στα κρυπτονομίσματα είναι δύσπιστοι σχετικά με αυτό το σχέδιο.

372 φυσικά qubits είναι αρκετά για να σπάσει το RSA-2048

Στα τέλη Δεκεμβρίου 2022, μια ομάδα ερευνητών από το Zhengzhou, το Hangzhou και το Πεκίνο, με επικεφαλής τον Bao Yan και τον Ziqi Tan, μοιράστηκε μια διατριβή με τίτλο Παραγοντοποίηση ακεραίων με υπογραμμικούς πόρους σε υπεραγώγιμο κβαντικό επεξεργαστή. Περιγράφει έναν πολύ πιο αποδοτικό ως προς τους πόρους τρόπο πρόκλησης της κρυπτογραφίας RSA-2048 από ποτέ.

ήρθε η ώρα να περιστρέψετε τα πλήκτρα rsa anon pic.twitter.com/meHOdZYpBs

- banteg (@bantg) Ιανουάριος 4, 2023

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

Αντίθετα, ο προτεινόμενος αλγόριθμος μπορεί να καταρρίψει φραγμούς παραγοντοποιώντας ακέραιους αριθμούς έως και 48 bit με 10 υπεραγώγιμα qubits, τον μεγαλύτερο ακέραιο παράγοντα σε μια κβαντική συσκευή.

Ως αποτέλεσμα, ένας πιθανός εισβολέας χρειάζεται 372 φυσικά qubits για να σπάσει το σχήμα RSA-2048. Για την παροχή πλαισίου, η συσκευή QuEra Computing από φυσικούς του Χάρβαρντ και του MIT έχει 256 qubits, ενώ το Condor της IBM πρόκειται να ξεπεράσει το όριο των 1,000 qubit το 2023.

Μην ανησυχείτε, λένε οι ειδικοί

Ωστόσο, η πλειοψηφία των ειδικών έδειξε σκεπτικισμό σχετικά με τις νεότερες εκθέσεις των Κινέζων μελετητών. Για παράδειγμα, ο βετεράνος του Ethereum (ETH) @dystopiabreaker (Suzuha) αξιώσεις ότι η έρευνα βασίζεται σε ένα έγγραφο με ευρεία κριτική:

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

Άλλοι ειδικοί πρόσθεσαν ότι μόλις αυτή η επίθεση γίνει πραγματική, οι ομάδες blockchain θα στραφούν εύκολα σε πιο ασφαλή κρυπτογραφικά σχήματα.

Ο εξέχων επιστήμονας υπολογιστών Bruce Schneier, λέκτορας στη Σχολή Kennedy του Χάρβαρντ, είπε στα μέσα ενημέρωσης ότι δεν πίστευε ότι «αυτό θα σπάσει το RSA».