Details

Title Multi-Layer Hash Anchoring method with waterfall consensus for fact-oriented blockchain = Метод многослойной привязки хешей с водопадным консенсусом для факто-ориентированных блокчейнов // Информатика, телекоммуникации и управление = Computing, Telecommunications and Control. – 2026. – Т. 19, № 3. — С. 130-147
Creators Razuvaev D. D.
Imprint 2026
Collection Общая коллекция
Subjects Вычислительная техника ; Блоки обработки данных ; multi-layered hash binding ; waterfall consensus ; blockchains ; building a distributed ledger ; simulation modeling ; logarithmic growth ; proof-of-work ; trustless audit ; многослойная привязка хешей ; водопадный консенсус ; блокчейны ; построение распределенного реестра ; имитационное моделирование ; логарифмический рост ; доказательство выполнения работы ; бездоверительный аудит
UDC 004.31
LBC 32.973-04
Document type Article, report
Language English
DOI 10.18721/JCSTCS.19311
Rights Свободный доступ из сети Интернет (чтение, печать, копирование)
Additionally New arrival
Record key RU\SPSTU\edoc\80376
Record create date 11/18/2026

Allowed Actions

Read Download (0.6 Mb)

Group Anonymous
Network Internet

The paper proposes a method based on the ideas of classical Proof-of-Work (PoW) for building a distributed registry (Multi-Layer Hash Anchoring, MLHA) based on redundancy of PoW block headers. Each block contains links to the last blocks of all layers, determined by the number of leading hash zeros, which allows you to highlight the sparse skeleton of the waterfall chain. The properties of the waterfall are investigated: uniqueness, determinism, and logarithmic growth of average length. The criterion for the safe deletion of blocks not included in the waterfall is proved, and the possibility of a trustless audit of deleted data is shown. A consensus mechanism based on a lexicographic comparison of waterfall vectors is proposed, consistent with the principle of maximum performance. A single security window has been introduced linking the network hashrate, the minimum mining complexity and the allowable probability of an attack; an upper bound on this probability has been obtained. The simulation results confirm the theoretical estimates. The method does not require a trusted installation, has post-quantum stability and can be used in lightweight decentralized systems.

В работе предложен базирующийся на идеях классического Proof-of-Work (PoW) метод построения распределенного реестра (Multi-Layer Hash Anchoring, MLHA), основанный на избыточности заголовков блоков PoW. Каждый блок содержит ссылки на последние блоки всех слоев, определяемых количеством ведущих нулей хеша, что позволяет выделить разреженный скелет цепочки - водопад. Исследованы свойства водопада: единственность, детерминированность и логарифмический рост средней длины. Доказан критерий безопасного удаления блоков, не входящих в водопад, и показана возможность бездоверительного аудита удаленных данных. Предложен механизм консенсуса на основе лексикографического сравнения водопадных векторов, согласованный с принципом наибольшей работы. Введено единое окно безопасности, связывающее хешрейт сети, минимальную сложность майнинга и допустимую вероятность атаки; получена верхняя граница этой вероятности. Результаты имитационного моделирования подтверждают теоретические оценки. Метод не требует доверенной установки, обладает постквантовой стойкостью и может найти применение в легковесных децентрализованных системах.

Network User group Action
ILC SPbPU Local Network All
Read Print Download
Internet All
...