Заметив, що багато новачків у крипто не розуміють, як саме блокчейн перевіряє цілісність даних. Ось у чому справа — все тримається на одній геніальній ідеї з 80-х, яку придумав криптограф Ральф Меркл.

Дерево Меркла — це по суті спосіб ефективно перевірити, що великий набір даних не підроблений і не пошкоджений. Особливо це критично для розподілених мереж, де різні учасники повинні незалежно один від одного переконатися, що інформація правильна.

Уявіть, що ви завантажуєте файл розміром 50 ГБ. Замість того, щоб перевіряти весь файл цілком, його розбивають на частини — допустимо, сто частин по 0,5 ГБ кожна. Кожну частину пропускають через хеш-функцію. Потім ці хеші об’єднують попарно і знову хешують. Процес повторюється, поки не отримаєш один фінальний хеш — корінь дерева Меркла. Саме цей один хеш і представляє весь великий файл у компактному вигляді.

Чому це так корисно? Якщо хоча б один біт даних зміниться, корінь буде зовсім іншим. І найкрутіше — якщо щось пошкодилося, можна швидко знайти саме який кусок неправильний, не перевіряючи все інше.

У Біткойні ця технологія працює за тим самим принципом. Кожен блок містить дерево Меркла, де листями є хеші всіх транзакцій. Корінь цього дерева потрапляє до заголовка блока. Коли майнер шукає валідний блок, йому не потрібно кожного разу перехешувати всі тисячі транзакцій — достатньо змінювати лише параметри в заголовку. Дерево Меркла дозволяє все це стиснути у компактний формат.

Ще одна цікава застосування — для легких клієнтів. Якщо у вас обмежені ресурси і ви не можете зберігати весь блокчейн, ви можете запитати доказ Меркла. Це доказ показує, що ваша конкретна транзакція включена в певний блок. Вам потрібно хешувати лише кілька разів замість того, щоб перевіряти все цілком. Сатоші Накамото описав цей механізм у оригінальному біткойн-документі як спрощену перевірку платежів.

Без дерева Меркла блоки були б набагато більшими і важчими. Мережа була б повільнішою, вузли вимагали б більше пам’яті. Це одна з тих фундаментальних ідей, яка зробила блокчейни практично застосовними. Криптографія зустрічається скрізь, але дерево Меркла — це одна з найелегантніших і корисних концепцій у цій галузі.