English
Related papers

Related papers: Stable Blockchain Sharding under Adversarial Trans…

200 papers

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…

Cryptography and Security · Computer Science 2025-12-23 You Lin , Mingzhe Li , Jin Zhang

Existing blockchain sharding protocols have focused on eliminating imbalanced workload distributions. However, even with workload balance, disparities in processing capabilities can lead to differential stress among shards, resulting in…

Networking and Internet Architecture · Computer Science 2025-05-13 Xinpeng Huang , Wanqing Jie , Shiwen Zhang , Haofu Yang , Wangjie Qiu , Qinnan Zhang , Huawei Huang , Zehui Xiong , Shaoting Tang , Hongwei Zheng , Zhiming Zheng

Traditional Blockchain Sharding approaches can only tolerate up to n/3 of nodes being adversary because they rely on the hypergeometric distribution to make a failure (an adversary does not have n/3 of nodes globally but can manipulate the…

Cryptography and Security · Computer Science 2020-03-26 Yibin Xu , Yangyu Huang

Blockchain technologies are one possible avenue for increasing the resilience of the Smart Grid, by decentralizing the monitoring and control of system-level objectives such as voltage stability protection. They furthermore offer benefits…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-06-29 Kimia Honari , Xiaotian Zhou , Sara Rouhani , Scott Dick , Hao Liang , James Miller Li , James Miller

A major challenge in blockchain sharding protocols is that more than 95% transactions are cross-shard. Not only those cross-shard transactions degrade the system throughput but also double the confirmation time, and exhaust an already…

Cryptography and Security · Computer Science 2021-10-19 Lan N. Nguyen , Truc Nguyen , Thang N. Dinh , My T. Thai

Blockchain's decentralization, transparency, and tamper-resistance properties have facilitated the system's use in various application fields. However, the low throughput and high confirmation latency hinder the widespread adoption of…

Cryptography and Security · Computer Science 2024-09-12 Md Mohaimin Al Barat , Shaoyu Li , Changlai Du , Y. Thomas Hou , Wenjing Lou

Sharding has emerged as a critical solution to address the scalability challenges faced by blockchain networks, enabling them to achieve higher transaction throughput, reduced latency, and optimized resource usage. This paper investigates…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-09-25 Ziwei Wang , Cong Wu , Paolo Tasca

Propelled by the growth of large-scale blockchain deployments, much recent progress has been made in designing sharding protocols that achieve throughput scaling linearly in the number of nodes. However, existing protocols are not robust to…

Cryptography and Security · Computer Science 2020-05-20 Ranvir Rana , Sreeram Kannan , David Tse , Pramod Viswanath

In this paper, we present a pricing mechanism that aligns incentives of agents who exchange resources on a decentralized ledger with the goal of maximizing transaction throughput. Subdividing a blockchain ledger into shards promises to…

Systems and Control · Electrical Eng. & Systems 2020-09-02 James R. Riehl , Jonathan Ward

Sharding enhances blockchain scalability by dividing the network into shards, each managing specific unspent transaction outputs or accounts. As an introduced new transaction type, cross-shard transactions pose a critical challenge to the…

Cryptography and Security · Computer Science 2024-09-13 Yizhong Liu , Andi Liu , Yuan Lu , Zhuocheng Pan , Yinuo Li , Jianwei Liu , Song Bian , Mauro Conti

Blockchain sharding has emerged as a promising solution to the scalability challenges in traditional blockchain systems by partitioning the network into smaller, manageable subsets called shards. Despite its potential, existing sharding…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-12-19 Ao Liu , Jing Chen , Kun He , Ruiying Du , Jiahua Xu , Cong Wu , Yebo Feng , Teng Li , Jianfeng Ma

We present SmartShards: a new sharding algorithm for improving Byzantine tolerance and churn resistance in blockchains. Our algorithm places a peer in multiple shards to create an overlap. This simplifies cross-shard communication and shard…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-03-17 Joseph Oglio , Mikhail Nesterenko , Gokarna Sharma

Low transaction throughput and poor scalability are significant issues in public blockchain consensus protocols such as Bitcoins. Recent research efforts in this direction have proposed shard-based consensus protocols where the key idea is…

Computer Science and Game Theory · Computer Science 2018-09-26 Mohammad Hossein Manshaei , Murtuza Jadliwala , Anindya Maiti , Mahdi Fooladgar

Sharding has emerged as a key technique to address blockchain scalability by partitioning the ledger into multiple shards that process transactions in parallel. Although this approach improves throughput, static or heuristic shard…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-11-26 M. Zeeshan Haider , Tayyaba Noreen , M. D. Assuncao , Kaiwen Zhang

Traditional blockchains cannot achieve the same transaction throughput as Web2, so their use cases are limited. Therefore, state sharding has been proposed to improve transaction throughput by dividing the blockchain network and managing…

Cryptography and Security · Computer Science 2023-09-06 Takaki Asanuma , Takeshi Miyamae , Yuji Yamaoka

Nowadays, sharding is deemed as a promising way to save traditional blockchain protocols from their low scalability. However, such technique also brings several potential risks and huge communication overheads. An improper design may give…

Cryptography and Security · Computer Science 2022-01-03 Mengqian Zhang , Jichen Li , Zhaohua Chen , Hongyin Chen , Xiaotie Deng

Sharding is proposed to enhance blockchain scalability. However, a size-security dilemma where every shard must be large enough to ensure its security constrains the efficacy of individual shards and the degree of sharding itself. Most…

Cryptography and Security · Computer Science 2025-03-26 Jianting Zhang , Zhongtang Luo , Raghavendra Ramesh , Aniket Kate

Distributed ledger technology such as blockchain is considered essential for supporting large numbers of micro-transactions in the Machine Economy, which is envisioned to involve billions of connected heterogeneous and decentralized…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-05-27 Christoffer Fink , Olov Schelén , Ulf Bodin

Sharding is a prominent technique for scaling blockchains. By dividing the network into smaller components known as shards, a sharded blockchain can process transactions in parallel without introducing inconsistencies through the…

Cryptography and Security · Computer Science 2023-09-12 Jianting Zhang , Wuhui Chen , Sifu Luo , Tiantian Gong , Zicong Hong , Aniket Kate

Blockchain has received much attention in recent years. This immense popularity has raised a number of concerns, scalability of blockchain systems being a common one. In this paper, we seek to understand how Ethereum, a well-established…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-05-10 Enrique Fynn , Fernando Pedone