Меркле Трее
Дрво Меркле је структура података која се користи у апликацијама за рачунарску науку. У битцоин-у и другим крипто валутама, дрвећа Меркле служе за ефикасније и сигурније кодирање података о блоцкцхаину.
Називају их и „бинарним дрвећем хасх-а“.
Рушење Мерклеовог стабла
У битцоин-овом блоцкцхаину, блок трансакција води се алгоритмом за генерисање хасх-а, који је низ бројева и слова који се могу користити за верификацију да ли је одређени скуп података исти као изворни скуп трансакција, али да не добијете оригинални скуп трансакција. Битцоин софтвер, међутим, не покреће читав блок података о трансакцијама - који у просеку представљају 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 # 48 у случају 48 . Овај хасх заправо није укључен у релевантни блок, већ у следећем; разликује се од корена Меркле.
Мерклеово дрво је корисно јер омогућава корисницима да потврде одређену трансакцију без преузимања читавог блоцкцхаина (преко 130 гигабајта на крају августа 2017). На пример, реците да сте желели да проверите да ли је трансакција Т Д укључена у блок на горњем дијаграму. Ако имате коријенски хасх (Х АБЦДЕФГХ ), поступак је попут игре судокуа: испитујете мрежу о Х Д, и он враћа Х Ц, Х АБ и Х ЕФГХ . Дрво Меркле вам омогућава да проверите да ли је све урачунато са три хешева: дани Х АБ, Х Ц, Х ЕФГХ и корен Х АБЦДЕФГХ, Х Д (једини недостајући хасх) мора бити присутан у подацима.
Дрвеће Меркле названо је по Ралпху Мерклеу, који их је предложио у раду под називом „Дигитални потпис заснован на функцији конвенционалне енкрипције“ из 1987. године. Меркле је такође измислила криптографско распршивање.
Упоредите инвестиционе рачуне Име добављача Опис Откривање оглашивача × Понуде које се појављују у овој табели су од партнерстава од којих Инвестопедиа прима накнаду.