An Efficient and Secure Node-sampling Consensus Mechanism for Blockchain Systems
【Author】 Liang, Zhelin; Xu, Hao; Liu, Xiulong; Jiang, Shan; Li, Keqiu
【Source】2022 18TH INTERNATIONAL CONFERENCE ON MOBILITY, SENSING AND NETWORKING, MSN
【影响因子】
【Abstract】The consensus mechanism plays a pivotal role in guaranteeing the security and consistency of blockchain systems and substantially affects system performance. However, an increasing number of blockchain nodes degrade the consensus performance dramatically because of the high communication complexity in traditional consensus mechanisms. In this paper, we propose NS-consensus, a secure node-sampling blockchain consensus mechanism reducing the communication complexity significantly. The key novelty lies in the sampling of blockchain nodes so that the leader only needs to interact with the sampling nodes in each consensus epoch. However, NS-consensus imposes two challenges in determining an optimal sample size and denying malicious proposals. To address the challenges, we determine the sample size under the constraints of a confidence level and a margin of error to enhance communication efficiency without compromising system security. Furthermore, we design a mechanism to enable the leader to interact with all blockchain nodes in the last consensus phase, ensuring the denial of malicious proposals. The extensive experimental results indicate that NSconsensus outperforms the state-of-the-art with up to 175.1% higher system throughput and 79.9% lower time overhead in the sampling phases.
【Keywords】Consensus; Blockchain; Sampling; Security
【发表时间】2022
【收录时间】2023-06-12
【文献类型】实验仿真
【主题类别】
区块链技术-核心技术-共识机制
评论