Вопрос 10 из 15

Практика: безопасность и надёжность данных

Дерево Меркла: как ветвь проверки связана с доверенным корнем

От чтения к действию

А теперь — вы

В четырёхлистном дереве проверяют четвёртую запись с хешем d. Дан сосед c слева и хеш всей левой половины p. Как восстановить корень при сохранении порядка?

Разберёмся в теме

В дереве Меркла хеши элементов объединяются попарно до корня. Для проверки одного элемента достаточно его данных, хешей соседних ветвей и сведений о порядке. Вычисленный корень сравнивают с доверенным: полученный от того же непроверенного отправителя корень сам по себе ничего не удостоверяет.

Объяснение и примеры

Частые вопросы

Где найти подробное решение?

Перейдите по ссылке «Объяснение и примеры» над этим блоком. Там разобрана тема текущего вопроса.

Можно ли попробовать снова?

Да. После проверки можно изменить ответ. Переход к следующему вопросу не блокируется результатом, а личный счёт не сохраняется.