Deterministic or probabilistic? - A survey on Byzantine fault tolerant state machine replication

Tadeu Freitas,João Soares,Manuel E Correia,Rolando Martins

doi:10.1016/j.cose.2023.103200

Deterministic or probabilistic? - A survey on Byzantine fault tolerant state machine replication

Tadeu Freitas, João Soares + Show 2 more

Open Access

https://doi.org/10.1016/j.cose.2023.103200

Copy DOI

Journal: Computers & Security	Publication Date: Mar 26, 2023
License type: cc-by

Affiliation: Institute for Systems and Computer Engineering of Porto, University of Porto

#Byzantine Fault Tolerant State Machine #Fault Tolerant State Machine Replication + Show 8 more

Abstract
Full-Text PDF
Similar Papers

Abstract

Byzantine Fault tolerant (BFT) protocols are implemented to guarantee the correct system/application behavior even in the presence of arbitrary faults (i.e., Byzantine faults). Byzantine Fault tolerant State Machine Replication (BFT-SMR) is a known software solution for masking arbitrary faults and malicious attacks (Liu et al., 2020). In this survey, we present and discuss relevant BFT-SMR protocols, focusing on deterministic and probabilistic approaches. The main purpose of this paper is to discuss the characteristics of proposed works for each approach, as well as identify the trade-offs for each different approach.

Full Text