Log In Sign Up

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

by   Steven Cao, et al.

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.


page 1

page 2

page 3

page 4


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

Light clients, also known as Simple Payment Verification (SPV) clients, ...

Achieving Almost All Blockchain Functionalities with Polylogarithmic Storage

In current blockchain systems, full nodes that perform all of the availa...

LightSync: Ultra Light Client for PoW Blockchains

Full nodes in a blockchain network store and verify a copy of the whole ...

Breaking Blockchain's Communication Barrier with Coded Computation

Although blockchain, the supporting technology of various cryptocurrenci...

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...

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

ASBK (named after the authors' initials) is a recent blockchain protocol...

Dietcoin: shortcutting the Bitcoin verification process for your smartphone

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