Дерево Меркла та його роль у блокчейні

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

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

У результаті краху великої централізованої біржі (CEX) — FTX, багато бірж CEX сформували механізм підтвердження резервів (Proof of Reserves, PoR) на базі дерева Меркла у спробі запевнити користувачів у безпеці їхніх коштів. У цій статті розглядається суть дерева Меркла, його роль у блокчейні та способи перевірки користувачем коректності даних про його кошти за допомогою дерева Меркла.

Хто розробив дерево Меркла?

Ідею дерева Меркла запропонував інформатик Ральф Меркл, відомий працею над криптографією з відкритим ключем, у статті 1987 року «Цифровий підпис на основі традиційної функції шифрування». Меркл також придумав і криптографічне хешування.