ResearchBib Share Your Research, Maximize Your Social Impacts
Sign for Notice Everyday Sign up >> Login

Efficient incremental hash chain with probabilistic filter-based method to update blockchain light nodes

Journal: Scientific and Technical Journal of Information Technologies, Mechanics and Optics (Vol.22, No. 3)

Publication Date:

Authors : ;

Page : 538-546

Keywords : Merkle tree; blockchain; hash chain; probabilistic filter; hash function; integrity;

Source : Downloadexternal Find it from : Google Scholarexternal


In blockchain, ensuring integrity of data when updating distributed ledgers is a challenging and very fundamental process. Most of blockchain networks use Merkle tree to verify the authenticity of data received from other peers on the network. However, creating Merkle tree for each block in the network and composing Merkle branch for every transaction verification request are time-consuming process requiring heavy computations. Moreover, sending these data through the network generates a lot of traffic. Therefore, we proposed an updated mechanism that uses incremental hash chain with probabilistic filter to verify block data, provide a proof of data integrity and efficiently update blockchain light nodes. In this article, we prove that our model provides better performance and less required computations than Merkle tree while maintaining the same security level.

Last modified: 2022-06-23 20:15:03