2021/02/16 by Ittai Abraham, Abraham, Ittai, Kartik Nayak +5
Computer Science · Psychology · #Blockchain Technology Applications and Security #Cognitive Functions and Memory #Cryptography and Security (cs.CR) #Distributed #Distributed systems and fault tolerance #FOS: Computer and information sciences #Parallel #and Cluster Computing (cs.DC)
paper · pdf · doi:10.48550/arxiv.2102.07932
openalex publication_date 2021/02/16 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
Byzantine fault-tolerant (BFT) state machine replication (SMR) has been studied for over 30 years. Recently it has received more attention due to its application in permissioned blockchain systems. A sequence of research efforts focuses on improving the commit latency of the SMR protocol in the common good case, including PBFT with 3-round latency and n≥ 3f+1 and FaB with 2-round latency and n≥ 5f+1. In this paper, we propose an authenticated protocol that solves 2-round BFT SMR with only n≥ 5f-1 replicas, which refutes the optimal resiliency claim made in FaB for needing n ≥ 5f+1 for 2-round PBFT-style BFT protocols. For the special case when f=1, our protocol needs only 4 replicas, and strictly improves PBFT by reducing the latency by one round (even when one backup is faulty).