Poster: Unanimous-Majority - Pushing Blockchain Sharding Throughput to its Limit

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review


  • Fulltext

    Accepted author manuscript, 653 KB, PDF document

Blockchain sharding protocols randomly distribute nodes to different shards. They limit the quantity of shards to ensure that the adversary remains a minority inside each shard with a high probability. There can exist only a small number of shards. In this article, we propose a new sharding protocol that links the number of shards with the adversary population in real-time instead of a fixed upper-bounded population. The protocol is a two-phase design. First, several committee shards are constructed where the majority of nodes inside each are honest with high probability; then, each committee shard randomly splits into several worker shards with a high likelihood that at least one honest node is inside each. Each worker shard handles different transactions. Worker shard blocks that did not pass the unanimous voting are collected and voted by the committee shard using the majority voting. We show that (1) in the worst case (extremely unlikely) when all the transactions need to be handled by the committee shards, the transaction throughput and the data requirement only deteriorate to the same level as classical sharded blockchain; (2) when the worker shards handle most transactions, the overall transaction throughput is zoomed by two magnitudes securely while the data requirement for nodes remains at the same level.
Original languageEnglish
Title of host publicationCCS '22: Proceedings of the 2022 ACM SIGSAC Conference on Computer and Communications Security
PublisherAssociation for Computing Machinery (ACM)
Publication date7 Nov 2022
ISBN (Electronic)978-1-4503-9450-5
Publication statusPublished - 7 Nov 2022
EventThe 29th ACM Conference on Computer and Communications Security (CCS) - Los Angeles, United States
Duration: 7 Nov 202210 Nov 2022


ConferenceThe 29th ACM Conference on Computer and Communications Security (CCS)
LandUnited States
ByLos Angeles

ID: 325821809