|BABA|STAMP
Slovník

Merklův důkaz

Krátký řetězec hašů, který dokazuje, že prvek je obsažen v souboru reprezentovaném jediným kořenovým hašem.

Merklův strom hašuje data po dvojicích, pak výsledky po dvojicích a tak dále, dokud nezbyde jediná hodnota: Merklův kořen. Merklův důkaz (důkaz příslušnosti) je malá sada sourozeneckých hašů podél cesty od listu ke kořeni. S ním může kdokoli znovu vypočítat kořen a potvrdit, že prvek byl součástí stromu, aniž by viděl ostatní prvky.

Proč jej časové razítkování používá

Merklovy stromy umožňují službě časového razítkování spojit tisíce hašů dokumentů do jednoho kořene a ukotvit v řetězci jen tento kořen. Každý dokument pak nese krátký Merklův důkaz spojující jeho haš s ukotveným kořenem, takže jedna transakce orazítkuje celou dávku se zanedbatelnými náklady na prvek.

Časté dotazy

Odhalí Merklův důkaz ostatní dokumenty v dávce?

Ne. Obsahuje pouze sourozenecké haše podél cesty ke kořeni, které neodhalí nic o obsahu ostatních prvků stromu.

Jak velký je Merklův důkaz?

Nepatrný a logaritmický: prokázat příslušnost v dávce milionu prvků vyžaduje jen asi dvacet hašů.

Orazítkujte svůj první soubor — zdarma

Ukotvěte haš SHA-256 na Polygonu a Bitcoinu a získejte nezávisle ověřitelné osvědčení. Bez platební karty.