|BABA|STAMP
Глоссарий

Доказательство Меркла

Короткая цепочка хешей, доказывающая, что элемент входит в множество, представленное одним корневым хешем.

Дерево Меркла хеширует данные попарно, затем результаты попарно и так далее, пока не останется одно значение — корень Меркла. Доказательство Меркла (доказательство принадлежности) — это небольшой набор соседних хешей вдоль пути от листа к корню. С ним любой может заново вычислить корень и подтвердить, что элемент был частью дерева, не видя остальных элементов.

Почему таймстемпинг его использует

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

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

Раскрывает ли доказательство Меркла другие документы в партии?

Нет. Оно содержит только соседние хеши вдоль пути к корню, которые не раскрывают ничего о содержимом остальных элементов дерева.

Насколько велико доказательство Меркла?

Крошечное и логарифмическое: чтобы доказать принадлежность в партии из миллиона элементов, нужно лишь около двадцати хешей.

Поставьте таймстемп на первый файл — бесплатно

Закрепите хеш SHA-256 в Polygon и Bitcoin и получите независимо проверяемый сертификат. Без банковской карты.