Οι κβαντικοί υπολογιστές εξακολουθούν να μην μπορούν να σπάσουν το Bitcoin SHA256 Algo

BitcoinΟ αλγόριθμος κρυπτογράφησης SHA256 εξακολουθεί να είναι ασφαλής παρά τους ισχυρισμούς Κινέζων ερευνητών ότι παραβίασαν την κρυπτογράφηση RSA με υπάρχοντες κβαντικούς υπολογιστές.

Μια ομάδα 24 Κινέζων ερευνητών είπε ότι θα μπορούσαν να συνυπολογίσουν έναν αριθμό 48 bit χρησιμοποιώντας έναν κβαντικό υπολογιστή 10 qubit. Αυτό θα μπορούσε να είναι κρίσιμο για να σπάσει ο αλγόριθμος κρυπτογράφησης RSA που στηρίζει μεγάλο μέρος της επικοινωνίας του Διαδικτύου.

Οι Κινέζοι ισχυρίζονται ότι βελτιστοποιούν τον αλγόριθμο Shnorr με την κβαντική μηχανή

Οι ερευνητές ισχυρίζονται ότι μπορούν να χρησιμοποιήσουν κβαντικούς υπολογιστές για να λύσουν ένα προηγουμένως άλυτο βήμα στη μέθοδο Schnorr για την παραγοντοποίηση μεγάλων πρώτων αριθμών. Η επίλυση των πρώτων παραγόντων ενός μεγάλου αριθμού είναι ένα κρίσιμο βήμα για την κατάρριψη του αλγόριθμου κρυπτογράφησης RSA.

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

Ελλείψει οποιασδήποτε ανάλυσης που να δείχνει ότι θα είναι πιο γρήγορο, υποπτεύομαι ότι το πιο πιθανό σενάριο είναι ότι δεν πρόκειται για μεγάλη βελτίωση». είπε Ο επιστήμονας του MIT Peter Shor.

Ο αλγόριθμος RSA διασφαλίζει την εμπιστευτικότητα μεταξύ των μερών που ανταλλάσσουν δεδομένα μέσω δημόσιων και ιδιωτικών κλειδιών. Είναι αμφίδρομη λειτουργία. Αυτό σημαίνει ότι δεδομένων των κρυπτογραφημένων πληροφοριών και ενός ιδιωτικού κλειδιού, είναι δυνατός ο προσδιορισμός του απλού κειμένου.

Η ιδέα ότι ο κβαντικός υπολογιστής θα μπορούσε να σπάσει τα σχήματα κρυπτογράφησης που θεωρούνται «μη σπασίματα» από τους συμβατικούς υπολογιστές προτάθηκε από τον Shor το 1994. 

Η λειτουργία κατακερματισμού δεν μπορεί να σπάσει, προς το παρόν

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

Στο δίκτυο Bitcoin, το SHA256 βοηθά να αποδειχθεί ότι τα δεδομένα από ένα μπλοκ συναλλαγών δεν έχουν παραβιαστεί. Είναι μια μονόδρομη συνάρτηση, που σημαίνει ότι η έξοδος δεν μπορεί να χρησιμοποιηθεί για τον προσδιορισμό της εισόδου. 

Ενώ η εργασία του Shor απέδειξε ότι είναι εφικτό να λυθούν οι πρώτοι παράγοντες ενός τεράστιου αριθμού, που αποτελούν τη βάση για τη διάρρηξη της κρυπτογράφησης RSA, κανένας γνωστός αλγόριθμος δεν καθορίζει την είσοδο μιας συνάρτησης κατακερματισμού, δεδομένης της εξόδου της. Το SHA-256 λέγεται επίσης ότι είναι ανθεκτικό σε σύγκρουση, καθιστώντας σχεδόν αδύνατο να βρεθούν διαφορετικές εισόδους που αποδίδουν την ίδια έξοδο.

Ένας εξορύκτης Bitcoin πρέπει να μεταβάλλει συνεχώς έναν αριθμό που ονομάζεται nonce για να προσαρμόσει την έξοδο μιας συνάρτησης SHA256 έτσι ώστε να είναι μικρότερος από έναν προκαθορισμένο αριθμό. Ο αριθμός, που ονομάζεται δυσκολία, προσαρμόζεται με βάση το χρόνο που χρειάστηκαν οι εξορύκτες για να δημιουργήσουν τη σωστή έξοδο των προηγούμενων μπλοκ του 2016. Εάν η εικασία της σωστής απόδοσης των τελευταίων μπλοκ του 2016 χρειάστηκε περισσότερο από δέκα λεπτά, τότε ο αλγόριθμος Bitcoin κάνει τον στόχο δυσκολίας ευκολότερο να μαντέψεις και το αντίστροφο. Ο εξορύκτης χρησιμοποιεί ειδικούς υπολογιστές που ονομάζονται ASIC για να κάνει τον μεγαλύτερο δυνατό αριθμό εικασιών σε ένα δευτερόλεπτο.

Ένα Ιανουάριο 2022 χαρτί από το Πανεπιστήμιο του Sussex είπε ότι ένας κβαντικός υπολογιστής με 13 εκατομμύρια qubit «σπάει την κρυπτογράφηση Bitcoin» σε μια μέρα, ενώ η ίδια εργασία θα χρειαζόταν μια μηχανή 300 εκατομμυρίων qubit μια ώρα. Δεν είναι σαφές εάν το έγγραφο αναφέρεται στα ιδιωτικά και δημόσια κλειδιά για την ανταλλαγή Bitcoin ή στη συνάρτηση κατακερματισμού SHA256.

Το IBM Touts Impressive Roadmap

Η αμερικανική πολυεθνική IBM ισχυρίζεται ότι κατέχει τον πιο ισχυρό κβαντικό υπολογιστή στον κόσμο, με 433 qubits. Έχει σχέδια να κυκλοφορήσει έναν κβαντικό υπολογιστή 1,000 qubit το 2023 και μια μηχανή 4,000 qubit το 2025. 

Ο ιαπωνικός γίγαντας υπολογιστών Fujitsu αναμένεται να στείλει τον πρώτο εγχώριο κβαντικό υπολογιστή 64 qubit της χώρας την άνοιξη του 2023. Πρόσφατα έγραψε ένα νέο συμφωνία να προμηθεύσει το μηχάνημα σε ένα ισπανικό υπολογιστικό κέντρο. Πέρυσι, χτύπησε α συμφωνία με το ερευνητικό ινστιτούτο RIKEN για την παράδοση ενός μηχανήματος για ιατρική έρευνα.

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

Για το πιο πρόσφατο Be[In]Crypto Bitcoin (BTC) ανάλυση, κάντε κλικ εδώ