DeepAI AI Chat
Log In Sign Up

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

11/11/2020
by   Divija Swetha Gadiraju, et al.
0

Blockchain is a distributed ledger with wide applications. Due to the increasing storage requirement for blockchains, the computation can be afforded by only a few miners. Sharding has been proposed to scale blockchains so that storage and transaction efficiency of the blockchain improves at the cost of security guarantee. This paper aims to consider a new protocol, Secure-Repair-Blockchain (SRB), which aims to decrease the storage cost at the miners. In addition, SRB also decreases the bootstrapping cost, which allows for new miners to easily join a sharded blockchain. In order to reduce storage, coding-theoretic techniques are used in SRB. In order to decrease the amount of data that is transferred to the new node joining a shard, the concept of exact repair secure regenerating codes is used. The proposed blockchain protocol achieves lower storage than those that do not use coding, and achieves lower bootstrapping cost as compared to the different baselines.

READ FULL TEXT

page 1

page 2

page 3

page 4

08/19/2022

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

This paper reviews and highlights how coding schemes have been used to s...
09/27/2018

PolyShard: Coded Sharding Achieves Linearly Scaling Efficiency and Security Simultaneously

Today's blockchains do not scale in a meaningful sense. As more nodes jo...
06/28/2019

SeF: A Secure Fountain Architecture for Slashing Storage Costs in Blockchains

Full nodes, which synchronize the entire blockchain history and independ...
11/21/2017

Dynamic Distributed Storage for Scaling Blockchains

Blockchain uses the idea of storing transaction data in the form of a di...
04/08/2019

A Time-Segmented Consortium Blockchain for Robotic Event Registration

A blockchain, during its lifetime, records large amounts of data, that i...
02/14/2018

ForkBase: An Efficient Storage Engine for Blockchain and Forkable Applications

Existing data storage systems offer a wide range of functionalities to a...
11/12/2018

Efficient Public Blockchain Client for Lightweight Users

Public blockchains provide a decentralized method for storing transactio...