SCP: A Computationally-Scalable Byzantine Consensus Protocol For Blockchains
@article{Luu2015SCPAC, title={SCP: A Computationally-Scalable Byzantine Consensus Protocol For Blockchains}, author={Loi Luu and V. Narayanan and Kunal Baweja and C. Zheng and Seth Gilbert and P. Saxena}, journal={IACR Cryptol. ePrint Arch.}, year={2015}, volume={2015}, pages={1168} }
In this paper, we design a new blockchain Byzantine consensus protocol SCP where the throughput scales nearly linearly with the computation: the more computing power available, the more blocks selected per unit time. [...] Key Method We further design a mechanism to allow reaching consensus on blocks without broadcasting actual block data, while still enabling efficient block verification. We prove that our protocol is secure, efficient and applicable to several case studies. We conduct scalability experiments…Expand Abstract
Figures and Topics from this paper
68 Citations
Scaling blockchains without giving up decentralization and security: a solution to the blockchain scalability trilemma
- Computer Science
- CryBlock@MOBICOM
- 2020
- 1
- PDF
2 Implicit Consensus : Blockchain with Unbounded Throughput 1 . 1 Problem Statement
- Computer Science
- 2017
- PDF
A Survey of Distributed Consensus Protocols for Blockchain Networks
- Computer Science
- IEEE Communications Surveys & Tutorials
- 2020
- 88
- PDF
Microchain: A Hybrid Consensus Mechanism for Lightweight Distributed Ledger for IoT
- Computer Science
- ArXiv
- 2019
- 3
- PDF
Scalable Dynamic Multi-Agent Practical Byzantine Fault-Tolerant Consensus in Permissioned Blockchain
- Engineering
- 2018
- 15
- PDF
UTXOs as a Proof of Membership for Byzantine Agreement Based Cryptocurrencies
- Computer Science
- 2018 IEEE International Conference on Internet of Things (iThings) and IEEE Green Computing and Communications (GreenCom) and IEEE Cyber, Physical and Social Computing (CPSCom) and IEEE Smart Data (SmartData)
- 2018
- 1
- PDF
Protecting Early Stage Proof-of-Work Based Public Blockchain
- Computer Science
- 2018 48th Annual IEEE/IFIP International Conference on Dependable Systems and Networks Workshops (DSN-W)
- 2018
- 8
References
SHOWING 1-10 OF 51 REFERENCES
Load Balanced Scalable Byzantine Agreement through Quorum Building, with Full Information
- Computer Science
- ICDCN
- 2011
- 45
- PDF
Towards Secure and Scalable Computation in Peer-to-Peer Networks
- Computer Science
- 2006 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS'06)
- 2006
- 87
- PDF
Breaking the O(n2) bit barrier: scalable byzantine agreement with an adaptive adversary
- Computer Science
- PODC '10
- 2010
- 77
- PDF
The Bitcoin Backbone Protocol: Analysis and Applications
- Mathematics, Computer Science
- EUROCRYPT
- 2014
- 853
- PDF
From Almost Everywhere to Everywhere: Byzantine Agreement with Ă•(n3/2) Bits
- Computer Science
- DISC
- 2009
- 32
- PDF