Πώς να ελέγξουμε πλήρως τη χρηματοοικονομική μας υποδομή σε ένα στάδιο: Γνωρίστε το δέντρο του Merkle Patricia

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

Θα ήταν ένας κόσμος όπου θα μπορούσαμε να ελέγξουμε ανά πάσα στιγμή, να έχουμε ένα στιγμιαίο αρχείο της τρέχουσας κατάστασης και επίσης να έχουμε στιγμιότυπα κάθε προηγούμενης κατάστασης. Με αυτόν τον τρόπο, ένας ελεγκτής θα είναι σε θέση να δει τα πάντα και να μετακινηθεί προς τα πίσω και προς τα εμπρός μέσα στο χρόνο. Λοιπόν, αυτό που έχω περιγράψει είναι Ethereum και χρησιμοποιεί τη μέθοδο Merkle-Patricia-Tree (trie) για να δημιουργήσει ένα πλήρες παγκόσμιο μοντέλο όλων των συναλλαγών.

Merkle Patricia Tree

Με το δέντρο Merkle, δημιουργούμε ένα δέντρο από hashes, και όπου το hash ρίζας παρέχει τη συνολική συνέπεια των δεδομένων μέσα στο δέντρο. Το βασικό του πλεονέκτημα είναι ότι μπορούμε εύκολα να ελέγξουμε ότι τα δεδομένα βρίσκονται μέσα στο δέντρο αν αναλύσουμε ένα δευτερεύον γράφημα [εδώ].

Ένα Merkle-Patricia-Tree ενισχύει αυτό χρησιμοποιώντας ένα κλειδί (που κανονικά ορίζεται ως συμβολοσειρά) για την αποθήκευση συσσωματικών συστοιχιών. Ο Patricia ορίζεται ως πρακτικός αλγόριθμος για την ανάκτηση πληροφοριών που έχουν κωδικοποιηθεί σε αλφαριθμητικό χαρτί.

Ένας κόμβος συνδέεται στη συνέχεια με ένα κλειδί. Αυτό ορίζεται ως ένα trie - ένα ψηφιακό δέντρο. Αυτό διαφέρει από ένα δέντρο Merkle στο ότι το πραγματικό κλειδί για κάθε κόμβο δεν είναι αποθηκευμένο, αλλά η θέση του στο δέντρο χρησιμοποιείται για τον ορισμό του κλειδιού. Οι κόμβοι που είναι κάτω από έναν δεδομένο κόμβο ορίζονται με το ίδιο πρόθεμα με το συμβολοσειρά στον κόμβο και η ρίζα του δέντρου είναι τότε κενή συμβολοσειρά [εδώ].

Ας πάρουμε λοιπόν ένα παράδειγμα με πέντε λέξεις για να δείξετε: λουλούδια, ροές, μακριά, pitching και pitches. Τώρα μπορούμε να σχεδιάσουμε ένα δέντρο που θα ευρετηριάζει αυτά τα συμβολοσειρά:

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

Στο μπλοκ αλφαριθμητικό Ethereum, χρησιμοποιούμε μια τροποποιημένη Merkle Patricia Trie - όπως ορίζεται στην Κίτρινη Βίβλο [εδώ] - για να δημιουργήσει ένα trie που περιέχει όλες τις συναλλαγές. Με αυτόν τον τρόπο, μπορούμε να δημιουργήσουμε μια ολοκληρωμένη κοσμοθεωρία για όλες τις συναλλαγές που έχουν γίνει ποτέ.

Καθώς ασχολούμαστε με αναγνωριστικά συναλλαγών, κάθε ένα από τα κλειδιά έχει δεκαεξαδικούς χαρακτήρες X. Κάθε κόμβος στο trie μπορεί να έχει 16 πιθανά παιδιά. Το μέγιστο βάθος του trie θα είναι X.

Αναφορά: https://i.stack.imgur.com/YZGxe.png

Κάθε κόμβος μπορεί τότε να είναι επέκταση, κλάδος ή φύλλο. Ένα φύλλο είναι ένα τελικό σημείο και θα περιέχει την αξία της συναλλαγής. Στο διάγραμμα, βλέπουμε ότι το hash ρίζας είναι το hash όλων των συναλλαγών. Στη συνέχεια, έχουμε μια επέκταση για τον ορισμό του κόμβου κορυφαίου επιπέδου και όπου βλέπουμε ότι υπάρχουν τέσσερις συναλλαγές και οι οποίες καθορίζονται από τα πλήκτρα "a711355", "a77d337", "a7f9365" και "a77397". Τα ποσά των συναλλαγών είναι για 45,0 ETH, 1,00 WEI, 1,1 ETH και 0,12 ETH αντίστοιχα.

Στη συνέχεια μπορούμε να ακολουθήσουμε το δέντρο για να βρούμε τις συναλλαγές. Αρχίζουμε με την τιμή κλειδί του "a7 ..." (ROOT: κόμβος επέκτασης). Στη συνέχεια, έχουμε ένα φύλλο στο "a7..1355" (και όπου το "1355" είναι το τελικό τμήμα του κλειδιού). Η συναλλακτική αξία εδώ είναι 45,0 ETH. Έχουμε έναν άλλο κόμβο φύλλου με "a7..9365" (και όπου το "9365" είναι το τελικό τμήμα του κλειδιού), και με μια συναλλακτική τιμή 1,1 ETH.

Έπειτα έχουμε μια επέκταση στο "a7d3". Τέλος, φτάνουμε στις δύο τελευταίες συναλλαγές με άκρα ("a7d33..7" και "a7d39..7") και οι οποίες έχουν συναλλαγές ποσού 1,00 WEI και 0,12 ETH αντίστοιχα.

Συμπεράσματα

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

Με απόδειξη μηδενικής γνώσης και ομοιομορφική κρυπτογράφηση, φτάνουμε εκεί και το Ethereum είναι μόνο ένα παράδειγμα ενός νέου κόσμου που δημιουργείται. Το Blockchain και τα DLTs θα είναι η μεγαλύτερη μηχανή που έχει δημιουργήσει ποτέ η ανθρωπότητα και είμαστε στην αρχή αυτού του ταξιδιού.

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