解构区块链以逼近物理极限
密码学与安全
2019-10-03 v4 分布式、并行与集群计算
信息论
math.IT
摘要
除安全性外,交易吞吐量、确认延迟和确认可靠性是任何区块链系统的基本性能指标。在去中心化设置中,这些指标受两个底层物理网络属性的限制:通信容量与光速传播延迟。现有系统远未运行于这些物理极限附近。本工作中我们引入 Prism,一种新型工作量证明(proof-of-work)区块链协议,其可达成:1) 抵御高达 50% 敌手哈希算力的安全性;2) 直至网络容量 C 的最优吞吐量;3) 诚实交易的确认延迟正比于传播延迟 D,且确认错误概率在 CD 上指数级小;4) 所有交易的最终全序。我们设计该协议的方法基于将区块链解构为其基本功能,并系统性地扩展这些功能以逼近其物理极限。
引用
@article{arxiv.1810.08092,
title = {Deconstructing the Blockchain to Approach Physical Limits},
author = {Vivek Bagaria and Sreeram Kannan and David Tse and Giulia Fanti and Pramod Viswanath},
journal= {arXiv preprint arXiv:1810.08092},
year = {2019}
}
备注
Computer and Communications Security, 2019