Communication-Efficient LDPC Code Design for Data Availability Oracle in Side Blockchains

05/12/2021
by   Debarnab Mitra, et al.
0

A popular method of improving the throughput of blockchain systems is by running smaller side blockchains that push the hashes of their blocks onto a trusted blockchain. Side blockchains are vulnerable to stalling attacks where a side blockchain node pushes the hash of a block to the trusted blockchain but makes the block unavailable to other nodes in the side blockchain. Recently, Sheng et al. proposed a data availability oracle based on LDPC codes and a data dispersal protocol as a solution to the above problem. While showing great improvements, the codes and the dispersal protocol were designed disjointly from each other which may not be optimal in terms of the communication cost associated with the oracle. In this paper, we provide a tailored dispersal protocol and a specialized LDPC code construction based on the Progressive Edge Growth (PEG) algorithm called the dispersal-efficient PEG (DE-PEG) algorithm aimed to reduce the communication cost associated with the new dispersal protocol. Our new code construction reduces the communication cost, and additionally, is less restrictive in terms of system design.

READ FULL TEXT
research
10/14/2020

Concentrated Stopping Set Design for Coded Merkle Tree: Improving Security Against Data Availability Attacks in Blockchain Systems

In certain blockchain systems, light nodes are clients that download onl...
research
10/30/2020

ACeD: Scalable Data Availability Oracle

A popular method in practice offloads computation and storage in blockch...
research
01/20/2022

Optimization of a Reed-Solomon code-based protocol against blockchain data availability attacks

ASBK (named after the authors' initials) is a recent blockchain protocol...
research
07/06/2023

Eating sandwiches: Modular and lightweight elimination of transaction reordering attacks

Traditional blockchains grant the miner of a block full control not only...
research
07/02/2020

Gravity: a blockchain-agnostic cross-chain communication and data oracles protocol

This paper intends to propose the architecture of a blockchain-agnostic ...
research
02/15/2022

A data availability attack on a blockchain protocol based on LDPC codes

In a blockchain Data Availability Attack (DAA), a malicious node publish...
research
12/07/2022

Last Mile of Blockchains: RPC and Node-as-a-service

While much research focuses on different methods to secure blockchain, i...

Please sign up or login with your details

Forgot password? Click here to reset