Что такое дерево Меркла и какова его роль в блокчейне?

Деревья Меркла или хеш-деревья используются вычислительными приложениями в качестве структуры для проверки и синхронизации данных. Их также применяют для более безопасного и эффективного шифрования данных блокчейна Биткоин и других криптовалют. 

База данных хеш-деревьев используется для безопасного разделения данных блока и обеспечения того, чтобы они не были потеряны, повреждены или изменены. Этот метод управления данными позволяет проверять конкретные транзакции без загрузки всего блокчейна размером в терабайт. Это надежный, безопасный и криптографический метод работы блокчейна.

В результате падения централизованной биржи FTX многие CEX создали и внедрили дерево Меркла как Proof of Reserves (PoR), чтобы гарантировать пользователям сохранность их данных. В этой статье мы обсудим, что это такое, какова роль хеш-деревьев в блокчейне и как пользователь может подтвердить свои средства с их помощью.

Кто придумал дерево Меркла?

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