Скорее всего, вы уже слышали про такое понятие, как «дерево Меркла», когда пытались разобраться с принципами функционирования сети блокчейн, на базе которого существуют все действующие криптовалюты. Привет, это команда «Шард». Что это за дерево такое, зачем оно нужно и как человеку разобраться с этими растениями, не впав в депрессию от обилия сложных абстракций, математических доказательств и цифр? Попробуем с этим разобраться. Принципы функционирования современных блокчейн сетей, в которых пользователи...

Merkle- и Verkle-деревья являются важнейшими элементами инфраструктуры блокчейна. Зачем нужны Merkle- и Verkle-деревья в блокчейне: Merkle-дерево — это бинарное дерево, использующее криптографические хэш-алгоритмы. Хэш-дерево, также известное как дерево Меркла, содержит помеченные листовые узлы с хэшами блоков данных. Узлы, не являющиеся листьями, содержат хэши, вычисленные на основе хэшей дочерних узлов. Каждый узел в Merkle-дереве формирует хэш, который рекурсивно зависит от всех характеристик в поддереве, исходящем из этого узла...