Κλιμάκωση της συναίνεσης>Αυτός ο νικητής του Turing σκέφτεται ότι βρήκε έναν τρόπο | GR.concellodemelon.org

Κλιμάκωση της συναίνεσης>Αυτός ο νικητής του Turing σκέφτεται ότι βρήκε έναν τρόπο

Κλιμάκωση της συναίνεσης>Αυτός ο νικητής του Turing σκέφτεται ότι βρήκε έναν τρόπο

Αν ένας δημόσιος blockchain είναι να είναι επιτυχής - αν η χρήση του είναι για τα νομίσματα, έξυπνες συμβάσεις ή κάτι άλλο εξ ολοκλήρου - χρειάζεται έναν αλγόριθμο συναίνεση που μπορεί να επεκταθεί.

Ενώ ο αγώνας είναι για να αναπτύξει ένα σύστημα που μπορεί να κάνει ακριβώς αυτό, ένα πρόσφατο σχέδιο από επιφανείς μελετητής θα μπορούσε να σηματοδοτήσει μια πρόοδο σε αυτήν την μακροχρόνια αναζήτηση. Ότι ο σχεδιασμός ονομάζεται algorand, και ο δημιουργός του είναι ο καθηγητής του MIT Σίλβιο Μϊοαίϊ.

Μια κρυπτογράφος και τον υπολογιστή θεωρητικός, Μϊοαίϊ είναι γνωστός για το έργο του στην ψευδο-τυχαίων αριθμών και αποδείξεις μηδενικής γνώσης (βάση για το ZK-SNARKS ότι η ισχύς του ανώνυμου blockchain zcash έργου). Είναι επίσης ο συν-νικητής του βραβείου Turing (γνωστός και ως το «Νόμπελ» των υπολογιστών).

Αλλά ενώ Μϊοαίϊ έχει εντυπωσιακά διαπιστευτήρια, η τεχνολογία του έχει επίσης μεγάλη υπόσχεση. Algorand είναι μια παραλλαγή του απόδειξη της συμμετοχής που χρησιμοποιεί κρυπτογράφηση για να επιλέξει τυχαία τους παίκτες που συμμετέχουν στην προσθήκη του επόμενου μπλοκ (ή το σύνολο των συναλλαγών) στο blockchain.

Αν algorand είναι επιτυχής, Μϊοαίϊ πιστεύει ότι το σύστημά του θα μπορούσε να χειριστεί εύκολα τα εκατομμύρια των κόμβων - παρουσιάζοντας μια λύση σε ένα από τα μεγαλύτερα προβλήματα στην blockchain σήμερα.

Αυτο-επιλογή λαχείο

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

Αλλά Bitcoin απόδειξη της workresults στον δαπάνες υπέρογκο ποσό ενέργειας. Μερικοί λένε ότι είναι, επίσης, οδήγησε σε μια συγκέντρωση της επεξεργασίας bitcoin του, που σημαίνει ότι μόνο λίγες, μεγάλες επιχειρήσεις είναι σε θέση να διεκδικήσουν νέα bitcoins.

Σε μια προσπάθεια να τον εκδημοκρατισμό αυτής της κατανομής, algorand χρησιμοποιεί αυτό Μϊοαίϊ αποκαλεί «κρυπτογραφική sortition» για να επιλέξετε παίκτες να δημιουργήσουν και να ελέγξει μπλοκ.

Ενώ τα περισσότερα συστήματα απόδειξη της συμμετοχής βασίζονται σε κάποιο είδος της τυχαιότητας, algorand είναι διαφορετική σε ότι αυτο-επιλέξτε εκτελώντας το λαχείο στον υπολογιστή σας. Η λαχειοφόρος αγορά με βάση τις πληροφορίες στο προηγούμενο μπλοκ, ενώ η επιλογή είναι αυτόματη (που δεν περιλαμβάνει την ανταλλαγή μηνυμάτων) και εντελώς τυχαία.

Μϊοαίϊ δανείστηκε την ιδέα από την αρχαία Αθήνα, όπου πολιτικοί αξιωματούχοι είχαν επιλεγεί τυχαία σε μια διαδικασία γνωστή ως «sortition». (Ήταν ουσιαστικά ένας τρόπος να βάλετε το όνομά του καθενός σε ένα μεγάλο καπέλο και τραβώντας έξω μερικά ονόματα.)

Με τη χρήση κρυπτογράφησης sortition, η θεωρία είναι ότι algorand μπορεί να κλιμακωθεί σε πρώτη ζήτηση. Άλλα οφέλη περιλαμβάνουν την ασφάλεια και την ταχύτητα. «Το σύστημα πρέπει να είναι γρήγορη,» είπε ο Μϊοαίϊ. «Δεν θέλω καμία απόδειξη της εργασίας, και δεν θέλω υπερβολική επικοινωνίας.»

