Дерево Меркла

Дерево Меркла (Merkle tree, хеш-дерево) — это структура данных, в которой множество транзакций попарно хешируется снизу вверх, пока не остаётся единственный хеш — корень Меркла (Merkle root). Он записывается в заголовок блока и служит компактным «отпечатком» всех транзакций внутри него.

Механика проста. Каждую транзакцию прогоняют через криптографическую хеш-функцию (в биткоине — двойной SHA-256). Полученные хеши объединяют парами и хешируют снова, затем ещё раз — и так, пока не получится один корень. Если в дереве нечётное число элементов, последний хеш дублируется сам с собой. Изменение хотя бы одного байта в любой транзакции меняет её хеш, а вслед за ним «поедут» все хеши выше по дереву и сам корень — подмена данных становится мгновенно заметной.

Конкретный пример: в блоке 1024 транзакции. Чтобы доказать, что ваша транзакция реально входит в блок, не нужно скачивать все 1024 — достаточно предоставить путь из примерно 10 промежуточных хешей (log₂ от 1024). Кошелёк берёт хеш вашей транзакции, последовательно комбинирует его с этими 10 хешами и сверяет результат с корнем из заголовка блока. Совпало — значит, транзакция действительно в блоке. Это называется доказательство Меркла (Merkle proof).

Почему это важно при обмене и хранении. Лёгкие кошельки (SPV, `light-node`) хранят только заголовки блоков, а не всю цепочку в сотни гигабайт, и всё равно могут проверять свои платежи. Тот же принцип лежит в основе `proof-of-reserves`: биржа строит дерево из балансов клиентов и публикует корень, чтобы каждый мог убедиться, что его баланс учтён в резервах, не раскрывая чужие данные. Проверять входимость `txid` в блок через обозреватель полезно перед подтверждением сделки — см. гайд по блокчейн-эксплореру.

Частые заблуждения: дерево Меркла не шифрует данные и не делает их анонимными — блокчейн остаётся публичным. Оно лишь обеспечивает целостность и быструю проверку включения. Связанные понятия — `hashrate` и `node`.