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

10/01/2020
by   Steven Cao, et al.
0

Validating a blockchain incurs heavy computation, communication, and storage costs. As a result, clients with limited resources, called light nodes, cannot verify transactions independently and must trust full nodes, making them vulnerable to security attacks. Motivated by this problem, we ask a fundamental question: can light nodes securely validate without any full nodes? We answer affirmatively by proposing CoVer, a decentralized protocol that allows a group of light nodes to collaboratively verify blocks even under a dishonest majority, achieving the same level of security for block validation as full nodes while only requiring a fraction of the work. In particular, work per node scales down proportionally with the number of participants (up to a log factor), resulting in computation, communication, and storage requirements that are sublinear in block size. Our main contributions are light-node-only protocols for fraud proofs and data availability.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/24/2018

Fraud Proofs: Maximising Light Client Security and Scaling Blockchains with Dishonest Majorities

Light clients, also known as Simple Payment Verification (SPV) clients, ...
research
07/12/2022

Achieving Almost All Blockchain Functionalities with Polylogarithmic Storage

In current blockchain systems, full nodes that perform all of the availa...
research
12/06/2021

LightSync: Ultra Light Client for PoW Blockchains

Full nodes in a blockchain network store and verify a copy of the whole ...
research
02/06/2019

Blockchain Storage Load Balancing Among DHT Clustered Nodes

In Bitcoin, to independently verify whether new transactions are correct...
research
04/03/2022

Breaking Blockchain's Communication Barrier with Coded Computation

Although blockchain, the supporting technology of various cryptocurrenci...
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
10/02/2019

Coded Merkle Tree: Solving Data Availability Attacks in Blockchains

In this paper, we propose coded Merkle tree (CMT), a novel hash accumula...

Please sign up or login with your details

Forgot password? Click here to reset