Меркле дрво је структура података која се користи у апликацијама за рачунарску науку. У битцоин-у и другим крипто валутама Мерклеова стабла служе за ефикасније и сигурније кодирање података о блоцкцхаину.
Називају их и „бинарним дрвећем хасх-а“.
Рушење Мерклеовог стабла
У битцоин-овом блоцкцхаину, блок трансакција води се алгоритмом за генерисање хасх-а, који је низ бројева и слова који се могу користити за верификацију да ли је одређени скуп података исти као изворни скуп трансакција, али да не добијете оригинални скуп трансакција. Битцоин-ов софтвер, међутим, не покреће читав блок података о трансакцијама - који у просеку представљају 10 минута трансакција - путем хасх функције. Уместо да се свака трансакција хасхед, онда се сваки пар трансакција спаја и хеше заједно, и тако даље, све док не постоји један хасх за цео блок. (Ако постоји непаран број трансакција, једна трансакција се удвостручује, а њен хасх повезује са собом.)
Визуализована, ова структура подсећа на дрво. У доњем дијаграму „Т“ означава трансакцију, „Х“ хасх. Имајте на уму да је слика веома поједностављена; просечан блок садржи преко 500 трансакција, а не осам.
Хашеви у доњем реду називају се "листови", међупредметни слојеви као "гране", а хешеви на врху као "корен". Корен Меркле-а датог блока је смештен у заглављу: на пример, Мерклов корен блока # 482819 је е045б18е7а3д708д686717б4ф44дб2099аабцад9бебф968де5ф7271б458ф71ц8. Корен се комбинује са осталим информацијама (верзија софтвера, хасх-ом претходног блока, временском жигом, циљем потешкоће и нонцем), а затим се покрећу помоћу хасх функције да би се произвео јединствени хасх блока: 000000000000000000бфц767еф8бф28ц42цбд4бдбафд9аа1б5ц3ц33ц2б089594 4828 у случају 48. Овај хасх није у ствари укључен у релевантни блок, већ у следећем; разликује се од корена Меркле.
Мерклеово дрво је корисно јер омогућава корисницима да потврде одређену трансакцију без преузимања читавог блоцкцхаина (преко 130 гигабајта крајем августа 2017.). На пример, реците да сте желели да проверите да ли је трансакција Т Д укључена у блок на горњем дијаграму. Ако имате коријенски хасх (Х АБЦДЕФГХ), поступак је попут игре судокуа: испитујете мрежу о Х Д, и он враћа Х Ц, Х АБ и Х ЕФГХ. Дрво Меркле вам омогућава да проверите да ли је све урачунато с три хасхе-а: дани Х АБ, Х Ц, Х ЕФГХ и корен Х АБЦДЕФГХ, Х Д (једини недостајући хасх) мора бити присутан у подацима.
Дрвеће Меркле названо је по Ралпху Мерклеу, који их је предложио у раду под називом „Дигитални потпис заснован на функцији конвенционалне енкрипције“ из 1987. године. Меркле је такође измислила криптографско распршивање.
