Merkle Tree
Et Merkle-træ er en datastruktur, der bruges i computervidenskabelige applikationer. I bitcoin og andre cryptocurrencies tjener Merkle-træer til at kode blockchain-data mere effektivt og sikkert.
De kaldes også "binære hashtræer."
Nedbryder Merkle-træet
I bitcoin's blockchain køres en blok af transaktioner gennem en algoritme for at generere en hash, som er en streng med tal og bogstaver, der kan bruges til at kontrollere, at et givet datasæt er det samme som det originale sæt af transaktioner, men ikke at få det originale sæt transaktioner. Bitcoin's software kører dog ikke hele blokken med transaktionsdata - der repræsenterer gennemsnitligt 10 minutters transaktioner - gennem hashfunktionen på én gang. Hver transaktion snarere hashes, derefter sammenkobles hvert par af transaktioner og hashes sammen, og så videre, indtil der er en hash for hele blokken. (Hvis der er et ulige antal transaktioner, fordobles en transaktion, og dens hash er sammenkoblet med sig selv.)
Visualiseret, denne struktur ligner et træ. I nedenstående diagram betegner "T" en transaktion, "H" en hash. Bemærk, at billedet er meget forenklet; en gennemsnitlig blok indeholder over 500 transaktioner, ikke otte.
Håster i den nederste række omtales som "blade", den mellemliggende hash som "grene" og hasjen øverst som "rod". Merkle-roden af en given blok gemmes i overskriften: for eksempel er Merkle-roden af blok # 482819 e045b18e7a3d708d686717b4f44db2099aabcad9bebf968de5f7271b458f71c8. Roden er kombineret med anden information (softwareversionen, den forrige blocks hash, tidsstempel, vanskelighedsmål og nonce) og køres derefter gennem en hash-funktion for at producere blokens unikke hash: 000000000000000000bfc767ef8bf28c42cbd4bdbafd9aa1b5c3c33c2b089594 i tilfælde af blok # 48 . Denne hash er faktisk ikke inkluderet i den relevante blok, men den næste; det adskiller sig fra Merkle rod.
Merkle-træet er nyttigt, fordi det giver brugerne mulighed for at verificere en bestemt transaktion uden at downloade hele blockchain (over 130 gigabyte i slutningen af august 2017). For eksempel kan du sige, at du ville verificere, at transaktion T D er inkluderet i blokken i diagrammet ovenfor. Hvis du har rod hash (H ABCDEFGH ), er processen som et spil sudoku: du forespørger netværket om H D, og det returnerer H C, H AB og H EFGH . Merkle-træet giver dig mulighed for at bekræfte, at alt er beskrevet med tre hasjer: givet H AB, HC, H EFGH, og rod H ABCDEFGH, H D (den eneste manglende hash) skal være til stede i dataene.
Merkle-træer er opkaldt efter Ralph Merkle, som foreslog dem i et papir fra 1987 med titlen "En digital signatur baseret på en konventionel krypteringsfunktion." Merkle opfandt også kryptografisk hashing.
Sammenlign Navn på udbydere af investeringskonti Beskrivelse Annoncørens viden × De tilbud, der vises i denne tabel, er fra partnerskaber, hvorfra Investopedia modtager kompensation.