Optimization of security of Blockchain sharding by joint distribution algorithm

Abstract:

The throughput can be improved by sharding in the blockchain network based on Hyperledger Fabric architecture, before sharding, it is required to pre-evaluate the failure probability of each committee, so as to obtain a more stable sharding scheme. This paper proposes a joint distribution (JD) algorithm. Firstly, for the nodes in the pre sharding scheme, random sampling is performed according to the number of committees in the pre-sharding scheme, the hypergeometric distribution of nodes in each committee is then obtained. Secondly, the probability of malicious nodes in each committee is calculated according to the hypergeometric distribution of nodes, and the joint distribution function of all committees is constructed according to these probabilities. Finally, according to the joint distribution function of all committees, the failure probability and failure years of the whole sharding scheme are calculated to realize the stability evaluation of blockchain sharding. The simulation results show that the accuracy of calculating the failure probability is verified by calculating Wilson confidence interval, which is compared with RapidChain's sharding stability analysis algorithm and Hoeffding boundary algorithm, Joint distribution (JD) algorithm can better estimate the stability of blockchain sharding.