Merkle Tree
Merkle strom je dátová štruktúra, ktorá sa používa v aplikáciách informatiky. V bitcoinách a iných kryptomenách slúžia stromy Merkle na efektívnejšie a bezpečnejšie kódovanie údajov blockchainu.
Nazývajú sa aj „binárne hašovacie stromy“.
Rozklad stromu Merkle
V bitcoinovom blockchainu je blok transakcií vykonávaný algoritmom na generovanie hash, čo je reťazec čísel a písmen, ktorý možno použiť na overenie, či daná množina údajov je rovnaká ako pôvodná množina transakcií, ale nezískať pôvodný súbor transakcií. Softvér bitcoinu nespúšťa naraz celú funkciu transakčných údajov, čo predstavuje v priemere 10 minút transakcií. Namiesto toho je každá transakcia hashovaná, potom je každá dvojica transakcií zreťazená a hashovaná spoločne, a tak ďalej, až kým pre jeden blok neexistuje jeden hash. (Ak existuje nepárny počet transakcií, jedna transakcia sa zdvojnásobí a jej hash sa zreťazí sám so sebou.)
Vizualizovaná táto štruktúra pripomína strom. Na nasledujúcom diagrame „T“ označuje transakciu, „H“ a hash. Všimnite si, že obrázok je veľmi zjednodušený; priemerný blok obsahuje viac ako 500 transakcií, nie osem.
Hash v dolnom riadku sa označuje ako „listy“, medziľahlé hashy ako „vetvy“ a hash v hornej časti ako „koreň“. Koreň Merkle daného bloku je uložený v hlavičke: napríklad koreň Merkle bloku # 482819 je e045b18e7a3d708d686717b4f44db2099aabcad9bebf968de5f7271b458f71c8. Koreň je kombinovaný s inými informáciami (verzia softvéru, hash predchádzajúceho bloku, časové razítko, cieľ obtiažnosti a netradičná hodnota) a potom sa spustí funkcia hash na vytvorenie jedinečného hashového bloku: 000000000000000000bfc767ef8bf28c42cbd4bdbafd9aa1b5c3c33c19289 z prípadu č., Tento hash nie je v skutočnosti zahrnutý v príslušnom bloku, ale nasledujúci; líši sa od koreňa Merkle.
Strom Merkle je užitočný, pretože umožňuje používateľom overiť si konkrétnu transakciu bez stiahnutia celého blockchainu (viac ako 130 gigabajtov na konci augusta 2017). Povedzme napríklad, že ste chceli overiť, či je transakcia TD zahrnutá v bloku vyššie uvedeného diagramu. Ak máte root hash (H ABCDEFGH ), proces je ako hra sudoku: pýtate sa siete na H D a vracia H C, H AB a H EFGH . Merkleov strom vám umožňuje overiť, či je všetko započítané s tromi hashmi: v údajoch musia byť uvedené H AB, H C, H EFGH a koreň H ABCDEFGH, HD (jediný chýbajúci hash).
Merkle stromy sú pomenované po Ralphovi Merkle, ktorý ich navrhol v roku 1987 s názvom „Digitálny podpis založený na konvenčnej šifrovacej funkcii“. Merkle tiež vynašiel kryptografické hashovanie.
Porovnať investičné účty Názov poskytovateľa Opis Zverejnenie informácií inzerenta × Ponuky uvedené v tejto tabuľke pochádzajú od partnerstiev, od ktorých spoločnosť Investopedia dostáva kompenzácie.