Abstract: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 security and efficiency of sharding blockchains. Currently, there is a lack of a generic sharding consensus pattern that achieves both security and low overhead. In this paper, we present Kronos, a secure sharding blockchain consensus achieving optimized overhead. In particular, we propose a new secure sharding consensus pattern, based on a buffer managed jointly by shard members. Valid transactions are transferred to the payee via the buffer, while invalid ones are rejected through happy or unhappy paths. Kronos is proved to achieve security with atomicity under malicious clients with optimal intra-shard overhead $kB$ ($k$ for involved shard number and $B$ for a Byzantine fault tolerance (BFT) cost). Besides, we propose secure cross-shard certification methods based on batch certification and reliable cross-shard transfer. The former combines hybrid trees or vector commitments, while the latter integrates erasure coding. Handling $b$ transactions, Kronos is proved to achieve reliability with low cross-shard overhead $O(n b \lambda)$ ($n$ for shard size and $\lambda$ for the security parameter). Notably, Kronos imposes no restrictions on BFT and does not rely on time assumptions, offering optional constructions in various modules. We implement Kronos using two prominent BFT protocols: asynchronous Speeding Dumbo and partial synchronous Hotstuff. Extensive experiments demonstrate Kronos scales the consensus nodes to thousands, achieving a substantial throughput of 320 ktx/sec with 2.0 sec latency. Compared with the past solutions, Kronos outperforms, achieving up to a 12* improvement in throughput and a 50% reduction in latency.

Monadring: A lightweight consensus protocol to offer Validation-as-a-Service to AVS nodes

PnV: an Efficient Parallel Consensus Protocol Integrating Proof and Voting

A privacy-preserving and efficient byzantine consensus through multi-signature with ring

PoV: An Efficient Voting-Based Consensus Algorithm for Consortium Blockchains

Bool Network: an Open, Distributed, Secure Cross-Chain Notary Platform

Optimizing Parallel Proof of Vote Consensus Based on Mimic Security in Consortium Blockchains.

Proof of Vote: A High-Performance Consensus Protocol Based on Vote Mechanism & Consortium Blockchain

Privacy-Preserving Decision-Making over Blockchain.

Consensusless Blockchain: A Promising High-Performance Blockchain without Consensus

A Consensus Mechanism Based on Multi-Round Concession Negotiation

A Voting-Based Blockchain Interoperability Oracle

A Proof-of-Multiple-State Consensus Mechanism for Mobile Nodes in Internet of Vehicles

RingBFT: Resilient Consensus over Sharded Ring Topology

JUMBO: Fully Asynchronous BFT Consensus Made Truly Scalable

Democratising blockchain: A minimal agency consensus model

Scalable and fault-tolerant selection method of verification and accounting nodes for permissionless blockchain

Towards Scaling Blockchain Systems via Sharding

Jolteon and Ditto: Network-Adaptive Efficient Consensus with Asynchronous Fallback

GT-NRSM: efficient and scalable sharding consensus mechanism for consortium blockchain

Dual Auction Mechanism for Transaction Relay and Validation in Complex Wireless Blockchain Network

Kronos: A Secure and Generic Sharding Blockchain Consensus with Optimized Overhead