A Secure and Decentralized Reconfiguration Protocol For Sharding Blockchains
Authors:
- 1 May 2021
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 111-116
Abstract
Most present reconfiguration methods in sharding blockchains rely on a secure randomness, whose generation might be complicated. Besides, a reference committee is usually in charge of the reconfiguration, making the process not decentralized. To address the above issues, this paper proposes a secure and decentralized shard reconfiguration protocol, which allows each shard to complete the selection and confirmation of its own shard members in turn. The PoW mining puzzle is calculated using the public key hash value in the member list confirmed by the last shard. Through the mining and shard member list commitment process, each shard can update its members safely and efficiently once in a while. Furthermore, it is proved that our protocol satisfies the safety, consistency, liveness, and decentralization properties. The honest member proportion in each confirmed shard member list is guaranteed to exceed a certain safety threshold, and all honest nodes have an identical view on the list. The reconfiguration is ensured to make progress, and each node has the same right to participate in the process. Our secure and decentralized shard reconfiguration protocol could be applied to all committee-based sharding blockchains.Keywords
Funding Information
- National Key R&D Program of China (2017YFB1400702,2017YFB0802500)
- Foundation of Science and Technology on Information Assurance Laboratory (61421120305162112006)
- Natural Science Foundation of China (61972018,61972014,62002006,61972019,61932011,61772538,61672083,61532021,61472429,91646203,61402029)
This publication has 12 references indexed in Scilit:
- A fair selection protocol for committee-based permissionless blockchainsComputers & Security, 2020
- SoK2019
- HotStuff2019
- RapidChain2018
- OmniLedger: A Secure, Scale-Out, Decentralized Ledger via Sharding2018
- Chainspace: A Sharded Smart Contracts Platform2018
- Analysis of the Blockchain Protocol in Asynchronous Networks2017
- A Secure Sharding Protocol For Open Blockchains2016
- The Bitcoin Backbone Protocol: Analysis and Applications2015
- The Sybil Attack2002