Дерево Меркла, также известно, как Хэш-дерево. Создателем, данной концепции является профессор Ральф Меркл - американский ученый и один из основателей современной криптографии.
Что такое Дерево Меркла?
Дерево Меркла представляет собой структуру данных, которая используется для эффективного и безопасного шифрования данных, а также для быстрой и безопасной проверки этих данных.Как устроено Дерево Меркла?
Дерево меркла состоит Хешей, которые являются результатом преобразования хеш-функции - процесса преобразования большого объёма данных в строку произвольной длинны. Это позволяет представить огромный объём данных всего одной строкой и при этом не беспокоится о их достоверности.
Что бы сформировать дерево, первое что нужно сделать, это получить идентификатор для каждой транзакции, о них еще говорят "листы дерева", на картинке выше они представлены в красном обрамлении. После этого они делятся на пары и начинают слаживаться до тех пор пока не получат "Корень Меркла" - это последний Хеш дерева.
Думаю вы уже догадались почему такая структура данных гарантирует высокую безопасность и достоверность данных.
Так как хеши разбиваются на пары и каждый из них уникален, то стоит только изменить один хеш и мы уже не сможем получить исходный корень. Таким образом изменить транзакцию в блокчейне так, что бы это осталось не замеченным просто не реально.
Деревья Меркла очень важная составляющая блокчейна, они позволяют намного быстрее проверять транзакции, а значит увеличивают масштабируемость и пропускную способность.
Спасибо за внимание!
Что бы сформировать дерево, первое что нужно сделать, это получить идентификатор для каждой транзакции, о них еще говорят "листы дерева", на картинке выше они представлены в красном обрамлении. После этого они делятся на пары и начинают слаживаться до тех пор пока не получат "Корень Меркла" - это последний Хеш дерева.
Думаю вы уже догадались почему такая структура данных гарантирует высокую безопасность и достоверность данных.
Так как хеши разбиваются на пары и каждый из них уникален, то стоит только изменить один хеш и мы уже не сможем получить исходный корень. Таким образом изменить транзакцию в блокчейне так, что бы это осталось не замеченным просто не реально.
Деревья Меркла очень важная составляющая блокчейна, они позволяют намного быстрее проверять транзакции, а значит увеличивают масштабируемость и пропускную способность.
Спасибо за внимание!