bitcoin and the threat of quantum technology

[morpheus75]

δύο λόγια για μένα πριν αρχίσω να γράφω τα παρακάτω. καταλαβαίνω πάρα πολύ καλά τις χρηματαγορές και επίσης πάρα πολύ καλά την τεχνολογία (είμαι προγραμματιστής και γράφω σε 4 γλώσσες)

δεν ξέρω πολλά πράγματα για το BTC για αυτό σας παρακαλώ να με διορθώσετε αν είμαι κάπου λάθος. έχω καθίσει να σκεφτώ τα αρνητικά και τα θετικά για το BTC και δεν θα σας κάνω να χασμουρήθηκε με τα γνωστά:αόρατο νόμισμα, χάκερ ktl. Ξέρω ότι αν λάβει κάποιος τα σωστά μέτρα μπορεί να αποφύγει scums και να πετύχει true anonymity, που είναι και το cornerstone tou BTC

Έχω όμως μία ερώτηση που δεν έχω ακούσει κάποιον άλλον να ρωτά. είναι αρκετά τεχνικής φύσεως και πρέπει όσοι απαντήσουν να καταλαβαίνουν τη διαφορά μεταξύ του σημερινού binary συστήματος υπολογιστών και το ποσό αυτό θα αλλάξει για την πιθανή εισαγωγή Quantum computing.

η ερώτηση μου: ποιες οι επιπτώσεις πάνω στο BTC δεδομένης της τεράστιας αύξησης της επεξεργαστικής δύναμης που θα δώσει το Quantum computing (μπορεί να είναι 5 ή 10 χρόνια μακριά αυτό δεν μπορεί να το ξέρει κανένας)

για παράδειγμα όσοι ξέρουν από σέρβερ και καταλαβαίνουν την έννοια SSH Επίσης καταλαβαίνουν ότι αν υπάρχει τεράστια υπολογιστική δύναμη υπάρχει θεωρητικά η πιθανότητα κάποιος να μαντέψει το private key (brute Force)

Υπάρχει κάποιο τέτοιο παράδειγμα στην περίπτωση του BTC

[adiavroxos]

Προς το παρόν δεν υπάρχει ικανή υπολογιστική ισχύ για να μπορέσει κάποιος να μαντέψει τα prv keys έχοντας εφαρμόσει bruteforce. Όσα hacks έχουν γίνει στα περισσότερα papers αναφέρονται στην αποκάλυψη ενός prv key κατά την διάρκεια παραγωγής του πχ δες https://www.extremetech.com/extreme/173108-researchers-crack-the-worlds-toughest-encryption-by-listening-to-the-tiny-sounds-made-by-your-computers-cpu. Έχει να κάνει και με το μέγεθος του κλειδιού βέβαια. Θεωρητικά μιλώντας θα μπορούσε να γίνει δες εδω https://github.com/theQRL/Whitepaper/blob/master/QRL_whitepaper.pdf, αλλά έχει αρχίσει ήδη να αναπτύσσεται και η κβαντική κρυπτογραφία. 

[morpheus75]

Σε ευχαριστώ πολύ για την απάντησή σου και ιδιαίτερα για το link που μου έστειλες Δεν ξέρω αν και κατά πόσο κάποια από αυτά μπορούν να γίνουν applicable sto BTC για παράδειγμα Hash-Based one time signatures. Είναι μία πάρα πολύ ωραία λύση αλλά δουλεύει μόνο με την προϋπόθεση ότι κάποιος υπολογιστής δημιουργεί seed hash (Αυτό είναι το hash formula με το οποίο γίνεται η κωδικοποίηση) Δεν ξέρω αν και κατά πόσο η δημιουργία ενός seed hash από ένα μεμονωμένο υπολογιστή η οποία δεν μπορεί να να επιβεβαιωθεί από άλλους υπολογιστές σπάει το κρίκο λειτουργίας του BTC

[theoulis]

αν εχεις ορεξη μελετησε τα monero, byteball kai Quantum Resistant Ledger (QRL)
 

[morpheus75]

ευχαριτώ θα τα κοιτάξω

[chrisvl]

Προς το παρόν δεν υπάρχει ικανή υπολογιστική ισχύ για να μπορέσει κάποιος να μαντέψει τα prv keys έχοντας εφαρμόσει bruteforce. Όσα hacks έχουν γίνει στα περισσότερα papers αναφέρονται στην αποκάλυψη ενός prv key κατά την διάρκεια παραγωγής του πχ δες https://www.extremetech.com/extreme/173108-researchers-crack-the-worlds-toughest-encryption-by-listening-to-the-tiny-sounds-made-by-your-computers-cpu. Έχει να κάνει και με το μέγεθος του κλειδιού βέβαια. Θεωρητικά μιλώντας θα μπορούσε να γίνει δες εδω https://github.com/theQRL/Whitepaper/blob/master/QRL_whitepaper.pdf, αλλά έχει αρχίσει ήδη να αναπτύσσεται και η κβαντική κρυπτογραφία. 

