> ## Documentation Index > Fetch the complete documentation index at: https://docs.theblockchainlibrary.com/llms.txt > Use this file to discover all available pages before exploring further. # 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 # 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](https://arxiv.org/pdf/1809.09044.pdf) ## Related knowledge * [Blockchain](/categories/blockchain) — glossary * [Blockchain](/categories/blockchain) — related-glossary * [Blockchain in Supply Chain 2.0: What’s New in 2025?](/generated/v2/topics/blockchain-in-supply-chain-2-0-whats-new-in-2025) — article * [Blockchain in Supply Chain 2.0: What’s New in 2025?](/generated/v2/topics/blockchain-in-supply-chain-2-0-whats-new-in-2025) — related-article * [From Throughput to Reliability: The New Metrics That Matter](/generated/v2/topics/from-throughput-to-reliability-the-new-metrics-that-matter) — article * [From Throughput to Reliability: The New Metrics That Matter](/generated/v2/topics/from-throughput-to-reliability-the-new-metrics-that-matter) — related-article * [Interoperability in Blockchain: Connecting Networks for a Multi-Chain Future](/generated/v2/topics/interoperability-in-blockchain-connecting-networks-for-a-multi-chain-future) — article * [Interoperability in Blockchain: Connecting Networks for a Multi-Chain Future](/generated/v2/topics/interoperability-in-blockchain-connecting-networks-for-a-multi-chain-future) — related-article * [Layer 1](/generated/v2/glossary/layer-1) — glossary * [Layer 1](/generated/v2/glossary/layer-1) — related-glossary * [Layer 2](/categories/layer-2) — glossary * [Layer 2](/categories/layer-2) — related-glossary * [Layer 3 in Blockchain: The Next Big Thing for Crypto Scalability?](/generated/v2/topics/layer-3-in-blockchain-the-next-big-thing-for-crypto-scalability) — article * [Layer 3 in Blockchain: The Next Big Thing for Crypto Scalability?](/generated/v2/topics/layer-3-in-blockchain-the-next-big-thing-for-crypto-scalability) — related-article * [Merkle Root](/generated/v2/glossary/merkle-root) — glossary * [Merkle Root](/generated/v2/glossary/merkle-root) — related-glossary *** **Canonical knowledge ID:** `research:fraud-and-data-availability-proofs-maximising-light-client-security-and-scaling-blockchains-with-dishonest-majorities`