Skip to main content

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

This paper explores the critical roles of fraud proofs and data availability proofs in improving the security of light clients and enabling scalable blockchain

​
Abstract

This paper explores the critical roles of fraud proofs and data availability proofs in improving the security of light clients and enabling scalable blockchain architectures, particularly those employing sharding. The authors demonstrate how light clients, which only download block headers, can achieve near full-node security by relying on fraud proofs to detect invalid state transitions or blocks. Crucially, they introduce the concept of data availability sampling (DAS), where light clients probabilistically sample small portions of block data to ensure that the entire block’s data is indeed available to the network for reconstruction, even if it’s not downloaded by the light client itself. This mechanism is vital for sharded blockchains, where a malicious shard might attempt to produce an invalid or unavailable block without detection. The research shows how these proofs can secure a sharded system even under a dishonest majority of participants, enhancing robustness and allowing for significant scaling. This work forms a cornerstone for the design of modern modular blockchains and light client security models. Authors: Mustafa Al-Bassam, Alberto Sonnino, Vitalik Buterin Publication: arXiv preprint Publication date: 2018-01-01

​
Key findings

  • Light clients can achieve near full-node security by verifying block headers and relying on fraud proofs.
  • Data availability sampling (DAS) allows light clients to verify data availability without downloading full blocks.
  • Fraud and data availability proofs are crucial for securing sharded blockchain architectures.
  • These mechanisms enable blockchain scaling even in the presence of dishonest majorities.
  • The paper provides a framework for robust light client operation and secure sharding.

​
Citation

Mustafa Al-Bassam, Alberto Sonnino, Vitalik Buterin (2018). Fraud and Data Availability Proofs: Maximising Light Client Security and Scaling Blockchains with Dishonest Majorities. arXiv preprint. https://arxiv.org/pdf/1809.09044.pdf
Canonical knowledge ID: research:fraud-and-data-availability-proofs-maximising-light-client-security-and-scaling-blockchains-with-dishonest-majorities