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

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Xu, Yibin, Zheng, Jingyi, Düdder, Boris, Slaats, Tijs, Zhou, Yongluan
Format: Preprint
Published: 2023
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866929419092754432
author Xu, Yibin
Zheng, Jingyi
Düdder, Boris
Slaats, Tijs
Zhou, Yongluan
author_facet Xu, Yibin
Zheng, Jingyi
Düdder, Boris
Slaats, Tijs
Zhou, Yongluan
contents 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.
format Preprint
id arxiv_https___arxiv_org_abs_2310_11373
institution arXiv
publishDate 2023
record_format arxiv
spellingShingle A Two-Layer Blockchain Sharding Protocol Leveraging Safety and Liveness for Enhanced Performance
Xu, Yibin
Zheng, Jingyi
Düdder, Boris
Slaats, Tijs
Zhou, Yongluan
Cryptography and Security
Distributed, Parallel, and Cluster Computing
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.
title A Two-Layer Blockchain Sharding Protocol Leveraging Safety and Liveness for Enhanced Performance
topic Cryptography and Security
Distributed, Parallel, and Cluster Computing
url https://arxiv.org/abs/2310.11373