Creator of Knowledge
Information Resources Management Association
Advancing the Concepts & Practices of Information Resources Management in Modern Organizations

Consistency Is Not Enough in Byzantine Fault Tolerance

Consistency Is Not Enough in Byzantine Fault Tolerance
View Sample PDF
Author(s): Wenbing Zhao (Cleveland State University, USA)
Copyright: 2019
Pages: 12
Source title: Advanced Methodologies and Technologies in Engineering and Environmental Science
Source Author(s)/Editor(s): Mehdi Khosrow-Pour, D.B.A. (Information Resources Management Association, USA)
DOI: 10.4018/978-1-5225-7359-3.ch007


View Consistency Is Not Enough in Byzantine Fault Tolerance on the publisher's website for pricing and purchasing information.


The use of good random numbers is crucial to the security of many mission-critical systems. However, when such systems are replicated for Byzantine fault tolerance, a serious issue arises (i.e., how do we preserve the integrity of the systems while ensuring strong replica consistency?). Despite the fact that there exists a large body of work on how to render replicas deterministic under the benign fault model, the solutions regarding the random number control are often overly simplistic without regard to the security requirement, and hence, they are not suitable for practical Byzantine fault tolerance. In this chapter, the authors present a novel integrity-preserving replica coordination algorithm for Byzantine fault tolerant systems. The central idea behind our CD-BFT algorithm is that all random numbers to be used by the replicas are collectively determined, based on the contributions made by a quorum of replicas, at least f+1 of which are not faulty.

Related Content

Seda Yıldırım, Durmuş Çağrı Yıldırım. © 2020. 22 pages.
José G. Vargas-Hernández. © 2020. 26 pages.
Kappina Kasturige Kamani Sylva. © 2020. 22 pages.
Giovanni Patriarca, Diana M. Valentini. © 2020. 15 pages.
Rui Zhao, Yuxin Huang, Yuyu Zhou, Meng Yang, Xinyue Liu. © 2020. 18 pages.
Huynh Viet Khai. © 2020. 15 pages.
Sebastiano Patti, Antonino Messina. © 2020. 20 pages.
Body Bottom