Čo je Merkle Root?

Merkle Root je jediný hash, ktorý sumarizuje každú transakciu v bloku. Je to kompaktný otlačok v hlavičke bloku, ktorý sa zmení, ak sa zmení aj jediný bit v transakcii. Predstavte si to ako albumový kód, ktorý dokazuje, že každý track v zozname je presne správny.

Mýtus

Ľudia si myslia, že Merkle Root je zoznam transakcií. Nie je. Je to jediná záväznosť voči všetkým z nich, čo znamená, že dokazuje množinu, ale nezobrazuje detaily.

Ako Merkle Root funguje

Predstavte si blok ako strom postavený zo stôp transakcií. Tu je rýchly prehľad, kávou pohostený:

Krok 1: Začnite s surovými údajmi o transakcii pre blok.
Krok 2: Obezpeďte každú transakciu kriptografickým hashom. Každý výsledok je listom (leaf).
Krok 3: Zoraďte listy a hashujte páry, stúpajte hore na Merkle Tree. Zriedkavý je last identified, spojí sa sám so sebou. Bez dramatu.
Krok 4: Pokračujte v hashovaní párov, až zostane iba jeden hash. Ten posledný je Merkle Root.
Krok 5: Na dokázanie, že jedna transakcia je v bloku, stačí jej Merkle Path, nie celý blok.

Malá zmena kdekoľvek nižšie a vrch sa zmení, hlasno. Áno, to je pointa.

Prečo Merkle Root Matters

Máte na mysli rýchlosť a dôveru, keď nevlastníte full node a predsa chcete skutočné potvrdenia.

Výhoda: Rýchla overiteľnosť. Ľahké klienty môžu skontrolovať jednu platbu s malým dôkazom namiesto sťahovania obrovského bloku.
Perspektíva: Umožňuje aplikáciám preukazovať členstvo čistým spôsobom, čo ladí s open finance náladami a udržuje poplatky a stiahnutia na pažích.
Relevancia: Uvidíte ju v hlavičkách blokov, v overovacích krokoch peňaženiek a vždy, keď niekto ukáže kriptografický dôkaz, že transakcia naozaj prešla.

Tip

Ak sa v transakcii zmení jediný bajt, Merkle Root sa zmení nepredvídateľne. Pri ladení alebo výrobe nástrojov porovnajte najprv korene, aby ste rýchlo odhalili skryté úpravy dát.

Kľúčové charakteristiky Merkle Root

Čo ho robí výnimočným, na prvý pohľad:

Kompaktný: Jeden krátky hash sumarizuje tisíce transakcií.
Detektívny: Akákoľvek úprava nižšie je okamžite viditeľná, pretože koreň sa mení.
Škálovateľný: Veľkosť dôkazu rastie s logaritmom počtu transakcií, nie s plným počtom.
Agnostický: Funguje s rôznymi bezpečnými hash funkciami, pokiaľ sú konzistentné naprieč blokom.

Varianty

Rovnaká myšlienka, rôzne verzie, s ktorými sa stretnete:

Binárny: Klasické dvojdetný strom používaný v blokoch Bitcoin.
K ary: stromy s viac než dvoma potomkami na uzol, niekedy používané v experimentálnych návrhoch.
Patricia: Ethereum používa Merkle Patricia Trie pre účty a ukladanie, čo komprimuje cesty a je friendly pre vyhľadávanie kľúč-hodnota.

Pripomienka

Nepomýľte si blok hash s Merkle Root. Blok hash záväzuje celý header, zatiaľ čo Merkle Root záväzuje iba transakcie.

Príklad

Otvorte Bitcoin blok na prehliadači a uvidíte hex reťazec s označením Merkle Root, ktorý umožňuje ľahkej peňaženke overiť platbu bez stiahnutia celého bloku.

Zábavný fakt

Merkle je skutočné meno. Ralph Merkle navrhol tieto stromy v sedemdesiatych rokoch minulého storočia a zároveň kreslil skoré myšlienky verejného kľúča, ktoré neskôr formovali modernú kryptosféru. Veľký mozog era.

Zhrnutie

V jednej vete: Merkle Root je malý, hlasný otlačok, ktorý dokazuje, že súbor všetkých transakcií v bloku je legálny, štýl Rolex stretnúť so Reddit diskusiami.

Merkle Root