PolyShard: Coded Sharding Achieves Linearly Scaling Efficiency and Security Simultaneously

by   Songze Li, et al.

Today's blockchains do not scale in a meaningful sense. As more nodes join the system, the efficiency of the system (computation, communication, and storage) degrades, or at best stays constant. A leading idea for enabling blockchains to scale efficiency is the notion of sharding: different subsets of nodes handle different portions of the blockchain, thereby reducing the load for each individual node. However, existing sharding proposals achieve efficiency scaling by compromising on trust - corrupting the nodes in a given shard will lead to the permanent loss of the corresponding portion of data. We observe that sharding is similar to replication coding, which is known to be inefficient and fragile in the coding theory community. In this paper, we demonstrate a new protocol for coded storage and computation in blockchains. In particular, we propose PolyShard: "polynomially coded sharding" scheme that achieves information-theoretic upper bounds on the efficiency of the storage, system throughput, as well as on trust, thus enabling a truly scalable system. We provide simulation results that numerically demonstrate the performance improvement over state of the arts, and the scalability of the PolyShard system. Finally, we discuss potential enhancements, and highlight practical considerations in building such a system.


page 2

page 9


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

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

Scaling Blockchains with Error Correction Codes: A Survey on Coded Blockchains

This paper reviews and highlights how coding schemes have been used to s...

Secure Regenerating Codes for Reducing Storage and Bootstrap Costs in Sharded Blockchains

Blockchain is a distributed ledger with wide applications. Due to the in...

Rateless Coded Blockchain for Dynamic IoT Networks

A key constraint that limits the implementation of blockchain in Interne...

Using Homomorphic hashes in coded blockchains

One of the scalability issues of blockchains is the increase of their si...

Technical Report: Analytical Modeling and Throughput Computation of Blockchain Sharding

Sharding has shown great potential to scale out blockchains. It divides ...

ACeD: Scalable Data Availability Oracle

A popular method in practice offloads computation and storage in blockch...

Please sign up or login with your details

Forgot password? Click here to reset