A Two-Layer Blockchain Sharding Protocol Leveraging Safety and Liveness for Enhanced Performance

Yibin Xu,Jingyi Zheng,Boris Düdder,Tijs Slaats,Yongluan Zhou

DOI: https://doi.org/10.14722/ndss.2024.24006

2024-07-13

Abstract:Sharding is essential for improving blockchain scalability. Existing protocols overlook diverse adversarial attacks, limiting transaction throughput. This paper presents Reticulum, a groundbreaking sharding protocol addressing this issue, boosting blockchain scalability. Reticulum employs a two-phase approach, adapting transaction throughput based on runtime adversarial attacks. It comprises "control" and "process" shards in two layers. Process shards contain at least one trustworthy node, while control shards have a majority of trusted nodes. In the first phase, transactions are written to blocks and voted on by nodes in process shards. Unanimously accepted blocks are confirmed. In the second phase, blocks without unanimous acceptance are voted on by control shards. Blocks are accepted if the majority votes in favor, eliminating first-phase opponents and silent voters. Reticulum uses unanimous voting in the first phase, involving fewer nodes, enabling more parallel process shards. Control shards finalize decisions and resolve disputes. Experiments confirm Reticulum's innovative design, providing high transaction throughput and robustness against various network attacks, outperforming existing sharding protocols for blockchain networks.

Cryptography and Security,Distributed, Parallel, and Cluster Computing

What problem does this paper attempt to address?

The paper aims to address the limitations of the sharding mechanism in blockchain technology, especially the issues encountered when balancing security and performance. Specifically, the paper targets the inability of existing sharding protocols to effectively distinguish and separately handle security and liveness attacks, which limits the transaction throughput during runtime. Moreover, some methods that attempt to increase transaction throughput by separately addressing these attacks pose security risks.

To tackle the aforementioned problems, the paper introduces a novel sharding protocol named Reticulum. Reticulum employs a two-phase design that dynamically adjusts transaction throughput in response to adversarial attacks during runtime, enhancing the blockchain network's scalability without introducing security vulnerabilities. It consists of "control" and "processing" layers of sharding, where the processing shards are subsets of the control shards, and each processing shard is expected to contain at least one highly credible honest node. Conversely, the control shards are expected to contain a majority of honest nodes with high confidence. Reticulum utilizes consensus voting in the first phase to involve fewer nodes in the decision to accept or reject blocks, allowing for more parallel processing shards. The control shards ultimately confirm the decisions made in the first phase and act as a lifeline in the event of disputes.

Experimental results indicate that Reticulum's unique design enables it to maintain high transaction throughput and robustness in the face of various types of attacks, outperforming existing blockchain sharding protocols. Through its innovative two-layer sharding consensus mechanism, Reticulum not only improves the overall efficiency of the system but also ensures system security and liveness under adversarial attacks.