Abstract:Sharding significantly enhances blockchain scalability by dividing the entire network into smaller shards that reach consensus and process transactions in parallel. Nevertheless, two new issues emerge with the adoption of sharding. One issue involves the shrinking size of consensus groups, which leads to vulnerability in consensus. Most existing works introduce periodic shuffle mechanisms to mitigate this problem. Nevertheless, these measures necessitate stronger security assumptions and can only offer a probabilistic assurance of consensus security. Another issue is the challenge in processing cross-shard transactions posed by the isolation of shards. Existing approaches utilize two-phase commit (2PC) or relay transaction mechanisms to handle cross-shard transactions. However, these approaches are vulnerable to double cross-shard attacks from malicious shards and are unable to achieve immediate atomicity. In this paper, to address the vulnerable consensus issue and achieve instant atomicity in cross-shard transactions, we design a hybrid consensus mechanism that embeds a lightweight global consensus into parallel intra-shard consensus processes. The global consensus allows all consensus nodes to jointly process cross-shard transactions, achieving cross-shard transaction instant atomicity. It also records shard snapshots to facilitate shard auditing to defend against malicious shards. Furthermore, we consider the performance of the proposed mechanism, and design a dynamic shard management mechanism. The dynamic shard management mechanism reduces transaction congestion and maintains an appropriate number of shards based on the system's state. We conduct analyses of potential attacks and prove that our approach ensures safety and liveness even in the presence of malicious shards. We also evaluate the performance of our system and compare it with both non-sharded and classic blockchain-sharding systems. The evaluation results demonstrate the efficacy of our approach in dealing with transaction congestion while astutely controlling the number of shards.

Duo‐H: An Effectual Consensus Algorithm Using Two‐Tier Shard Consortium Blockchain Mechanism for Enhanced Privacy Protection

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

DL-Chain: Scalable and Stable Blockchain Sharding with High Concurrency via Dual-Layer Consensus

Scalability and Security in Blockchain Networks: Evaluation of Sharding Algorithms and Prospects for Decentralized Data Storage

DynaShard: Secure and Adaptive Blockchain Sharding Protocol with Hybrid Consensus and Dynamic Shard Management

An efficient sharding consensus algorithm for consortium chains

SSHC: A Secure and Scalable Hybrid Consensus Protocol for Sharding Blockchains With a Formal Security Framework

Voting-Based Decentralized Consensus Design for Improving the Efficiency and Security of Consortium Blockchain

Reinshard: An optimally sharded dual-blockchain for concurrency resolution

RepChain: A Reputation-Based Secure, Fast, and High Incentive Blockchain System via Sharding

A Secure and Efficient Blockchain Sharding Scheme via Hybrid Consensus and Dynamic Management

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

Dynamically Sharded Ledgers on a Distributed Hash Table

Performance enhancement in blockchain based IoT data sharing using lightweight consensus algorithm

Towards Scaling Blockchain Systems via Sharding

SP-Chain: Boosting Intra-Shard and Cross-Shard Security and Performance in Blockchain Sharding

A $p/2$ Adversary Power Resistant Blockchain Sharding Approach

A Two-Layer Blockchain Sharding Protocol Leveraging Safety and Liveness for Enhanced Performance

CoChain: High Concurrency Blockchain Sharding via Consensus on Consensus

Enhancing Scalability of Trusted Blockchains through Optimal Sharding

Optimized Blockchain Sharding Model Based on Node Trust and Allocation