An Effective Sharding Consensus Algorithm for Blockchain Systems
Open Access
- 19 August 2022
- journal article
- research article
- Published by MDPI AG in Electronics
- Vol. 11 (16) , 2597
Abstract
Sharding is the widely used approach to the trilemma of simultaneously achieving decentralization, security, and scalability in traditional blockchain systems. However, existing schemes generally involve problems such as uneven shard arithmetic power and insecure cross-shard transaction processing. In this study, we used the Practical Byzantine Fault Tolerance (PBFT) as the intra-shard consensus and, here, we propose a new sharding consensus mechanism. Firstly, we combined a jump consistent hash algorithm with signature Anchorhash to minimize the mapping of the node assignment. Then, we improved the process of the cross-shard transaction and used the activity of nodes participating in intra-shard transactions as the criterion for the shard reconfiguration, which ensured the security of the blockchain system. Meanwhile, we analyzed the motivation mechanism from two perspectives. Finally, through theoretical analysis and related experiments, we not only verified that the algorithm can ensure the security of the entire system, but also further clarified the necessary conditions to ensure the effectiveness of the shards and the system on the original basis.Keywords
This publication has 21 references indexed in Scilit:
- Towards Solving the Data Availability Problem for Sharded Ethereum2018
- RapidChain2018
- Network Layer Aspects of Permissionless BlockchainsIEEE Communications Surveys & Tutorials, 2018
- Lightweight and Manageable Digital Evidence Preservation System on BitcoinJournal of Computer Science and Technology, 2018
- OmniLedger: A Secure, Scale-Out, Decentralized Ledger via Sharding2018
- Chainspace: A Sharded Smart Contracts Platform2018
- Digital Supply Chain Transformation toward Blockchain Integration2017
- A Secure Sharding Protocol For Open Blockchains2016
- SoK: Research Perspectives and Challenges for Bitcoin and Cryptocurrencies2015
- Practical byzantine fault tolerance and proactive recoveryACM Transactions on Computer Systems, 2002