Database and Distributed Computing Foundations of Blockchains
Database and Distributed Computing Foundations of Blockchains
复制标题
DOI：
10.1145/3299869.3314030
复制
发表时间：
2019-06
期刊：
影响因子：
--
通讯作者：
Sujaya Maiyya;Victor Zakhary;Mohammad Javad Amiri;D. Agrawal;A. E. Abbadi
中科院分区：
文献类型：
--
作者：
Sujaya Maiyya;Victor Zakhary;Mohammad Javad Amiri;D. Agrawal;A. E. Abbadi
比特币和其他点对点加密货币的兴起在密码学、分布式系统和数据库领域提出了许多有趣且具有挑战性的问题。主要的底层数据结构是区块链，这是一种可扩展的完全复制的结构，在所有参与者之间共享，并保证系统中所有参与者对所有用户交易的一致视图。在本教程中，我们讨论区块链中使用的基本协议，并详细说明其主要优点和局限性。为了克服这些限制，我们提供了管理大规模完全复制账本所需的分布式系统背景，使用拜占庭协议来解决共识问题。最后，我们阐述了一些在无许可和许可设置中设计可扩展且高效的区块链的最新提议。本教程的重点是区块链最新创新的分布式系统和数据库方面。
The uprise of Bitcoin and other peer-to-peer cryptocurrencies has opened many interesting and challenging problems in cryptography, distributed systems, and databases. The main underlying data structure is blockchain, a scalable fully replicated structure that is shared among all participants and guarantees a consistent view of all user transactions by all participants in the system. In this tutorial, we discuss the basic protocols used in blockchain, and elaborate on its main advantages and limitations. To overcome these limitations, we provide the necessary distributed systems background in managing large scale fully replicated ledgers, using Byzantine Agreement protocols to solve the consensus problem. Finally, we expound on some of the most recent proposals to design scalable and efficient blockchains in both permissionless and permissioned settings. The focus of the tutorial is on the distributed systems and database aspects of the recent innovations in blockchains.