Хэш-цепочкой (цепочкой хэшей, хэшчейном, блокчейном) называют представление данных в виде цепочки с первым и последующими звеньями. Каждое звено содержит уникальное имя и поля данных.
Построение хэш-цепочки:
- Каждое звено именуется результатом хэш-функции над полями данных этого звена;
- Каждое звено кроме первого обязательно имеет поле данных с именем предыдущего звена.
Итогом построения является конструкция:
Таким образом вся цепочка имеет сквозную зависимость направленную к первому звену, хэш последнего звена фактически является цифровым отпечатком всей цепочки, при низких показателях коллизий в алгоритме используемой хэш-функции практически невозможно подменить звено цепи так, чтобы все последующие за ним звенья сцепились в хэш-цепочку.
Применение:
- Передача пароля (или других данных) для проверки в небезопасной среде с небезопасным хранилищем на проверяющей стороне;
- Блокчейн (Blockchain), база данных связанных в цепочку во времени, впервые описанная в криптовалюте Bitcoin.