English

Analysis of Nakamoto Consensus, Revisited

Cryptography and Security 2019-10-22 v2 Distributed, Parallel, and Cluster Computing Information Theory math.IT
Authors: Jianyu Niu , Chen Feng , Hoang Dau , Yu-Chih Huang , Jingge Zhu
View on arXiv ↗ PDF ↗

Abstract

In the Bitcoin white paper, Nakamoto proposed a very simple Byzantine fault tolerant consensus algorithm that is also known as Nakamoto consensus. Despite its simplicity, some existing analysis of Nakamoto consensus appears to be long and involved. In this technical report, we aim to make such analysis simple and transparent so that we can teach senior undergraduate students and graduate students in our institutions. This report is largely based on a 3-hour tutorial given by one of the authors in June 2019.

Keywords

byzantine fault tolerance blockchain and cryptocurrency

Cite

@article{arxiv.1910.08510,
  title  = {Analysis of Nakamoto Consensus, Revisited},
  author = {Jianyu Niu and Chen Feng and Hoang Dau and Yu-Chih Huang and Jingge Zhu},
  journal= {arXiv preprint arXiv:1910.08510},
  year   = {2019}
}

Comments

8 pages

Related papers

View all related →
Distributed, Parallel, and Cluster Computing · Computer Science
Reaching Consensus in the Byzantine Empire: A Comprehensive Review of BFT Consensus Algorithms
Gengrui Zhang, Fei Pan, Yunhao Mao, Sofia Tijanic +4
2023-12-06
Distributed, Parallel, and Cluster Computing · Computer Science
AlphaBlock: An Evaluation Framework for Blockchain Consensus Protocols
Haitao Xiang, Zhijie Ren, Ziheng Zhou, Ning Wang +1
2020-07-28
Distributed, Parallel, and Cluster Computing · Computer Science
The Power of Random Symmetry-Breaking in Nakamoto Consensus
Lili Su, Quanquan C. Liu, Neha Narula
2021-08-24
Distributed, Parallel, and Cluster Computing · Computer Science
Recent Results on Fault-Tolerant Consensus in Message-Passing Networks
Lewis Tseng
2016-08-30
Cryptography and Security · Computer Science
Bitcoin's Latency--Security Analysis Made Simple
Dongning Guo, Ling Ren
2022-08-30
Cryptography and Security · Computer Science
Close Latency--Security Trade-off for the Nakamoto Consensus
Jing Li, Ling Ren, Dongning Guo
2021-09-08
Distributed, Parallel, and Cluster Computing · Computer Science
The Istanbul BFT Consensus Algorithm
Henrique Moniz
2020-05-20
Cryptography and Security · Computer Science
On decentralized oracles for data availability
Jason Teutsch
2019-10-24
Performance · Computer Science
Performance and Reliability Analysis for Practical Byzantine Fault Tolerance with Repairable Voting Nodes
Yan-Xia Chang, Qing Wang, Quan-Lin Li, Yaqian Ma
2023-06-21
Distributed, Parallel, and Cluster Computing · Computer Science
Dissecting Tendermint
Yackolley Amoussou-Guenou, Antonella del Pozzo, Maria Potop-Butucaru, Sara Tucci-Piergiovanni
2019-07-31
Distributed, Parallel, and Cluster Computing · Computer Science
A Simple and Efficient Asynchronous Randomized Binary Byzantine Consensus Algorithm
Tyler Crain
2020-02-12
Distributed, Parallel, and Cluster Computing · Computer Science
The Time to Consensus in a Blockchain: Insights into Bitcoin's "6 Blocks Rule''
Partha S. Dey, Aditya S. Gopalan, Vijay G. Subramanian
2025-11-18
Cryptography and Security · Computer Science
Stochastic Performance Modeling for Practical Byzantine Fault Tolerance Consensus in Blockchain
Fan-Qi Ma, Quan-Lin Li, Yi-Han Liu, Yan-Xia Chang
2021-07-02
Distributed, Parallel, and Cluster Computing · Computer Science
The Consensus Number of a Cryptocurrency (Extended Version)
Rachid Guerraoui, Petr Kuznetsov, Matteo Monti, Matej Pavlovic +1
2019-06-14
Distributed, Parallel, and Cluster Computing · Computer Science
A lightweight BFT consensus protocol for blockchains
Jan Hackfeld
2021-05-06
Cryptography and Security · Computer Science
A Survey of Distributed Consensus Protocols for Blockchain Networks
Yang Xiao, Ning Zhang, Wenjing Lou, Y. Thomas Hou
2020-02-21
Distributed, Parallel, and Cluster Computing · Computer Science
DBFT: Efficient Byzantine Consensus with a Weak Coordinator and its Application to Consortium Blockchains
Tyler Crain, Vincent Gramoli, Mikel Larrea, Michel Raynal
2018-07-26
Distributed, Parallel, and Cluster Computing · Computer Science
Two-Fold Byzantine Fault Tolerance Algorithm: Byzantine Consensus in Blockchain
Mohammad R. Shakournia, Pooya Jamshidi, Hamid Reza Faragardi, Nasser Yazdani
2025-04-25
Cryptography and Security · Computer Science
Continuous-Time Analysis of the Bitcoin and Prism Backbone Protocols
Jing Li, Dongning Guo
2020-04-27
Cryptography and Security · Computer Science
Refined Bitcoin Security-Latency Under Network Delay
Mustafa Doger, Sennur Ulukus
2024-07-25
Cryptography and Security · Computer Science
Scalable Byzantine Consensus via Hardware-assisted Secret Sharing
Jian Liu, Wenting Li, Ghassan O. Karame, N. Asokan
2018-11-15
Distributed, Parallel, and Cluster Computing · Computer Science
Strengthened Fault Tolerance in Byzantine Fault Tolerant Replication
Zhuolun Xiang, Dahlia Malkhi, Kartik Nayak, Ling Ren
2021-01-12
Distributed, Parallel, and Cluster Computing · Computer Science
Deterministic Consensus Algorithm with Linear Per-Bit Complexity
Guanfeng Liang, Nitin Vaidya
2010-08-27
Distributed, Parallel, and Cluster Computing · Computer Science
Revisiting Optimal Resilience of Fast Byzantine Consensus (Extended Version)
Petr Kuznetsov, Andrei Tonkikh, Yan X Zhang
2021-07-28
Distributed, Parallel, and Cluster Computing · Computer Science
Formal Verification of Blockchain Byzantine Fault Tolerance
Pierre Tholoniat, Vincent Gramoli
2019-10-16
R2 v1 2026-06-23T11:48:00.909Z