Implementation and evaluation of fast authenticated byzantine consensus

Byzantine fault-tolerant (BFT) state machine replication (SMR) has been studied for several decades. Improving the latency of BFT-SMR has gained interest in recent years. In this thesis, we focus on improving the good case latency of BFT-SMR in the partial synchrony model, when an honest leader is in charge and the network is synchronous. Practical Byzantine Fault Tolerance (PBFT) has a good case latency of 3 rounds and a resilience of n ≥ 3f + 1. 2 Round Signature-based BFT (2RS-BFT) is a recent protocol that has a good case latency of 2 rounds and a resilience of n ≥ 5f − 1. For the canonical case of n = 4 and f = 1, 2RS-BFT has the same resilience as PBFT and can commit in 2 rounds. In this thesis, we propose a chained version of PBFT. We implement the steady state of both chained PBFT and 2RS-BFT protocol and show that 2RS-BFT protocol is concretely better than PBFT in terms of good case latency. 2RS-BFT can commit in 62.5% - 63.4% of the time required by PBFT to commit.

Name thesis:degree_name

M.S.

Level thesis:degree_level

Thesis

Discipline thesis:degree_discipline

Computer Science

Grantor

University of Illinois at Urbana-Champaign

Year dc:date

2022

Author dc:creator

• Isaac, Irene M.

Contributors dc:contributor

• Ren, Ling

• Consensus
• PBFT
• Good Case Latency
• 2RS-BFT
• Partial Synchrony

Statement dc:rights

• Copyright 2022 Irene Isaac

Language dc:language

en, eng

Handle dc:identifier

https://hdl.handle.net/2142/116220

OAI record oai:identifier

https://www.ideals.illinois.edu/oai-pmh?verb=GetRecord&metadataPrefix=etdms&identifier=oai%3Awww.ideals.illinois.edu%3A2142%2F116220