Welcome to the InfoSci Platform
Consistency Is Not Enough in Byzantine Fault Tolerance

Consistency Is Not Enough in Byzantine Fault Tolerance

Wenbing Zhao
Copyright: © 2018 |Pages: 10
ISBN13: 9781522522553|ISBN10: 1522522557|EISBN13: 9781522522560
DOI: 10.4018/978-1-5225-2255-3.ch107
Cite Chapter Cite Chapter

MLA

Zhao, Wenbing. "Consistency Is Not Enough in Byzantine Fault Tolerance." Encyclopedia of Information Science and Technology, Fourth Edition, edited by Mehdi Khosrow-Pour, D.B.A., IGI Global, 2018, pp. 1238-1247. https://doi.org/10.4018/978-1-5225-2255-3.ch107

APA

Zhao, W. (2018). Consistency Is Not Enough in Byzantine Fault Tolerance. In M. Khosrow-Pour, D.B.A. (Ed.), Encyclopedia of Information Science and Technology, Fourth Edition (pp. 1238-1247). IGI Global. https://doi.org/10.4018/978-1-5225-2255-3.ch107

Chicago

Zhao, Wenbing. "Consistency Is Not Enough in Byzantine Fault Tolerance." In Encyclopedia of Information Science and Technology, Fourth Edition, edited by Mehdi Khosrow-Pour, D.B.A., 1238-1247. Hershey, PA: IGI Global, 2018. https://doi.org/10.4018/978-1-5225-2255-3.ch107

Export Reference

Mendeley
Favorite

Abstract

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, we 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.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.