SoK: Public Blockchain Sharding

Md Mohaimin Al Barat,Shaoyu Li,Changlai Du,Y. Thomas Hou,Wenjing Lou
2024-05-31
Abstract:Blockchain's decentralization, transparency, and tamper-resistance properties have facilitated the system's use in various application fields. However, the low throughput and high confirmation latency hinder the widespread adoption of Blockchain. Many solutions have been proposed to address these issues, including first-layer solutions (or on-chain solutions) and second-layer solutions (or off-chain solutions). Among the proposed solutions, the blockchain sharding system is the most scalable one, where the nodes in the network are divided into several groups. The nodes in different shards work in parallel to validate the transactions and add them to the blocks, and in such a way, the throughput increases significantly. However, previous works have not adequately summarized the latest achievements in blockchain sharding, nor have they fully showcased its state-of-the-art. Our study provides a systemization of knowledge of public blockchain sharding, including the core components of sharding systems, challenges, limitations, and mechanisms of the latest sharding protocols. We also compare their performance and discuss current constraints and future research directions.
Cryptography and Security
What problem does this paper attempt to address?
This paper attempts to solve the scalability problem in blockchain technology, specifically the problems of low throughput and high confirmation latency. These problems impede the wide application of blockchain, especially in scenarios where a large number of transactions need to be processed. To solve these problems, the paper focuses on the method of blockchain sharding, which is one of the most promising techniques for improving the performance and scalability of blockchain. ### Problem Background Blockchain technology has been widely applied in multiple fields due to its decentralization, transparency, and tamper - resistance characteristics. However, its low throughput and high confirmation latency have become the main obstacles to its wide application. Current blockchain systems (such as Bitcoin and Ethereum) can only process a small number of transactions per second (7 TPS and 15 TPS), far lower than the processing capacity of traditional payment systems (such as Visa, which has an average of 1776 TPS per second). This not only limits the application scope of blockchain but also affects the user experience. ### Solution To solve these problems, the paper explores multiple solutions, including Layer 1 and Layer 2 solutions. Layer 1 solutions directly improve the main blockchain or its consensus protocol, such as increasing the block size, using directed acyclic graphs (DAG), etc.; Layer 2 solutions reduce the burden on the main chain by processing transactions off - chain, such as side chains, Rollup, and payment channels, etc. However, these methods all have their own limitations. The paper points out that blockchain sharding is a particularly promising method. By dividing the network into multiple shards, each shard can process transactions in parallel, thereby significantly increasing throughput and reducing confirmation latency. ### Goals of the Paper The goal of the paper is to conduct a systematic knowledge summary of public blockchain sharding, covering its core components, challenges, limitations, and the mechanisms of the latest sharding protocols. Specifically, the paper: 1. **Outline Sharding Technology**: Introduce the basic concept of sharding and its application in blockchain. 2. **Analyze Core Components**: Discuss in detail the key components of the sharding system, including identity establishment, committee formation, consensus mechanism, cross - shard transaction processing, etc. 3. **Compare Protocol Performance**: Compare the performance of different sharding protocols and discuss their advantages and disadvantages. 4. **Propose Future Research Directions**: Explore the deficiencies of current research and point out future research trends. Through these contents, the paper aims to provide readers with a comprehensive and in - depth understanding, helping them better understand the current situation and future development direction of blockchain sharding technology. ### Summary This paper mainly focuses on how to solve the scalability problem of blockchain through blockchain sharding technology, especially the problems of low throughput and high confirmation latency. Through systematic analysis and comparison, the paper provides valuable references for researchers and practitioners, promoting the further development of blockchain technology.