MSSP: A Blockchain Sharding Protocol Based on Multi-Shard Storage
Source abstract
Abstract
Sharding is currently one of the mainstream technologies for solving the scalability problem in blockchain systems. However, with the increase in shard numbers, the coordination and management of cross-shard transactions become more complex, limiting the scalability of the system. Existing methods usually split cross-shard transactions into multiple sub-transactions for processing, which not only reduces throughput but also increases transaction latency. This paper proposes a blockchain sharding protocol based on multi-shard storage to address this issue. In this protocol, nodes can store data from multiple shards, and nodes that store the same shard set form a consensus zone, which can directly handle cross-shard transactions and improve transaction processing efficiency. We propose a priority sorting mechanism to defend against double-spending attacks effectively. In addition, we introduce a P-probability return update completion proof mechanism to ensure node data consistency while enhancing blockchain security. Finally, we conduct a security analysis and performance testing of this protocol. The results show that the multi-shard storage protocol has significant advantages in terms of throughput, latency, and security compared to traditional sharding protocols.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Blockchain Technology Applications and Security · IoT and Edge/Fog Computing · Caching and Content Delivery
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
School of Cyber Security and Computer, Hebei University, Baoding 071000, China
Key Laboratory on High Trusted Information System in Hebei Province, Hebei University, Baoding 071000, China
Funding
Natural Science Fund Committee of Hebei Province · Funds of the Central Government for Local Science and Technology Development
References (35)
Show source-provided references
1. Nakamoto, S. (2024, January 01). Bitcoin: A Peer-to-Peer Electronic Cash System. Available online: https://bitcoin.org/bitcoin.pdf.
2. Ethereum: A secure decentralised generalised transaction ledger
3. Unleashing the power of internet of things and blockchain: A comprehensive analysis and future directions10.1016/j.iotcps.2023.06.003 ↗
4. Francisco, K., and Swanson, D. (2018). The supply chain has no clothes: Technology adoption of blockchain for supply chain transparency. Logistics, 2.10.3390/logistics2010002 ↗
5. Aydar, M., Ayvaz, S., and Cetin, S.C. (2019). Towards a Blockchain based digital identity verification, record attestation and record sharing system. arXiv.
6. Blockchain for healthcare data management: Opportunities, challenges, and future recommendations10.1007/s00521-020-05519-w ↗
7. Proof of X-repute blockchain consensus protocol for IoT systems10.1016/j.cose.2020.101871 ↗
8. Shafik, W. (2024). Blockchain-based internet of things (B-IoT): Challenges, solutions, opportunities, open research questions, and future trends. Blockchain-Based Internet of Things, CRC.10.1201/9781003407096-3 ↗
9. Eyal, I., Gencer, A.E., Sirer, E.G., and Van Renesse, R. (2016, January 16–18). {Bitcoin-NG}: A scalable blockchain protocol. Proceedings of the 13th USENIX Symposium on Networked Systems Design and Implementation (NSDI 16), Santa Clara, CA, USA.
10. Alshahrani, H., Islam, N., Syed, D., Sulaiman, A., Al Reshan, M.S., Rajab, K., Shaikh, A., Shuja-Uddin, J., and Soomro, A. (2023). Sustainability in blockchain: A systematic literature review on scalability and power consumption issues. Energies, 16.10.3390/en16031510 ↗
11. Dang, H., Dinh, T.T.A., Loghin, D., Chang, E.C., Lin, Q., and Ooi, B.C. (2019, January 26–28). Towards scaling blockchain systems via sharding. Proceedings of the 2019 International Conference on Management of Data, Boston, MA, USA.10.1145/3299869.3319889 ↗
12. Sharding for scalable blockchain networks10.1007/s42979-022-01435-z ↗
13. Databases fit for blockchain technology: A complete overview10.1016/j.bcra.2022.100116 ↗
14. Luu, L., Narayanan, V., Zheng, C., Baweja, K., Gilbert, S., and Saxena, P. (2016, January 24–28). A secure sharding protocol for open blockchains. Proceedings of the 2016 ACM SIGSAC Conference on Computer and Communications Security, Vienna, Austria.10.1145/2976749.2978389 ↗
15. Secure, A. (2024, January 01). The Zilliqa Project: A Secure, Scalable Blockchain Platform. Available online: https://docs.zilliqa.com/positionpaper.pdf.
16. Kokoris-Kogias, E., Jovanovic, P., Gasser, L., Gailly, N., Syta, E., and Ford, B. (2018, January 20–24). Omniledger: A secure, scale-out, decentralized ledger via sharding. Proceedings of the 2018 IEEE Symposium on Security and Privacy (SP), San Francisco, CA, USA.10.1109/SP.2018.000-5 ↗
17. Byshard: Sharding in a byzantine environment10.1007/s00778-023-00794-0 ↗
18. A survey of blockchain consensus safety and security: State-of-the-art, challenges, and future work10.1016/j.jss.2022.111555 ↗
19. Hong, Z., Guo, S., Zhou, E., Chen, W., Huang, H., and Zomaya, A. (2024). GriDB: Scaling blockchain database via sharding and off-chain cross-shard mechanism. arXiv.10.14778/3587136.3587143 ↗
20. Zamani, M., Movahedi, M., and Raykova, M. (2018, January 15–19). Rapidchain: Scaling blockchain via full sharding. Proceedings of the 2018 ACM SIGSAC Conference on Computer and Communications Security, Toronto, ON, Canada.10.1145/3243734.3243853 ↗
21. Repchain: A reputation-based secure, fast, and high incentive blockchain system via sharding10.1109/JIOT.2020.3028449 ↗
22. Huang, H., Peng, X., Zhan, J., Zhang, S., Lin, Y., Zheng, Z., and Guo, S. (2022, January 2–5). Brokerchain: A cross-shard blockchain protocol for account/balance-based state sharding. Proceedings of the IEEE INFOCOM 2022-IEEE Conference on Computer Communications, Virtual.10.1109/INFOCOM48880.2022.9796859 ↗
23. Estuary: A low cross-shard blockchain sharding protocol based on state splitting10.1109/TPDS.2024.3351632 ↗
24. Zhang, R., and Preneel, B. (2019, January 20–22). Lay down the common metrics: Evaluating proof-of-work consensus protocols’ security. Proceedings of the 2019 IEEE Symposium on Security and Privacy (SP), San Francisco, CA, USA.10.1109/SP.2019.00086 ↗
25. Wang, J., and Wang, H. (2019, January 26–28). Monoxide: Scale out blockchains with asynchronous consensus zones. Proceedings of the 16th USENIX Symposium on Networked Systems Design and Implementation (NSDI 19), Boston, MA, USA.
26. Ren, L., Ward, P.A., and Wong, B. (2022, January 27–30). Toward reducing cross-shard transaction overhead in sharded blockchains. Proceedings of the 16th ACM International Conference on Distributed and Event-Based Systems, Copenhagen, Denmark.10.1145/3524860.3539641 ↗
27. Scalability of blockchain: Review of cross-sharding with high communication overhead10.1051/bioconf/20249700075 ↗
28. A flexible sharding blockchain protocol based on cross-shard byzantine fault tolerance10.1109/TIFS.2023.3266628 ↗
29. Han, H., Chen, S., Xu, Z., Dong, X., and Tian, W. (2023, January 17–21). GPChain: Optimizing Cross-Shard Transactions and Load Imbalance in Sharded Blockchain Networks. Proceedings of the International Conference on Internet of Things, Hainan, China.10.1007/978-3-031-51734-1_3 ↗
30. Efficient Execution of Arbitrarily Complex Cross-shard Contracts for Blockchain Sharding10.1109/TC.2024.3365929 ↗
31. X-Shard: Optimistic Cross-Shard Transaction Processing for Sharding-Based Blockchains10.1109/TPDS.2024.3361180 ↗
32. Castro, M., and Liskov, B. (1999, January 23–25). Practical byzantine fault tolerance. Proceedings of the OSDI ’99: Proceedings of the Third Symposium on Operating Systems Design and Implementation, New Orleans, Louisana.
33. Ni, Z., Wang, W., Kim, D.I., Wang, P., and Niyato, D. (2019, January 20–24). Evolutionary game for consensus provision in permissionless blockchain networks with shards. Proceedings of the ICC 2019–2019 IEEE International Conference on Communications (ICC), Shanghai, China.10.1109/ICC.2019.8761130 ↗
34. Scaling blockchain via layered sharding10.1109/JSAC.2022.3213350 ↗
35. Xblock-eth: Extracting and exploring blockchain data from ethereum10.1109/OJCS.2020.2990458 ↗