Ένα δίκαιο και δημοκρατικό σύστημα

Επειδή υπολογιστικές απαιτήσεις algorand είναι ασήμαντο, ο καθένας μπορεί να τρέξει το σύστημα για το laptop τους στο παρασκήνιο. Και ενώ Bitcoin έχει κατηγοριών χρηστών ( «καταναλωτών που συναλλάσσονται και« ανθρακωρύχων που αναζητούν μπλοκ), algorand δεν κάνει καμία τέτοια διάκριση.

Το όραμα είναι ότι όλοι οι χρήστες θα έχουν την ίδια πρόσβαση στο δίκτυο.

Παρόμοια με άλλα συστήματα απόδειξη της συμμετοχής, η ευκαιρία σας να επιλεγεί για μια ανταμοιβή με βάση τον αριθμό των κερμάτων (Άλγος) είστε ιδιοκτήτης ή με άλλο τρόπο να αναιρέσει. Οι πιο Άλγος έχετε, τόσο περισσότερες πιθανότητες έχετε να πάρει συλλέγονται.

Μόλις ξέρετε ότι έχουν επιλεγεί ως προτείνων, μπορείτε να δημιουργήσετε ένα μπλοκ και στη συνέχεια να διαδώσει αυτό το δίκτυο, μαζί με την απόδειξη hash (ένας τυχαίος αριθμός επαληθεύεται εύκολα με ψηφιακή υπογραφή), λέγοντας ουσιαστικά, «Εδώ είναι μπλοκ μου, και εδώ είναι απόδειξη ότι κέρδισα το λαχείο.»

Ο προτείνων με το μικρότερο hash απόδειξη (και πάλι, τυχαία) είναι το ένα να παρουσιάσει την επόμενη υποψήφια μπλοκ.

Το επόμενο βήμα στη διαδικασία algorand είναι να επαληθεύει ότι οι υποψήφιες μπλοκ και - σε περίπτωση που ένας προτείνων μπλοκ έχει προτείνει δύο ή περισσότερα μπλοκ - ασφαλίζουν δεν υπάρχει διακλάδωση αλυσίδας.

Και γι 'αυτό, Μϊοαίϊ μετατρέπεται σε ένα πρωτόκολλο εδώ και δεκαετίες.

Αντίο με πιρούνια

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

Ως αποτέλεσμα, οι χρήστες περιμένουν γενικά από 30 λεπτά (τρία τετράγωνα κάτω από το δρόμο) να είναι λογικά βέβαιος ότι η συναλλαγή έχει περάσει.

«Και τώρα θα πρέπει να ασχοληθεί με ένα πιρούνι, και αυτό δημιουργεί κάποια ανησυχία, ψυχολογικά και αλλιώς, γιατί η κατηγορία δεν είναι οριστική, και οι άνθρωποι χρειάζονται το αμετάκλητο», δήλωσε ο Μϊοαίϊ.

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

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

Βυζαντινή συμφωνία έχει δύο ιδιότητες: Αν όλοι οι παίκτες ξεκινούν με την ίδια αξία, συμφωνούν για αυτή την τιμή. Και, αν οι παίκτες ξεκινούν με διαφορετικές τιμές, όλοι οι τίμιοι παίκτες (αυτοί που συμμορφώνονται με το πρωτόκολλο) θα συμφωνήσουν σε μια τιμή. Από την blockchain, οι αξίες αυτές είναι οι υποψήφιες μπλοκ και οι παίκτες είναι ελεγκτών.

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

«Δεν μπορώ να τρέξω βυζαντινή συμφωνία με 1 εκατομμύριο χρήστες ή 10 εκατομμύρια χρήστες ή, εάν ένα επιτυχημένο σύστημα, 100 εκατομμύρια χρήστες. Είναι πάρα πολύ», είπε ο Μϊοαίϊ.

Για να διορθωθεί αυτό, ανέπτυξε μια τροποποιημένη έκδοση με μόνο εννέα αναμένεται βήματα.

Δυνατότητα αντικατάστασης Player

Σε algorand, ένα μικρό υποσύνολο των παικτών τρέχουν βυζαντινής συναίνεση εκ μέρους ολόκληρου του συστήματος. Αυτό επιτρέπει το πρωτόκολλο να τρέχει σε υψηλότερες ταχύτητες, και όπως οι περισσότεροι παίκτες αντικατασταθούν σε κάθε βήμα, η ιδέα είναι να κάνει το σύστημα ασφαλούς κατ 'αντιδικία περιβάλλον.

