Co je Merkle Root?

Merkle Root je jediný hash, který shrnuje všechny transakce v bloku. Je to kompaktní otisk v hlavičce bloku, který se změní i když se v jedné transakci změní jediný bit. Představte si to jako kód alba, který dokazuje, že každá skladba v seznamu skladeb je přesně správná.

Mýtus

Lidé si myslí, že Merkle Root je seznam transakcí. Není tomu tak. Je to jedno závazné potvrzení všech transakcí, což znamená, že dokazuje množinu, aniž by ukazoval podrobnosti.

Jak Merkle Root funguje

Představte si blok jako strom složený z otisků transakcí. Tady je rychlý přehled, vhodný ke kávě:

Krok 1: Začněte se surovými daty transakcí pro blok.
Krok 2: Zahashujte každou transakci pomocí kryptografického hash. Každý výsledek je list.
Krok 3: Sparujte listy a zahashujte páry, postupujte nahoru po Merkle stromu. Neparný list se spáruje sám se sebou. Žádné drama.
Krok 4: Pokračujte v hashování párů, dokud nezůstane pouze jeden hash. Ten konečný je Merkle Root.
Krok 5: Aby se prokázalo, že konkrétní transakce je v bloku, stačí její Merkle Path, nikoli celý blok.

Drobná změna kdekoli dole způsobí, že vrchol se výrazně změní. Ano, o to jde.

Proč je Merkle Root důležitý

Záleží vám na něm, protože rychlost i důvěra jsou důležité, když nespouštíte plný uzel a přesto chcete opravdové potvrzení.

Výhoda: Rychlé ověření. Klienti typu light mohou ověřit jednu platbu pomocí malého důkazu místo stahování celého bloku.
Hledisko: Umožňuje aplikacím čistě dokázat členství, což se hodí v otevřených finančních systémech a udržuje poplatky i stahování nízké.
Relevance: Uvidíte ho v hlavičkách bloků, při ověřování peněženek a kdykoli někdo ukáže kryptografický důkaz, že transakce skutečně prošla.

Tip

Pokud se v transakci změní jediný bajt, Merkle Root se změní nepředvídatelně. Při ladění nebo vývoji nástrojů porovnejte nejdříve hodnoty Merkle Root, abyste rychle odhalili tiché úpravy dat.

Hlavní vlastnosti Merkle Root

Co ho dělá zvláštním, na první pohled:

Kompaktní: Jeden krátký hash shrnuje tisíce transakcí.
Detekční: Jakákoliv úprava pod ním je okamžitě viditelná, protože root se změní.
Škálovatelné: Velikost důkazu roste s logaritmem počtu transakcí, ne s jejich celkovým počtem.
Agnostické: Funguje s různými bezpečnými hash funkcemi, pokud jsou v rámci bloku konzistentní.

Varianty

Stejná myšlenka, různé podoby, na které narazíte:

Binární: Klasický strom se dvěma potomky používaný v Bitcoin blocích.
Vícevětvé: Stromy s více než dvěma potomky na uzel, někdy používané v experimentálních návrzích.
Patricia: Ethereum používá Merkle Patricia Trie pro účty a úložiště, který komprimuje cesty a je vhodný pro vyhledávání podle klíče a hodnoty.

Připomínka

Nespletete hash bloku s Merkle Root. Hash bloku se váže na celou hlavičku, zatímco Merkle Root se vztahuje jen k transakcím.

Příklad

Otevřete Bitcoin blok v průzkumníku a uvidíte hexadecimální řetězec označený Merkle Root, který umožňuje lehké peněžence ověřit platbu bez stahování celého bloku.

Zajímavost

Merkle je skutečná osoba. Ralph Merkle navrhl tyto stromy v sedmdesátých letech a zároveň načrtl rané myšlenky veřejných klíčů, které později ovlivnily moderní kryptografickou kulturu. Éra velkých mozků.

Shrnutí

Jednou větou: Merkle Root je malý, výrazný otisk, který dokládá, že celý soubor transakcí v bloku je platný, v duchu Rolexu a Reddit vláken.

Merkle Root