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

research
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...
research
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...
research
06/28/2019

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

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

Dynamic Distributed Storage for Scaling Blockchains

Blockchain uses the idea of storing transaction data in the form of a di...
research
08/12/2023

"Zero Cost” Majority Attacks on Permissionless Blockchains

The core premise of permissionless blockchains is their reliable and sec...
research
04/08/2019

A Time-Segmented Consortium Blockchain for Robotic Event Registration

A blockchain, during its lifetime, records large amounts of data, that i...
research
05/24/2019

Compress-Store on Blockchain: A Decentralized Data Processing and Immutable Storage for Multimedia Streaming

Decentralization for data storage is a challenging problem for blockchai...

Please sign up or login with your details

Forgot password? Click here to reset