SpiralShard: Highly Concurrent and Secure Blockchain Sharding via Linked Cross-shard Endorsement

You Lin,Mingzhe Li,Jin Zhang

2024-07-09

Abstract:Blockchain sharding improves the scalability of blockchain systems by partitioning the whole blockchain state, nodes, and transaction workloads into different shards. However, existing blockchain sharding systems generally suffer from a small number of shards, resulting in limited concurrency. The main reason is that existing sharding systems require large shard sizes to ensure security. To enhance the concurrency of blockchain sharding securely, we propose SpiralShard. The intuition is to allow the existence of some shards with a larger fraction of malicious nodes (i.e., corrupted shards), thus reducing shard sizes. SpiralShard can configure more and smaller shards for higher concurrency at the same network size. To ensure security with the existence of corrupted shards, we propose the Linked Cross-shard Endorsement (LCE) protocol. According to our LCE protocol, the blocks of each shard are sequentially verified and endorsed by a group of shards before being finalized. As a result, a corrupted shard can eliminate forks with the help of the other shards. We implement SpiralShard based on Harmony and conduct extensive evaluations. Experimental results show that, compared with Harmony, SpiralShard achieves around 19x throughput gain under a large network size with 4,000+ nodes.

Cryptography and Security,Distributed, Parallel, and Cluster Computing

What problem does this paper attempt to address?

### Problems the Paper Aims to Solve

This paper aims to enhance the transaction concurrency of blockchain systems and ensure system security by proposing a blockchain sharding system called **SpiralShard**.

#### Core Issues
Existing blockchain sharding systems typically face the following issues:
1. **Large Shard Size**: To ensure the security of each shard, existing sharding systems usually require large shard sizes, which leads to lower transaction concurrency.
2. **Limited Concurrency**: Due to the large shard size, the number of shards is limited, thereby restricting the transaction processing capacity of the entire system.

#### Solution
To address the above issues, the authors propose the **SpiralShard** system, which has the following main features:
1. **Allowing Some Shards to be Controlled by Malicious Nodes**: Unlike most existing systems that require each shard to be free from malicious node control, SpiralShard allows some shards to contain a higher proportion of malicious nodes (i.e., "compromised shards").
2. **Linked Cross-shard Endorsement (LCE) Protocol**: To ensure system security even in the presence of compromised shards, SpiralShard designs a protocol called LCE. Specifically, the blocks generated by each shard must be sequentially verified and endorsed by other shards within its shard group before being finalized. This way, even if a shard is controlled by malicious nodes, forks can be eliminated with the help of other honest shards.

#### Main Contributions
1. **SpiralShard System Design**: By allowing some shards to be controlled by malicious nodes, SpiralShard can configure more and smaller shards, thereby increasing transaction concurrency.
2. **LCE Protocol**: Provides higher intra-shard resilience, capable of tolerating up to 1/3 Byzantine nodes and up to 1/3 active but corrupt nodes (a-b-c nodes).
3. **Performance Evaluation**: Evaluated based on large-scale Amazon EC2 deployment, SpiralShard achieves approximately 19 times throughput improvement in a network with over 4000 nodes compared to Harmony.

Through these innovative designs, SpiralShard aims to solve the issues of low concurrency and security in existing blockchain sharding systems caused by large shard sizes.