Що таке Merkle Root?

Merkle Root це один хеш, який підсумовує кожну транзакцію всередині блоку. Це компактний відбиток у заголовку блоку, що змінюється навіть якщо зміниться один біт у транзакції. Уявіть його як код альбому, який доводить, що кожна доріжка в плейлисті точно відповідає оригіналу.

Міф

Дехто вважає, що Merkle Root це список транзакцій. Ні. Це одне значення, яке підтверджує увесь набір без показу деталей.

Як працює Merkle Root

Уявіть блок як дерево, складене з відбитків транзакцій. Ось короткий опис, дружній до кави:

Крок 1: Почніть із сирих даних транзакції для блоку.
Крок 2: Застосуйте до кожної транзакції криптографічний хеш. Кожен результат є листом.
Крок 3: Поєднуйте листи по парах і хешуйте пари, піднімаючись вгору по дереву Меркла. Якщо лишається непарний лист, його поєднують із самим собою.
Крок 4: Продовжуйте хешувати пари, поки не залишиться один хеш. Останній і є Merkle Root.
Крок 5: Щоб довести, що одна транзакція входить у блок, достатньо її шляху Меркла, а не цілого блоку.

Невелика зміна десь внизу призводить до помітної зміни вгорі. Саме в цьому суть.

Чому Merkle Root має значення

Це важливо, бо швидкість і довіра мають значення, коли ви не запускаєте повний вузол і хочете реальні підтвердження.

Перевага: Швидка перевірка. Легкі клієнти можуть перевірити одну оплату за допомогою невеликого доказу замість завантаження великого блоку.
Практична користь: Це дає додаткам можливість чисто доводити належність, що добре працює у відкритих фінансах і зменшує витрати на збори та обсяг завантажень.
Застосування: Ви побачите його в заголовках блоків, у кроках перевірки гаманців і щоразу, коли хтось показує криптографічний доказ, що транзакція дійсно увійшла.

Порада

Якщо один байт у транзакції зміниться, Merkle Root зміниться непередбачувано. Під час налагодження або розробки інструментів спочатку порівнюйте корені, щоб швидко виявити приховані зміни даних.

Основні характеристики Merkle Root

Що робить його особливим, коротко:

Компактний: Один короткий хеш підсумовує тисячі транзакцій.
Детектор: Будь-яка правка внизу одразу помітна, бо корінь змінюється.
Масштабований: Розмір доказу зростає за логарифмом кількості транзакцій, а не пропорційно їх загальній кількості.
Нейтральний: Працює з різними захищеними функціями хешування за умови їхньої послідовності в межах блоку.

Варіації

Та сама ідея, різні варіанти, з якими ви зустрінетесь:

Бінарне: Класичне дерево з двома нащадками, яке використовується в блоках Біткоїна.
Дерева з K нащадками: Дерева з більше ніж двома нащадками на вузол, іноді застосовують у експериментальних конструкціях.
Patricia: Ethereum використовує Merkle Patricia Trie для облікових записів і сховища; воно стискає шляхи і зручно для пошуку за ключем.

Нагадування

Не плутайте хеш блоку з Merkle Root. Хеш блоку фіксує весь заголовок, тоді як Merkle Root фіксує лише транзакції.

Приклад

Відкрийте блок Біткоїна в експлорері і ви побачите шістнадцятковий рядок з міткою Merkle Root, який дозволяє легкому гаманцю перевірити платіж без завантаження всього блоку.

Цікавий факт

Ральф Меркл є реальною людиною. Він запропонував ці дерева у сімдесятих роках минулого століття і одночасно окреслював ранні ідеї про відкриті ключі, які пізніше вплинули на сучасну криптокультуру. Епоха великих умів.

Підсумок

Одним реченням: Merkle Root це маленький, але помітний відбиток, який доводить легітимність усього набору транзакцій у блоці, в стилі Rolex зустрічає треди Reddit.

Merkle Root