2025
Xu, Yibin; Zhou, Yongluan; Slaats, Tijs; Düdder, Boris
Sharded Consensus with Non-Sharded Security Bound Journal Article
In: IEEE Transactions on Networking, vol. 12, iss. 7, 2025.
Abstract | Links | BibTeX | Tags: last5years, published
@article{NonSharded2025,
title = {Sharded Consensus with Non-Sharded Security Bound},
author = {Yibin Xu and Yongluan Zhou and Tijs Slaats and Boris Düdder},
doi = {10.1109/TON.2025.3648137},
year = {2025},
date = {2025-01-01},
journal = {IEEE Transactions on Networking},
volume = {12},
issue = {7},
publisher = {IEEE},
abstract = {Blockchain sharding enhances transaction throughput for vote-based blockchains while preserving system decentralization. Existing sharded blockchains can only maintain reasonable performance by tolerating a smaller magnitude of adversarial nodes compared to the upper-bound adversarial population of non-sharded ones. They lack adequate distinction of adversarial behaviors, with safety attacks posing catastrophic consequences and liveness attacks being more manageable. This paper presents WaveSpreader, a novel blockchain sharding protocol in a synchronous communication network that tolerates the same upper-bound adversarial population as non-sharded blockchains. It achieves a notable transaction throughput with the help of a robust mitigation method that effectively mitigates the liveness attacks. Our study provides a comprehensive security analysis and experimental results confirming the efficacy of WaveSpreader.},
keywords = {last5years, published},
pubstate = {published},
tppubtype = {article}
}
Blockchain sharding enhances transaction throughput for vote-based blockchains while preserving system decentralization. Existing sharded blockchains can only maintain reasonable performance by tolerating a smaller magnitude of adversarial nodes compared to the upper-bound adversarial population of non-sharded ones. They lack adequate distinction of adversarial behaviors, with safety attacks posing catastrophic consequences and liveness attacks being more manageable. This paper presents WaveSpreader, a novel blockchain sharding protocol in a synchronous communication network that tolerates the same upper-bound adversarial population as non-sharded blockchains. It achieves a notable transaction throughput with the help of a robust mitigation method that effectively mitigates the liveness attacks. Our study provides a comprehensive security analysis and experimental results confirming the efficacy of WaveSpreader.
