Войти
A Хеш-календарь - это структура данных, которая используется для измерения течения времени путем добавления хеш-значений только в добавление база данных с одним значением хеш-функции за прошедшую секунду. Это может быть особый вид Меркла или хеш-дерева со свойством, что в любой момент дерево содержит листовой узел для каждой секунды с 1970‑01‑01 00:00:00 UTC.
Хеш-дерево с 8 листовыми узлами и хэш-календарь через 7 секунд 
Хеш-календарь через 31 секунду Листья нумеруются слева направо, начиная с нуля, и новые листья всегда добавляются справа. Периодически публикуя корень хэш-дерева, можно ли использовать хеш-календарь в качестве основы схемы цифровых отметок времени на основе хеш-связывания.
Конструкция хеш-календаря была изобретена эстонскими криптографами и Март Саарепера основал свое исследование свойств безопасности криптографических хеш-функций и цифровых временных меток на основе хеш-связывания. Их цель разработки заключалась в том, чтобы устранить необходимость в доверенном третьем лице, т.е. чтобы время метки времени можно было проверить независимо от того, кто ее выпустил.
различные алгоритмы, которые можно использовать для построения хеш-календаря и извлечения соответствующей хэш-цепочки в секунду. Проще всего представить, что календарь строится в два этапа. На первом этапе листья собираются в полные бинарные деревья, начиная слева, делая каждое дерево максимально большим.
Редкий календарь хеширования с 11 10 = 1011 2 листьями На втором этапе несколько несвязанных деревьев превращаются в одно дерево путем слияния корней исходного деревья, но на этот раз начиная справа и добавляя новые родительские узлы по мере необходимости (красные узлы).
Компактный хэш-календарь с 11 10 = 1011 2 листами. Затем хеш-цепочки могут быть извлечены как из любого хеш-дерева. Поскольку хеш-календарь построен детерминированным образом, форму дерева для любого момента можно восстановить, зная только количество листовых узлов в дереве в этот момент, что на единицу больше, чем количество секунд с 1970‑01‑ 01 00:00:00 UTC на тот момент. Следовательно, учитывая время, когда календарное дерево было создано и из него была извлечена хеш-цепочка, можно вычислить значение времени, соответствующее каждому конечному узлу.
Распределенный хэш-календарь - это распределенная сеть узлов хеш-календаря. Для обеспечения высокой доступности службы можно иметь несколько календарей в разных физических местах, все из которых взаимодействуют друг с другом, чтобы гарантировать, что каждый календарь содержит идентичные хеш-значения. Обеспечение согласованности календарей - это форма византийской отказоустойчивости
. Справа показан пятиузловой календарный кластер, в котором каждый узел обменивается данными со всеми остальными узлами в кластере и нет единой точки отказа. Хотя каждый узел имеет часы, часы используются не для установки времени напрямую, а как метроном, чтобы гарантировать, что узлы «бьют» одновременно.
Кластер хэш-календаря с пятью узлами - это компонент инфраструктуры бесключевой подписи (KSI), каждый лист в хеш-календаре является совокупным хеш-значением глобально распределенного хэш-дерева.
