A Brief Study on Byzantine Fault Tolerance, Consensus, and Blockchain
DOI:
https://doi.org/10.54097/hset.v47i.8224Keywords:
Consensus, distributed system, byzantine fault tolerance, blockchain.Abstract
Distributed systems solve large scale complex problems and consensus is at its core, coordinating every single subsystem towards the same goal. Among consensuses, byzantine fault tolerating consensus is a particularly useful kind of consensus which we will extensively discuss. In this paper, we will review the general approaches to solve the consensus problem – deterministic consensus and probabilistic consensus, PBFT and HotStuff's frameworks and properties, impact that HotStuff has on consensus’ framework in the future, and how federated learning uses principle of distributed system to leverage privacy.
Downloads
References
M. Castro and B. Liskov, “Practical byzantine fault tolerance,” in Proceedings of the Third Symposium on Operating Systems Design and Implementation, 1999.
M. Fischer, N. Lynch, and M. Paterson, “Impossibility of Distributed System with One Faulty Process,” Journal of the Association for Computing Machinery, 1985.
C. Dwork and N. Lynch, “Consensus in the presence of partial synchrony,” Journal of the Association for Computing Machinery, 1984.
Digiconomist, “Bitcoin Energy Consumption Index,” https://digiconomist.net/bitcoin-energy-consumption.
Ethereum, “Upgrading Ethereum to radical new heights,” https://ethereum.org/en/upgrades/.
A. Clement, E. Wong, L. Alvisi, M. Dahlin, and M. Marchetti, “Making byzantine fault tolerant systems tolerate byzantine faults,” in Proceedings of the 6th USENIX Symposium on Networked Systems Design and Implementation, NSDI’09, (USA), p. 153-168, USENIX Association, 2009.
R. Kotla, L. Alvisi, M. Dahlin, A. Clement, and E. Wong, “Zyzzyva: Speculative byzantine fault tolerance,” ACM Trans. Comput. Syst., vol. 27, jan 2010.
P.-L. Aublin, S. B. Mokhtar, and V. Quéma, “Rbft: Redundant byzantine fault tolerance,” in 2013 IEEE 33rd International Conference on Distributed Computing Systems, pp. 297–306, 2013.
Y. Zhan, B. Wang, R. Lu, and Y. Yu, “Drbft: Delegated randomization byzantine fault tolerance consensus protocol for blockchains,” Information Sciences, vol. 559, 01 2021.
M. Yin, D. Malkhi, M. K. Reiter, G. G. Gueta, and I. Abraham, “Hotstuff: Bft consensus in the lens of blockchain,” 2018.
F. Tramèr, F. Zhang, Ari Juels, M. Reiter, and T. Ristenpart, “Stealing Machine Learning Models via Prediction APIs”, in Proceedings of the 25th USENIX Security Symposium, 2016.
Cynthia Dwork, Frank McSherry, Kobbi Nissim, and Adam Smith, “Calibrating noise to sensitivity in private data analysis”, In Proceedings of the Third conference on Theory of Cryptography, 2006.
Downloads
Published
Issue
Section
License
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
