The DOI matches its Crossref record; 83 of the 83 references it cites were found in a registry or an index.
A Survey of Blockchain Consensus Protocols
Open accessAbstract
Blockchain consensus protocols have been a focus of attention since the advent of Bitcoin. Although classic distributed consensus algorithms made significant contributions to the development of blockchain consensus protocols, there are still many issues to be resolved due to the complexity and diversity of the blockchain. In this survey, we summarize the state-of-the-art blockchain consensus protocols. We first introduce the theoretical basis, models, and challenges of blockchain consensus protocols. Then, we present the existing blockchain protocols in the categories of proof-based protocols, committee-based protocols, and other miscellaneous protocols. Finally, we analyze their performance and discuss future research directions by comparing existing protocols.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
The Byzantine generals problem
Lamport, L., Shostak, R., & Pease, M. (1982) · ACM Transactions on Programming Languages and Systems · doi:10.1145/357172.357176 · Cited by 6,023
A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs
Karypis, G., & Kumar, V. (1998) · SIAM Journal on Scientific Computing · doi:10.1137/s1064827595287997 · Cited by 5,762
Impossibility of distributed consensus with one faulty process
Fischer, M. J., Lynch, N. A., & Paterson, M. S. (1985) · Journal of the ACM · doi:10.1145/3149.214121 · Cited by 4,579
Hyperledger fabric: a distributed operating system for permissioned blockchains
Androulaki, E., Barger, A., Bortnikov, V., Cachin, C., Christidis, K., De Caro, A., Enyeart, D., Ferris, C., Laventman, G., Manevich, Y., et al. (2018) · Proceedings of the Thirteenth EuroSys Conference · doi:10.1145/3190508.3190538 · Cited by 3,654
Lamport, L. (1998) · ACM Transactions on Computer Systems · doi:10.1145/279227.279229 · Cited by 2,737
Provable data possession at untrusted stores
Ateniese, G., Burns, R., Curtmola, R., Herring, J., Kissner, L., Peterson, Z., & Song, D. (2007) · Proceedings of the 14th ACM conference on Computer and communications security · doi:10.1145/1315245.1315318 · Cited by 2,705
Practical byzantine fault tolerance and proactive recovery
Castro, M., & Liskov, B. (2002) · ACM Transactions on Computer Systems · doi:10.1145/571637.571640 · Cited by 2,475
Zerocash: Decentralized Anonymous Payments from Bitcoin
Ben Sasson, E., Chiesa, A., Garman, C., Green, M., Miers, I., Tromer, E., & Virza, M. (2014) · 2014 IEEE Symposium on Security and Privacy · doi:10.1109/sp.2014.36 · Cited by 1,925
Consensus in the presence of partial synchrony
Dwork, C., Lynch, N., & Stockmeyer, L. (1988) · Journal of the ACM · doi:10.1145/42282.42283 · Cited by 1,909
Pors: proofs of retrievability for large files
Juels, A., & Kaliski, B. S. (2007) · Proceedings of the 14th ACM conference on Computer and communications security · doi:10.1145/1315245.1315317 · Cited by 1,894
Algorand: Scaling Byzantine Agreements for Cryptocurrencies
Gilad, Y., Hemo, R., Micali, S., Vlachos, G., & Zeldovich, N. (2017) · Proceedings of the 26th Symposium on Operating Systems Principles · doi:10.1145/3132747.3132757 · Cited by 1,499
Ouroboros: A Provably Secure Proof-of-Stake Blockchain Protocol
Kiayias, A., Russell, A., David, B., & Oliynykov, R. (2017) · Lecture Notes in Computer Science · doi:10.1007/978-3-319-63688-7_12 · Cited by 1,459
A Secure Sharding Protocol For Open Blockchains
Luu, L., Narayanan, V., Zheng, C., Baweja, K., Gilbert, S., & Saxena, P. (2016) · Proceedings of the 2016 ACM SIGSAC Conference on Computer and Communications Security · doi:10.1145/2976749.2978389 · Cited by 1,428
The Bitcoin Backbone Protocol: Analysis and Applications
Garay, J., Kiayias, A., & Leonardos, N. (2015) · Lecture Notes in Computer Science · doi:10.1007/978-3-662-46803-6_10 · Cited by 1,366
OmniLedger: A Secure, Scale-Out, Decentralized Ledger via Sharding
Kokoris-Kogias, E., Jovanovic, P., Gasser, L., Gailly, N., Syta, E., & Ford, B. (2018) · 2018 IEEE Symposium on Security and Privacy (SP) · doi:10.1109/sp.2018.000-5 · Cited by 1,253
SoK: Research Perspectives and Challenges for Bitcoin and Cryptocurrencies
Bonneau, J., Miller, A., Clark, J., Narayanan, A., Kroll, J. A., & Felten, E. W. (2015) · 2015 IEEE Symposium on Security and Privacy · doi:10.1109/sp.2015.14 · Cited by 1,246
RapidChain: Scaling Blockchain via Full Sharding
Zamani, M., Movahedi, M., & Raykova, M. (2018) · Proceedings of the 2018 ACM SIGSAC Conference on Computer and Communications Security · doi:10.1145/3243734.3243853 · Cited by 1,121
HotStuff: BFT Consensus with Linearity and Responsiveness
Yin, M., Malkhi, D., Reiter, M. K., Gueta, G. G., & Abraham, I. (2019) · Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing · doi:10.1145/3293611.3331591 · Cited by 1,028
The Honey Badger of BFT Protocols
Miller, A., Xia, Y., Croman, K., Shi, E., & Song, D. (2016) · Proceedings of the 2016 ACM SIGSAC Conference on Computer and Communications Security · doi:10.1145/2976749.2978399 · Cited by 810
Majority is not enough: bitcoin mining is vulnerable
Eyal, I., & Sirer, E. G. (2018) · Communications of the ACM · doi:10.1145/3212998 · Cited by 742
Secure High-Rate Transaction Processing in Bitcoin
Sompolinsky, Y., & Zohar, A. (2015) · Lecture Notes in Computer Science · doi:10.1007/978-3-662-47854-7_32 · Cited by 693
Analysis of the Blockchain Protocol in Asynchronous Networks
Pass, R., Seeman, L., & Shelat, A. (2017) · Lecture Notes in Computer Science · doi:10.1007/978-3-319-56614-6_22 · Cited by 613
Proceedings of the 2017 USENIX Annual Technical Conference (USENIX ATC ’17)
Quoc, D. L., Beck, M. S., Bhatotia, P., Chen, R., Fetzer, C. W., & Strufe, T. (2017) · Cited by 611
Towards Scaling Blockchain Systems via Sharding
Dang, H., Dinh, T. T. A., Loghin, D., Chang, E.-C., Lin, Q., & Ooi, B. C. (2019) · Proceedings of the 2019 International Conference on Management of Data · doi:10.1145/3299869.3319889 · Cited by 559
Proofs of retrievability: theory and implementation
Bowers, K. D., Juels, A., & Oprea, A. (2009) · Proceedings of the 2009 ACM workshop on Cloud computing security · doi:10.1145/1655008.1655015 · Cited by 447
Redactable Blockchain – or – Rewriting History in Bitcoin and Friends
Ateniese, G., Magri, B., Venturi, D., & Andrade, E. (2017) · 2017 IEEE European Symposium on Security and Privacy (EuroS&P) · doi:10.1109/eurosp.2017.37 · Cited by 433
Ouroboros Praos: An Adaptively-Secure, Semi-synchronous Proof-of-Stake Blockchain
David, B., Gaži, P., Kiayias, A., & Russell, A. (2018) · Lecture Notes in Computer Science · doi:10.1007/978-3-319-78375-8_3 · Cited by 430
Boneh, D., Bonneau, J., Bünz, B., & Fisch, B. (2018) · Lecture Notes in Computer Science · doi:10.1007/978-3-319-96884-1_25 · Cited by 413
Viewstamped replication: a general primary copy
Oki, B. M., & Liskov, B. H. (1988) · Proceedings of the seventh annual ACM Symposium on Principles of distributed computing - PODC '88 · doi:10.1145/62546.62549 · Cited by 380
Eyal, I. (2015) · 2015 IEEE Symposium on Security and Privacy · doi:10.1109/sp.2015.13 · Cited by 376
Sidechain technologies in blockchain networks: an examination and state-of-the-art review
Singh, A., Click, K., Parizi, R. M., Zhang, Q., Dehghantanha, A., & Choo, K.-K. R. (2020) · Journal of Network and Computer Applications · doi:10.1016/j.jnca.2019.102471 · Cited by 360
Permacoin: Repurposing Bitcoin Work for Data Preservation
Miller, A., Juels, A., Shi, E., Parno, B., & Katz, J. (2014) · 2014 IEEE Symposium on Security and Privacy · doi:10.1109/sp.2014.37 · Cited by 310
FruitChains: A Fair Blockchain
Pass, R., & Shi, E. (2017) · Proceedings of the ACM Symposium on Principles of Distributed Computing · doi:10.1145/3087801.3087809 · Cited by 307
A Survey of IoT Applications in Blockchain Systems: Architecture, Consensus, and Traffic Modeling
Lao, L., Li, Z., Hou, S., Xiao, B., Guo, S., & Yang, Y. (2021) · ACM Computing Surveys · doi:10.1145/3372136 · Cited by 304
Scalable Bias-Resistant Distributed Randomness
Syta, E., Jovanovic, P., Kogias, E. K., Gailly, N., Gasser, L., Khoffi, I., Fischer, M. J., & Ford, B. (2017) · 2017 IEEE Symposium on Security and Privacy (SP) · doi:10.1109/sp.2017.45 · Cited by 290
Dumbo: Faster Asynchronous BFT Protocols
Guo, B., Lu, Z., Tang, Q., Xu, J., & Zhang, Z. (2020) · Proceedings of the 2020 ACM SIGSAC Conference on Computer and Communications Security · doi:10.1145/3372297.3417262 · Cited by 278
Self-citationOuroboros Genesis: Composable Proof-of-Stake Blockchains with Dynamic Availability
Badertscher, C., Gaži, P., Kiayias, A., Russell, A., & Zikas, V. (2018) · Proceedings of the 2018 ACM SIGSAC Conference on Computer and Communications Security · doi:10.1145/3243734.3243848 · Cited by 247
Keeping Authorities "Honest or Bust" with Decentralized Witness Cosigning
Syta, E., Tamas, I., Visher, D., Wolinsky, D. I., Jovanovic, P., Gasser, L., Gailly, N., Khoffi, I., & Ford, B. (2016) · 2016 IEEE Symposium on Security and Privacy (SP) · doi:10.1109/sp.2016.38 · Cited by 244
SPECTRE: A Fast and Scalable Cryptocurrency Protocol.Preprint
Sompolinsky, Y., Lewenberg, Y., & Zohar, A. (2016) · IACR Cryptology ePrint Archive · Cited by 243
Prism: Deconstructing the Blockchain to Approach Physical Limits
Bagaria, V., Kannan, S., Tse, D., Fanti, G., & Viswanath, P. (2019) · Proceedings of the 2019 ACM SIGSAC Conference on Computer and Communications Security · doi:10.1145/3319535.3363213 · Cited by 231
BrokerChain: A Cross-Shard Blockchain Protocol for Account/Balance-based State Sharding
Huang, H., Peng, X., Zhan, J., Zhang, S., Lin, Y., Zheng, Z., & Guo, S. (2022) · IEEE INFOCOM 2022 - IEEE Conference on Computer Communications · doi:10.1109/infocom48880.2022.9796859 · Cited by 228
Gazi, P., Kiayias, A., & Zindros, D. (2019) · 2019 IEEE Symposium on Security and Privacy (SP) · doi:10.1109/sp.2019.00040 · Cited by 222
Fine-Grained and Controlled Rewriting in Blockchains: Chameleon-Hashing Gone Attribute-Based
Derler, D., Samelin, K., Slamanig, D., & Striecks, C. (2019) · Proceedings 2019 Network and Distributed System Security Symposium · doi:10.14722/ndss.2019.23066 · Cited by 203
Redactable Blockchain in the Permissionless Setting
Deuber, D., Magri, B., & Thyagarajan, S. A. K. (2019) · 2019 IEEE Symposium on Security and Privacy (SP) · doi:10.1109/sp.2019.00039 · Cited by 200
BEAT: Asynchronous BFT Made Practical
Duan, S., Reiter, M. K., & Zhang, H. (2018) · Proceedings of the 2018 ACM SIGSAC Conference on Computer and Communications Security · doi:10.1145/3243734.3243812 · Cited by 198
Asynchronous secure computations with optimal resilience (extended abstract)
Ben-Or, M., Kelmer, B., & Rabin, T. (1994) · Proceedings of the thirteenth annual ACM symposium on Principles of distributed computing - PODC '94 · doi:10.1145/197917.198088 · Cited by 195
Order-Fairness for Byzantine Consensus
Kelkar, M., Zhang, F., Goldfeder, S., & Juels, A. (2020) · Lecture notes in computer science · doi:10.1007/978-3-030-56877-1_16 · Cited by 194
Pyramid: A Layered Sharding Blockchain System
Hong, Z., Guo, S., Li, P., & Chen, W. (2021) · IEEE INFOCOM 2021 - IEEE Conference on Computer Communications · doi:10.1109/infocom42981.2021.9488747 · Cited by 191
Be Selfish and Avoid Dilemmas: Fork After Withholding (FAW) Attacks on Bitcoin
Kwon, Y., Kim, D., Son, Y., Vasserman, E., & Kim, Y. (2017) · Proceedings of the 2017 ACM SIGSAC Conference on Computer and Communications Security · doi:10.1145/3133956.3134019 · Cited by 189
Sync HotStuff: Simple and Practical Synchronous State Machine Replication
Abraham, I., Malkhi, D., Nayak, K., Ren, L., & Yin, M. (2020) · 2020 IEEE Symposium on Security and Privacy (SP) · doi:10.1109/sp40000.2020.00044 · Cited by 185
OHIE: Blockchain Scaling Made Simple
Yu, H., Nikolić, I., Hou, R., & Saxena, P. (2020) · IEEE Symposium on Security and Privacy (S&P) · doi:10.1109/sp40000.2020.00008 · Cited by 184
Asymptotically Optimal Validated Asynchronous Byzantine Agreement
Abraham, I., Malkhi, D., & Spiegelman, A. (2019) · Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing · doi:10.1145/3293611.3331612 · Cited by 182
Pass, R., & Shi, E. (2017) · Lecture Notes in Computer Science · doi:10.1007/978-3-319-70697-9_14 · Cited by 168
OptChain: Optimal Transactions Placement for Scalable Blockchain Sharding
Nguyen, L. N., Nguyen, T. D. T., Dinh, T. N., & Thai, M. T. (2019) · 2019 IEEE 39th International Conference on Distributed Computing Systems (ICDCS) · doi:10.1109/icdcs.2019.00059 · Cited by 166
SlimChain: scaling blockchain transactions through off-chain storage and parallel processing
Xu, C., Zhang, C., Xu, J., & Pei, J. (2021) · Proceedings of the VLDB Endowment · doi:10.14778/3476249.3476283 · Cited by 164
Self-citationA Better Method to Analyze Blockchain Consistency
Kiffer, L., Rajaraman, R., & Shelat, A. A. (2018) · ACM SIGSAC Conference on Computer and Communications Security (CCS) · doi:10.1145/3243734.3243814 · Cited by 143
The scrypt Password-Based Key Derivation Function
Percival, C. J., & Josefsson, S. (2016) · doi:10.17487/rfc7914 · Cited by 142
SpaceMint: A Cryptocurrency Based on Proofs of Space
Park, S., Kwon, A., Fuchsbauer, G., Gaži, P., Alwen, J., & Pietrzak, K. (2018) · Lecture notes in computer science · doi:10.1007/978-3-662-58387-6_26 · Cited by 127
Nonoutsourceable Scratch-Off Puzzles to Discourage Bitcoin Mining Coalitions
Miller, A. E., Kosba, A. E., Katz, J. I., & Shi, E. (2015) · ACM SIGSAC Conference on Computer and Communications Security (CCS) · doi:10.1145/2810103.2813621 · Cited by 114
Everything is a Race and Nakamoto Always Wins
Dembo, A., Kannan, S., Tas, E. N., Tse, D. N. C., Viswanath, P., Wang, X., & Zeitouni, O. (2020) · ACM SIGSAC Conference on Computer and Communications Security (CCS) · doi:10.1145/3372297.3417290 · Cited by 111
The Application of the Blockchain Technology in Voting Systems: A Review
Huang, J., He, D., Obaidat, M. S., Vijayakumar, P., Luo, M., & Choo, K. R. (2021) · ACM Computing Surveys · doi:10.1145/3439725 · Cited by 108
Flexible Byzantine Fault Tolerance
Malkhi, D., Nayak, K., & Ren, L. (2019) · ACM SIGSAC Conference on Computer and Communications Security (CCS) · doi:10.1145/3319535.3354225 · Cited by 100
On Sharding Open Blockchains with Smart Contracts
Tao, Y., Li, B., Jiang, J., Ng, H. C., Wang, C., & Li, B. (2020) · IEEE International Conference on Data Engineering (ICDE) · doi:10.1109/icde48307.2020.00121 · Cited by 84
Self-citationGao, Y., Lu, Y., Lu, Z., Tang, Q., Xu, J. M., & Zhang, Z. (2022) · ACM SIGSAC Conference on Computer and Communications Security (CCS) · doi:10.1145/3548606.3559379 · Cited by 83
Self-citationSolida: A Blockchain Protocol Based on Reconfigurable Byzantine ConsensusPreprint
Abraham, I., Malkhi, D., Nayak, K., Ren, L., & Spiegelman, A. (2016) · arXiv (Cornell University) · doi:10.4230/lipics.opodis.2017.25 · Cited by 82
Speeding Dumbo: Pushing Asynchronous BFT Closer to Practice
Guo, B., Lu, Y., Lu, Z., Tang, Q., xu, J., & Zhang, Z. (2022) · Network and Distributed System Security Symposium · doi:10.14722/ndss.2022.24385 · Cited by 82
Self-citationSheng, P., Wang, G., Nayak, K., Kannan, S., & Viswanath, P. (2021) · ACM SIGSAC Conference on Computer and Communications Security (CCS) · doi:10.1145/3460120.3484566 · Cited by 81
Ouroboros Crypsinous: Privacy-Preserving Proof-of-Stake
Kerber, T., Kiayias, A., Kohlweiss, M., & Zikas, V. (2019) · IEEE Symposium on Security and Privacy (S&P) · doi:10.1109/sp.2019.00063 · Cited by 77
A Survey of Two Verifiable Delay Functions.Preprint
Boneh, D., Bünz, B., & Fisch, B. (2018) · IACR Cryptology ePrint Archive · Cited by 67
Proof-of-Stake Protocols for Privacy-Aware Blockchains
Ganesh, C., Orlandi, C., & Tschudi, D. (2019) · Lecture notes in computer science · doi:10.1007/978-3-030-17653-2_23 · Cited by 64
Blockchain-empowered Data-driven Networks: A Survey and Outlook
Li, X., Wang, Z., Leung, V. C. M., Ji, H., Liu, Y., & Zhang, H. (2021) · ACM Computing Surveys · doi:10.1145/3446373 · Cited by 57
Multi-Threshold Byzantine Fault Tolerance
Momose, A., & Ren, L. (2021) · ACM SIGSAC Conference on Computer and Communications Security (CCS) · doi:10.1145/3460120.3484554 · Cited by 53
Proof of Space from Stacked Expanders
Ren, L., & Devadas, S. (2016) · Lecture notes in computer science · doi:10.1007/978-3-662-53641-4_11 · Cited by 52
Equihash: Asymmetric Proof-of-Work Based on the Generalized Birthday Problem
Biryukov, A., & Khovratovich, D. (2016) · Network and Distributed System Security Symposium · doi:10.14722/ndss.2016.23108 · Cited by 41
Bobtail: Improved Blockchain Security with Low-Variance Mining
Bissias, G. D., & Levine, B. N. (2020) · Network and Distributed System Security Symposium · doi:10.14722/ndss.2020.23095 · Cited by 34
LaKSA: A Probabilistic Proof-of-Stake Protocol
Reijsbergen, D., Szałachowski, P., Ke, J., Li, Z., & Zhou, J. (2021) · Network and Distributed System Security Symposium · doi:10.14722/ndss.2021.24164 · Cited by 31
PoSAT: Proof-of-Work Availability and Unpredictability, Without the Work
Deb, S., Kannan, S., & Tse, D. N. C. (2021) · Lecture notes in computer science · doi:10.1007/978-3-662-64331-0_6 · Cited by 27
NC-Max: Breaking the Security-Performance Tradeoff in Nakamoto Consensus
Zhang, R., Zhang, D., Wang, Q., Wu, S., Xie, J., & Preneel, B. (2022) · Network and Distributed System Security Symposium · doi:10.14722/ndss.2022.24370 · Cited by 24
Incentive Compatibility of Ethereum’s PoS Consensus Protocol
Pavloff, U., Amoussou-Guenou, Y., & Tucci-Piergiovanni, S. (2025) · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · doi:10.4230/lipics.opodis.2024.7 · Cited by 21
On the Anonymity Guarantees of Anonymous Proof-of-Stake Protocols
Kohlweiss, M., Madathil, V., Nayak, K., & Scafuro, A. (2021) · IEEE Symposium on Security and Privacy (S&P) · doi:10.1109/sp40001.2021.00107 · Cited by 15
Securing Parallel-chain Protocols under Variable Mining Power
Wang, X., Muppirala, V. V., Yang, L., Kannan, S., & Viswanath, P. (2021) · ACM SIGSAC Conference on Computer and Communications Security (CCS) · doi:10.1145/3460120.3485254 · Cited by 13
Multi-Certificate Attacks against Proof-of-Elapsed-Time and Their Countermeasures
Wang, H., Chen, G., Zhang, Y., & Lin, Z. (2022) · Network and Distributed System Security Symposium · doi:10.14722/ndss.2022.24158 · Cited by 10
Shoker, A. (2018) · ACM Symposium on Principles of Distributed Computing (PODC) · doi:10.1145/3212734.3212781 · Cited by 7
Cited by
Modern computing: Vision and challenges
Gill, S. S., Wu, H., Patros, P., Ottaviani, C., Arora, P., Pujol, V. C., Haunschild, D., Parlikad, A. K., Cetinkaya, O., Lutfiyya, H., et al. (2024) · Telematics and Informatics Reports · doi:10.1016/j.teler.2024.100116 · Cited by 197
Metadata
- Authors
- Xu, J., Wang, C., & Jia, X.
- Venue
- ACM Computing Surveys
- Published
- 2023-07-13
- Volume
- 55
- Issue
- 13s
- Pages
- 1-35
- ISSN
- 0360-0300 (ISSN-L)
- 1557-7341
- OpenAlex
- W4315647104
- Cited by
- 263
- References
- 83
- FWCI
- 61.80
- Type
- journal article
- Language
- en
- Open access
- bronze
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.