Multi-Layer Hash Anchoring method with waterfall consensus for fact-oriented blockchain

Software and Hardware of Computer, Network, Telecommunication, Control, and Measurement Systems
Authors:
Razuvaev D.D.
Abstract:

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.

Key words:
Proof-of-Workblockchaindata compressionlogarithmic growthconsensuswaterfallMLHA
  • References

    1. Razuvaev D.D., Ustinov S.M. Mitigating data growth in PoW blockchains: Storage reduction methods for scalability without compromising decentralization. Computing, Telecommunications and Control, 2025, Vol. 18, No. 4, Pp. 87–101. DOI: 10.18721/JCSTCS.18408

    2. Kaveshnikov A.V., Bragin D.S., Vaizov V.Kh., Kaveshnikov V.S. The possibilities of blockchain technologies application in the healthcare sector. Siberian Scientific Medical Journal, 2025, Vol. 45, No. 5, Pp. 78–90. DOI: 10.18699/SSMJ20250507

    3. Pal T., Bommisetti V., Suvarnakanti P., Dudala S.S., Asha S., Jaiswal V. The revolutionary role of blockchain technology in the agri-food sector focusing on the food supply chain. Food Reviews Internatio-nal, 2025, Vol. 41, No. 3, Pp. 770–801. DOI: 10.1080/87559129.2024.2418464

    4. Lingeshwaran G., Raman J.M.H. Blockchain enhanced IoT devices: Review. International Journal of Nexus of Knowledge, 2025, Vol. 1, No. 2.

    5. Altarawneh A., Herschberg T., Medury S., Kandah F., Skjellum A. Buterin’s Scalability Trilemma viewed through a State-change-based Classification for Common Consensus Algorithms. 2020 10th Annual Computing and Communication Workshop and Conference (CCWC), 2020, Pp. 0727–0736. DOI: 10.1109/CCWC47524.2020.9031204

    6. Miller L., Pacaud D., Derousseaux-Lebert N., Anceaume E., Ludinard R. Mining in Logarithmic Space with Variable Difficulty. Proceedings of the 2025 ACM SIGSAC Conference on Computer and Communicati-ons Security, 2025, Pp. 888–902. DOI: 10.1145/3719027.3744874

    7. Al-Janabi S. Post-Quantum Blockchain: Challenges and Opportunities. arXiv:2508.17071, 2025. DOI: 10.48550/arXiv.2508.17071

    8. Sezer B.B., Akleylek S., Nuriyev U. PP-PQB: PP-PQB: Privacy-Preserving in Post-Quantum Blockchain-Based Systems: A Systematization of Knowledge. IEEE Access, 2025, Vol. 13, Pp. 41382–41405. DOI: 10.1109/ACCESS.2025.3545943

    9. Heo J.W., Ramachandran G.S., Dorri A., Jurdak R. Blockchain data storage optimisations: a com-prehensive survey. ACM Computing Surveys, 2024, Vol. 56, No. 7, Art. no. 179. DOI: 10.1145/3645104

    10. Morsidi M., Tajuddin S., Shah Newaz S.H., Patchmuthu R.K., Lee G.M. A Review on Blockchain Sharding for Improving Scalability. Future Internet, 2025, Vol. 17, No. 10, Art. no. 481. DOI: 10.3390/fi17100481

    11. Shor P.W. Algorithms for quantum computation: discrete logarithms and factoring. Proceedings 35th Annual Symposium on Foundations of Computer Science, 1994, Pp. 124–134. DOI: 10.1109/SFCS.1994.365700

    12. Boughdiri M., Abdellatif T., Guegan C.G. A systematic literature review on blockchain storage sca-lability. IEEE Access, 2025, Vol. 13, Pp. 102194–102219. DOI: 10.1109/ACCESS.2025.3578451

This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License
Previous article