DeepAI
Log In Sign Up

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

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, ...
07/12/2022

Achieving Almost All Blockchain Functionalities with Polylogarithmic Storage

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

LightSync: Ultra Light Client for PoW Blockchains

Full nodes in a blockchain network store and verify a copy of the whole ...
04/03/2022

Breaking Blockchain's Communication Barrier with Coded Computation

Although blockchain, the supporting technology of various cryptocurrenci...
08/30/2021

Overcoming Data Availability Attacks in Blockchain Systems: LDPC Code Design for Coded Merkle Tree

Light nodes are clients in blockchain systems that only store a small po...
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...
03/28/2018

Dietcoin: shortcutting the Bitcoin verification process for your smartphone

Blockchains have a storage scalability issue. Their size is not bounded ...