Analysis of Nakamoto Consensus, Revisited

Jianyu Niu; Chen Feng; Hoang Dau; Yu-Chih Huang; Jingge Zhu

Paper 2019/1225

Analysis of Nakamoto Consensus, Revisited

Jianyu Niu, Chen Feng, Hoang Dau, Yu-Chih Huang, and Jingge Zhu

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.

Metadata

Available format(s): PDF
Category: Applications
Publication info: Preprint. MINOR revision.
Contact author(s): Njianyu @ gmail com
History: 2019-10-21: received
Short URL: https://ia.cr/2019/1225
License: CC BY

BibTeX

@misc{cryptoeprint:2019/1225,
      author = {Jianyu Niu and Chen Feng and Hoang Dau and Yu-Chih Huang and Jingge Zhu},
      title = {Analysis of Nakamoto Consensus, Revisited},
      howpublished = {Cryptology ePrint Archive, Paper 2019/1225},
      year = {2019},
      note = {\url{https://eprint.iacr.org/2019/1225}},
      url = {https://eprint.iacr.org/2019/1225}
}