Consistent BFT Performance for Blockchains

Mohammad M. Jalalzai, Costas Busch, Golden G. Richard

Research output: Chapter in Book/Report/Conference proceedingConference contribution

6 Scopus citations

Abstract

There have been numerous solutions to improve the message complexity of Byzantine Fault Tolerant (BFT) protocols. Unfortunately, these solutions do not guarantee consistent performance and fall back to quadratic message complexity if a certain threshold of node failures is encountered in the network. Furthermore, reliance on a single primary to forward a proposed blockchain block to all replicas in the network can provide a potential attack vector, in which the primary can create discrepancies among histories of honest replicas. This results in increased latency during the view change (denial of service). Therefore, we propose a BFT-based protocol that guarantees consistent performance and shifts the reliance from a single primary to broadcast a candidate block to a sub-committee of replicas.

Original languageEnglish (US)
Title of host publicationProceedings - 49th Annual IEEE/IFIP International Conference on Dependable Systems and Networks - Supplemental Volume, DSN-S 2019
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages17-18
Number of pages2
ISBN (Electronic)9781728130286
DOIs
StatePublished - Jun 2019
Externally publishedYes
Event49th Annual IEEE/IFIP International Conference on Dependable Systems and Networks - Supplemental Volume, DSN-S 2019 - Portland, United States
Duration: Jun 24 2019Jun 27 2019

Publication series

NameProceedings - 49th Annual IEEE/IFIP International Conference on Dependable Systems and Networks - Supplemental Volume, DSN-S 2019

Conference

Conference49th Annual IEEE/IFIP International Conference on Dependable Systems and Networks - Supplemental Volume, DSN-S 2019
Country/TerritoryUnited States
CityPortland
Period6/24/196/27/19

Keywords

  • Blockchains
  • Byzantine fault tolerant
  • Consensus
  • Denial of service

ASJC Scopus subject areas

  • Safety, Risk, Reliability and Quality
  • Information Systems
  • Information Systems and Management
  • Computer Networks and Communications

Fingerprint

Dive into the research topics of 'Consistent BFT Performance for Blockchains'. Together they form a unique fingerprint.

Cite this