Структуры данных / Блокчейн

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

Построение хэш-цепочки:

Каждое звено именуется результатом хэш-функции над полями данных этого звена;
Каждое звено кроме первого обязательно имеет поле данных с именем предыдущего звена.

Итогом построения является конструкция:

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

Применение:

Передача пароля (или других данных) для проверки в небезопасной среде с небезопасным хранилищем на проверяющей стороне;
Блокчейн (Blockchain), база данных связанных в цепочку во времени, впервые описанная в криптовалюте Bitcoin.