DeepAI AI Chat
Log In Sign Up

Breaking Blockchain's Communication Barrier with Coded Computation

by   Canran Wang, et al.

Although blockchain, the supporting technology of various cryptocurrencies, has offered a potentially effective framework for numerous decentralized trust management systems, its performance is still sub-optimal in real-world networks. With limited bandwidth, the communication complexity for nodes to process a block scales with the growing network size and hence becomes the limiting factor of blockchain's performance. In this paper, we suggest a re-design of existing blockchain systems, which addresses the issue of the communication burden. First, by employing techniques from Coded Computation, our scheme guarantees correct verification of transactions while reducing the bit complexity dramatically such that it grows logarithmically with the number of nodes. Second, with the adoption of techniques from Information Dispersal and State Machine Replication, the system is resilient to Byzantine faults and achieves linear message complexity. Third, we propose a novel 2-dimensional sharding strategy, which inherently supports cross-shard transactions, alleviating the need for complicated communication protocols between shards, while keeping the computation and storage benefits of sharding.


page 1

page 2

page 3

page 4


Low Latency Cross-Shard Transactions in Coded Blockchain

Although blockchain, the supporting technology of Bitcoin and various cr...

Window Based BFT Blockchain Consensus

There is surge of interest to the blockchain technology not only in the ...

CoVer: Collaborative Light-Node-Only Verification and Data Availability for Blockchains

Validating a blockchain incurs heavy computation, communication, and sto...

Fork-Resilient Cross-Blockchain Transactions through Algebraic Topology

The cross-blockchain transaction (CBT) serves as a cornerstone for the n...

Coded State Machine -- Scaling State Machine Execution under Byzantine Faults

We introduce an information-theoretic framework, named Coded State Machi...

An Efficient and Robust Committee Structure for Sharding Blockchain

Nowadays, sharding is deemed as a promising way to save traditional bloc...

MicroCash: Practical Concurrent Processing of Micropayments

Micropayments are increasingly being adopted by a large number of applic...