Доказательство Меркла
Короткая цепочка хешей, доказывающая, что элемент входит в множество, представленное одним корневым хешем.
Дерево Меркла хеширует данные попарно, затем результаты попарно и так далее, пока не останется одно значение — корень Меркла. Доказательство Меркла (доказательство принадлежности) — это небольшой набор соседних хешей вдоль пути от листа к корню. С ним любой может заново вычислить корень и подтвердить, что элемент был частью дерева, не видя остальных элементов.
Почему таймстемпинг его использует
Деревья Меркла позволяют сервису таймстемпинга объединить тысячи хешей документов в один корень и закрепить ончейн только этот корень. Тогда каждый документ несёт короткое доказательство Меркла, связывающее его хеш с закреплённым корнем, так что одна транзакция штампует целую партию с ничтожной стоимостью на элемент.
Частые вопросы
Раскрывает ли доказательство Меркла другие документы в партии?
Нет. Оно содержит только соседние хеши вдоль пути к корню, которые не раскрывают ничего о содержимом остальных элементов дерева.
Насколько велико доказательство Меркла?
Крошечное и логарифмическое: чтобы доказать принадлежность в партии из миллиона элементов, нужно лишь около двадцати хешей.
Поставьте таймстемп на первый файл — бесплатно
Закрепите хеш SHA-256 в Polygon и Bitcoin и получите независимо проверяемый сертификат. Без банковской карты.