Με απλά λόγια, Βυζαντινή συμφωνίας Μϊοαίϊ του λειτουργεί ως εξής: Οι κάτοχοι Coin αυτο-επιλέξτε για να είναι ελεγκτές στον πρώτο γύρο. Οι εν λόγω ελεγκτές στέλνουν τα μηνύματά τους, μαζί με τα διαπιστευτήριά τους στο δίκτυο.

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

«Ο αντίπαλος δεν είναι περισσότερο να το κάνετε αυτό από ό, τι η κυβέρνηση μπορεί να βάλει πίσω στο μπουκάλι ένα μήνυμα Wikileaks. Μπορούν να τον συλλάβει, τον έβαλε στη φυλακή, αλλά αυτό το μήνυμα τώρα διαδίδεται στο δίκτυο», δήλωσε ο Μϊοαίϊ.

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

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

Δεδομένου ότι η μόνη πραγματική λανθάνουσα κατάσταση του συστήματος βασίζεται στο πολλαπλασιαστικό ότι μπλοκ μέσω του δικτύου, Μϊοαίϊ έχει οριστεί το μέγεθος μπλοκ του στο 1MB. Όταν δίκτυα να πάρει πιο γρήγορα, είναι δυνατόν να αυξηθεί το μέγεθος του μπλοκ χωρίς κινδύνους για την ασφάλεια, ο ίδιος υποστηρίζει.

Νέα τάξη πραγμάτων?

Τούτου λεχθέντος, Μϊοαίϊ δεν σκέφτεται algorand θα αντικαταστήσει bitcoin. Αισθάνεται διαφορετικά συστήματα μπορούν να υπάρχουν ταυτόχρονα.

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

«Με κάποιο τρόπο οι άνθρωποι κάνουν την αναλογία ότι όταν το σκάψιμο για το χρυσό σας απόβλητα και την ενέργεια. Το γεγονός ότι ο χρυσός ήταν εξορύσσεται με αυτόν τον τρόπο, με πολλά απόβλητα δεν σημαίνει ότι πρέπει να καταστρέψουν τον πλανήτη, γιατί οι πρόγονοί μας έκαναν», είπε.

Κάνει, επίσης, το σημείο που algorand έχει ως στόχο να χρησιμεύσει ως ένα πρωτόκολλο συναίνεσης για όλους τους τύπους των blockchain συστημάτων, όχι μόνο cryptocurrencies.

Μοιάζει πολύ με το όνομά της, όμως, algorand υπάρχει ως θεωρητική πρωτόκολλο.

Προς το παρόν, Μϊοαίϊ είπε ότι η σφυρηλάτηση τεχνικά ζητήματα με την ελπίδα ότι κάποια μέρα σύντομα, μπορεί να τεθεί σε δοκιμασία.

TechnologyCryptographyAlgorand


Post Κρυπτογράφηση

Κυρώσεις αναμέτρησης κυρώσεων για ΗΠΑ και κρυπτοεγχειρητικό

Post Κρυπτογράφηση

Ακούγοντας το IRS: Θα μπορούσε ο σωστός χρόνος να είναι σωστός για τη φορολογική μεταρρύθμιση Bitcoin>

Post Κρυπτογράφηση

Banking Crackdown Κυριαρχεί η Ημέρα 1 του Bitcoin Conference Isle of Man

Post Κρυπτογράφηση

Ο νομοσχέδιο Bitcoin καθυστερεί, καθώς οι Ρώσοι νομοθέτες αναζητούν βέλτιστη λύση

Post Κρυπτογράφηση

Οι CryptoWall Creators κέρδισαν $ 325 εκατομμύρια σε Bitcoin Ransoms

Post Κρυπτογράφηση

Ο Πρόεδρος της Βενεζουέλας ανακοινώνει την κρυπτοεγγραφή του Petro Oil-Backed Cryptocurrency

Post Κρυπτογράφηση

Οι κβαντικοί υπολογιστές θα μπορούσαν να αποκτήσουν το ιδιωτικό σας κλειδί Crypto σε 10 χρόνια, λένε οι ερευνητές

Post Κρυπτογράφηση

10 λόγοι για τους οποίους οι κεντρικές τράπεζες θα χάσουν την αναγέννηση της κρυπτοαναπηρίας

Post Κρυπτογράφηση

Bitcoin Messenger App GetGems αυξάνει $ 400k Από τον επενδυτή Waze

Post Κρυπτογράφηση

Είναι το Bitcoin Ψηφιακό Νόμισμα ή Εικονικό>

Post Κρυπτογράφηση

Killing Cryptocurrency: γιατί είναι καιρός να αποσυρθεί ο όρος

Post Κρυπτογράφηση

19 έργα Crypto 2.0 για παρακολούθηση το 2018