License: Creative Commons Attribution 3.0 Unported license (CC BY 3.0)
When quoting this document, please refer to the following
DOI: 10.4230/OASIcs.Tokenomics.2019.2
URN: urn:nbn:de:0030-drops-119660
Go to the corresponding OASIcs Volume Portal

Malkhi, Dahlia

Flexible BFT: Separating BFT Protocol Design from the Fault Model (Keynote Lecture)

OASIcs-Tokenomics-2019-2.pdf (0.2 MB)


Byzantine Fault Tolerant (BFT) protocols designed for building replicated services collapse if deployed under settings that differ from the fault model they are designed for. For example, in a partial-synchrony model, a known lower bound for BFT is 1/3. Optimal-resilience solutions completely break if the fraction of Byzantine faults exceeds 1/3. The only way we know to achieve > 1/3 resilience is by assuming synchrony, but this requires the protocol to be designed with that assumption. Flexible BFT is a new approach to BFT protocol design that separates between the fault model and the solution. Clients in Flexible BFT specify (i) the adversarial threshold they need to tolerate, and (ii) whether they believe in synchrony (and the presumed bound on transmission delays). We present a Flexible BFT solution that simultaneously supports different clients, who differ simply by the number of messages and/or time the clients are willing to wait for. At an even finer grain, Flexible BFT supports under the same solution high-value and low-value transactions, each tolerating a different threat model.

BibTeX - Entry

  author =	{Dahlia Malkhi},
  title =	{{Flexible BFT: Separating BFT Protocol Design from the Fault Model (Keynote Lecture)}},
  booktitle =	{International Conference on Blockchain Economics, Security and Protocols (Tokenomics 2019)},
  pages =	{2:1--2:1},
  series =	{OpenAccess Series in Informatics (OASIcs)},
  ISBN =	{978-3-95977-108-5},
  ISSN =	{2190-6807},
  year =	{2020},
  volume =	{71},
  editor =	{Vincent Danos and Maurice Herlihy and Maria Potop-Butucaru and Julien Prat and Sara Tucci-Piergiovanni},
  publisher =	{Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{},
  URN =		{urn:nbn:de:0030-drops-119660},
  doi =		{10.4230/OASIcs.Tokenomics.2019.2},
  annote =	{Keywords: Byzantine fault-tolerance, blockchains}

Keywords: Byzantine fault-tolerance, blockchains
Collection: International Conference on Blockchain Economics, Security and Protocols (Tokenomics 2019)
Issue Date: 2020
Date of publication: 17.03.2020

DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI