欺诈与数据可用性证明:在恶意多数下最大化轻客户端安全性并扩展区块链
密码学与安全
2019-05-28 v5
摘要
轻客户端,也称为简单支付验证(SPV)客户端,是仅下载区块链中少量数据并利用间接手段验证给定链是否有效的节点。通常,它们不验证区块数据,而是假设区块链共识算法所偏好的链仅包含有效区块,且多数区块生产者是诚实的。通过让此类客户端接收由全验证节点生成的、表明某区块违反协议规则的欺诈证明,并将其与概率采样技术相结合以验证区块中所有数据确实可下载,我们可以消除诚实多数假设,转而对重广播数据的最小诚实节点数做出更弱的假设。欺诈与数据可用性证明是在维持链上数据可用且有效的强保证的同时实现区块链链上扩展(例如通过分片或更大区块)的关键。我们提出、实现并评估了一种新颖的欺诈与数据可用性证明系统。
引用
@article{arxiv.1809.09044,
title = {Fraud and Data Availability Proofs: Maximising Light Client Security and Scaling Blockchains with Dishonest Majorities},
author = {Mustafa Al-Bassam and Alberto Sonnino and Vitalik Buterin},
journal= {arXiv preprint arXiv:1809.09044},
year = {2019}
}