Brief announcement: Communication-efficient BFT using small trusted hardware to tolerate minority corruption

Conference Paper

Small trusted hardware primitives can improve fault tolerance of Byzantine Fault Tolerant (BFT) protocols to one-half faults. However, existing works achieve this at the cost of increased communication complexity. In this work, we explore the design of communication-efficient BFT protocols that can boost fault tolerance to one-half without worsening communication complexity. Our results include a version of HotStuff that retains linear communication complexity in each view and a version of the VABA protocol with quadratic communication, both leveraging trusted hardware to tolerate a minority of corruptions. As a building block, we present communication-efficient provable broadcast, a core broadcast primitive with increased fault tolerance. Our results use expander graphs to achieve efficient communication in a manner that may be of independent interest.

Full Text

Duke Authors

Cited Authors

  • Yandamuri, S; Abraham, I; Nayak, K; Reiter, M

Published Date

  • October 1, 2021

Published In

Volume / Issue

  • 209 /

International Standard Serial Number (ISSN)

  • 1868-8969

International Standard Book Number 13 (ISBN-13)

  • 9783959772105

Digital Object Identifier (DOI)

  • 10.4230/LIPIcs.DISC.2021.62

Citation Source

  • Scopus