Database and Distributed Computing Fundamentals for Scalable, Fault-tolerant, and Consistent Maintenance of Blockchains

【Author】 Maiyya, Sujaya; Zakhary, Victor; Agrawal, Divyakant; El Abbadi, Amr

【Source】PROCEEDINGS OF THE VLDB ENDOWMENT

【影响因子】3.557

【Abstract】Bitcoin is a successful and interesting example of a global scale peer-to-peer cryptocurrency that integrates many techniques and protocols from 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 cryptocurrency 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. The focus of the tutorial is on the distributed systems and database technical aspects of the recent innovations in blockchains.

【Keywords】Blockchain; Distributed Consensus; Byzantine Faults

【发表时间】2018 AUG

【收录时间】2022-01-02

【文献类型】

【主题类别】

--