Όχι δεν υπάρχει, αλλά με ένα Bug μπορεί να γίνει και με την τωρινή υπολογιστική ισχη, επίδει ανέφερες για privatekey collision δεν είναι καθόλου απίθανο στα επόμενα 2-3 χρόνια να γίνει πράξει, επίσης καθόλου απίθανο δεν είναι να υπάρξει και sha256 collision με η χωρίς μεγάλη υπολογιστική ισχύ..

[theoulis]

π.χ.
http://www.allprivatekeys.com/random.php
λοττο προτο τζοκερ

[chek2fire]

πάντως στο μάθημα του coursera για το θέμα ένας καθηγητής εκεί είχε πει ότι για να σπάσει ο sha256 με κβαντικό υπολογιστή χρειάζεται 100 χρόνια συνεχής υπολογισμών και με πιθανότητα επιτυχίας στο αποτέλεσμα που θα βγάλει όσο αποτέλεσμα έχει να πέσει ένας κομήτης στην γη τα επόμενα 5 λεπτά 

https://www.coursera.org/learn/cryptocurrency

από την άλλη τα cryptographic hash function αργά η γρήγορα σπάνε. Πριν λίγους μήνες ανακοινώθηκε από την google ότι sha1 ότι έχει σπάσει. Σε αυτό το σενάριο οι προγραμματιστές του Bitcoin δουλεύουν ήδη στην αντικατάσταση του sha256 αν και από τα λίγα διάσπαρτα που έχω διαβάσει δεν θα είναι και ότι ποιο εύκολο.

[chrisvl]

πάντως στο μάθημα του coursera για το θέμα ένας καθηγητής εκεί είχε πει ότι για να σπάσει ο sha256 με κβαντικό υπολογιστή χρειάζεται 100 χρόνια συνεχής υπολογισμών και με πιθανότητα επιτυχίας στο αποτέλεσμα που θα βγάλει όσο αποτέλεσμα έχει να πέσει ένας κομήτης στην γη τα επόμενα 5 λεπτά 

https://www.coursera.org/learn/cryptocurrency

από την άλλη τα cryptographic hash function αργά η γρήγορα σπάνε. Πριν λίγους μήνες ανακοινώθηκε από την google ότι sha1 ότι έχει σπάσει. Σε αυτό το σενάριο οι προγραμματιστές του Bitcoin δουλεύουν ήδη στην αντικατάσταση του sha256 αν και από τα λίγα διάσπαρτα που έχω διαβάσει δεν θα είναι και ότι ποιο εύκολο.

Και καλά κάνουν, πριν πεινάσεις μαγειρεύεις, ο καθηγητής είπε ότι για να σπάσει και όχι για το εάν βρεθεί ένα bug

[theoulis]

τα bugs διορθωννται, το σπασιμο ομως δεν κολαει ουτε με logo στιγμης! 

[adiavroxos]

O SHA-1 έχει ήδη αποδειχθεί ότι είναι ευπαθής αλγόριθμος αφού έχει επιτευχθεί μια collision attack https://shattered.io/static/shattered.pdf. Ωστόσο ο SHA256 προς το παρόν θεωρείτε ασφαλής. Μπορεί να γίνει; Θεωρητικά ναι. Πρακτικά; O SHA 256 θεωρείται ότι είναι ανθεκτικός σε μια τέτοια επίθεση. Λέγοντας ανθεκτικός σημαίνει ότι έιναι εξαιρετικά δύσκολο να παραχθεί το ίδιο αποτέλεσμα έχοντας δυο διαφορετικές εισόδους. Όχι απίθανο όμως. Μέχρι στιγμής δεν γνωρίζω να έχει δημοσιευθεί κάποιο paper .  

[Dimitris]

Τα preimage attacks θα πρέπει να μας ενδιαφέρουν, δηλαδή με δεδομένο ένα hash value, να βρούμε ένα δικό μας input που να το παράγει. Τέτοια δεν υπάρχουν: https://en.wikipedia.org/wiki/Hash_function_security_summary#Preimage_resistance

[theoulis]

http://www.eweek.com/security/quantum-computing-poses-risks-to-cryptography-and-bitcoin