Urd: A Pipelined Blockchain Sharding Protocol with Cooperative Cross-Shard Verification

Sharding is a promising approach to enhancing blockchain scalability, and it has recently attracted widespread attention. In order to ensure the security of sharding blockchains, many existing systems that utilize non-cooperative consensus randomly allocate a large number of nodes to each shard, which poses difficulties for deployment in real-world scenarios. Most of the current cooperative consensus protocols depend on a global consensus. This reliance introduces additional consensus steps and restricts their scalability. Furthermore, the communication overhead in these protocols is significant and their transaction processing parallelism is low. In this paper, we propose CoCSV, a decentralized cross-shard verification protocol consisting of three phases.Specifically, it features a VERIFY phase, during which shard leaders exchange their Commitment Intentions regarding blocks generated by other shards. To enhance the protocol performance, we then introduce Urd, a 6P-3PC protocol achieving a sixfold increase in parallelism. It allows a cross-shard transaction to commit in just one voting round on average. We provide a theoretical analysis to demonstrate that our protocol can achieve a high level of security when compared to existing non-cooperative protocols. Finally, we implement a prototype of Urd using Go and conduct experiments on up to 440 nodes. Our evaluation demonstrates that the proposed protocol increases the transaction throughput by 2.877 times when there are 11 shards and 440 nodes, while incurring only 9.6% more bandwidth overhead for cross-shard verification.

Authors

Institutions

Publication Details

Journal
Data Science and Engineering
Published
2026-11-18
DOI
https://doi.org/10.1007/s41019-026-00369-3
Primary Topic
Blockchain Technology Applications and Security
Type
article
Field-Weighted Citation Impact
0.00

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
NOV
article

Urd: A Pipelined Blockchain Sharding Protocol with Cooperative Cross-Shard Verification

Ye Yuan, Aoqian Zhang, Lianpeng Qiao, Ziyao Wang et al.
2 links
Data Science and Engineering
Blockchain Technology Applications and Security
article

Urd: A Pipelined Blockchain Sharding Protocol with Cooperative Cross-Shard Verification

Ye Yuan, Aoqian Zhang, Lianpeng Qiao, Ziyao Wang, Hengtai Zhao, Hao Dong
article en

Abstract

Sharding is a promising approach to enhancing blockchain scalability, and it has recently attracted widespread attention. In order to ensure the security of sharding blockchains, many existing systems that utilize non-cooperative consensus randomly allocate a large number of nodes to each shard, which poses difficulties for deployment in real-world scenarios. Most of the current cooperative consensus protocols depend on a global consensus. This reliance introduces additional consensus steps and restricts their scalability. Furthermore, the communication overhead in these protocols is significant and their transaction processing parallelism is low. In this paper, we propose CoCSV, a decentralized cross-shard verification protocol consisting of three phases.Specifically, it features a VERIFY phase, during which shard leaders exchange their Commitment Intentions regarding blocks generated by other shards. To enhance the protocol performance, we then introduce Urd, a 6P-3PC protocol achieving a sixfold increase in parallelism. It allows a cross-shard transaction to commit in just one voting round on average. We provide a theoretical analysis to demonstrate that our protocol can achieve a high level of security when compared to existing non-cooperative protocols. Finally, we implement a prototype of Urd using Go and conduct experiments on up to 440 nodes. Our evaluation demonstrates that the proposed protocol increases the transaction throughput by 2.877 times when there are 11 shards and 440 nodes, while incurring only 9.6% more bandwidth overhead for cross-shard verification.

Data Science and Engineering
Beijing Institute of Technology (CN), Northeastern University (CN)
National Key Research and Development Program of China
Industry, innovation and infrastructure
Blockchain Technology Applications and Security
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon