Review of blockchain’s consensus algorithms Comparative Analysis and Future Directions of Blockchain Consensus Mechanisms
DOI:
https://doi.org/10.54097/3jxvn691Keywords:
Consensus algorithms, Public Chains, Consortium Chains, Private Chains, BlockchainAbstract
This paper provides a comprehensive review of blockchain consensus algorithms, classifying them into public chains, consortium chains, private chains, and special chains. It explores the evolution of these algorithms, from the early Nakamoto Consensus in Bitcoin to advanced mechanisms. The review highlights the varying degrees of decentralization, security, and scalability among these algorithms, addressing their advantages, limitations, and the ongoing research aimed at overcoming existing challenges. By comparing traditional and novel consensus mechanisms, this paper aims to provide a valuable reference for both new and seasoned researchers, fostering further innovation in the development of efficient and robust blockchain systems.
References
[1] Nakamoto S. Bitcoin: A peer-to-peer electronic cash system[J]. 2008.
[2] Buterin V. Ethereum white paper[J]. GitHub repository, 2013, 1: 22-23.
[3] Leslie Lamport, Robert Shostak, and Marshall Pease. "The Byzantine Generals Problem." ACM Transactions on Programming Languages and Systems (TOPLAS), 1982.
[4] Miguel Castro and Barbara Liskov. "Practical Byzantine Fault Tolerance." OSDI, 1999.
[5] Satoshi Nakamoto. "Bitcoin: A Peer-to-Peer Electronic Cash System." Bitcoin Whitepaper, 2008.
[6] Sunny King and Scott Nadal. "PPCoin: Peer-to-Peer Crypto-Currency with Proof-of-Stake." Peercoin Whitepaper, 2012.
[7] Aggelos Kiayias, Alexander Russell, Bernardo David, and Roman Oliynykov. "Ouroboros: A Provably Secure Proof-of-Stake Blockchain Protocol." CRYPTO, 2017.
[8] Jae Kwon. "Tendermint: Consensus without Mining." Tendermint Whitepaper, 2014.
[9] Jae Kwon and Ethan Buchman. "Cosmos: A Network of Distributed Ledgers." Cosmos Whitepaper, 2019.
[10] Leemon Baird. "Hashgraph Consensus: Fair, Fast, Byzantine Fault Tolerance." Swirlds Technical Report, 2016.
[11] Vitalik Buterin and Virgil Griffith. "Casper the Friendly Finality Gadget." Ethereum Research Paper, 2017.
[12] Maofan "Ted" Yin, Dahlia Malkhi, Michael K. Reiter, Guy Golan Gueta, and Ittai Abraham. "HotStuff: BFT Consensus in the Lens of Blockchain." PODC, 2019.
[13] Team Rocket. "Snowflake to Avalanche: A Novel Metastable Consensus Protocol Family for Cryptocurrencies." Avalanche Whitepaper, 2018.
[14] Tal Moran and Iddo Bentov. "PoST: Proofs of Space-Time." Spacemesh Protocol ePrint, 2019.
[15] Marek Olszewski, Sep Kamvar, Rene Reinsberg, and Marek Olszewski. "Celo: A Multi-Asset Cryptographic Protocol for Decentralized Social Payments." Celo Whitepaper, 2019.
[16] Mustafa Al-Bassam, Alberto Sonnino, and Vitalik Buterin. "LazyLedger: A Distributed Data Availability Ledger with Client-Controllable Scalability." LazyLedger Whitepaper, 2020.
[17] Gavin Wood. "Polkadot: Vision for a Heterogeneous Multi-Chain Framework." Polkadot Whitepaper, 2020.
[18] Iddo Bentov, Charles Lee, Alex Mizrahi, and Meni Rosenfeld. "Proof of Activity: Extending Bitcoin's Proof of Work via Proof of Stake." ACM SIGMETRICS Performance Evaluation Review, 2014.
[19] Doug Pike and Steven Goldfeder. "PoSV: Proof of Stake Velocity: Building the Social Currency of the Digital Age." Reddcoin Whitepaper, 2014.
[20] Iain Stewart. "Proof of Burn." Bitcoin Wiki, 2012.
[21] Aleksandar Kuzmanovic, Lorenzo Alvisi, and Dahlia Malkhi. "SBFT: Scalable Byzantine Fault Tolerance." Arxiv Preprint, 2017.
[22] Gavin Wood. "Ethereum: A Secure Decentralized Generalized Transaction Ledger: Byzantium Version." Ethereum Yellow Paper, 2017.
[23] Cäsar F, Hughes D P, Primero J, et al. A Parallelized BFT Consensus Protocol for Radix[J]. 2020.
Downloads
Published
Issue
Section
License
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
How to Cite
