Skip to main content

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

Publication ,  Conference
Yandamuri, S; Abraham, I; Nayak, K; Reiter, M
Published in: Leibniz International Proceedings in Informatics, LIPIcs
October 1, 2021

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.

Duke Scholars

Published In

Leibniz International Proceedings in Informatics, LIPIcs

DOI

ISSN

1868-8969

ISBN

9783959772105

Publication Date

October 1, 2021

Volume

209

Related Subject Headings

  • 46 Information and computing sciences
 

Citation

APA
Chicago
ICMJE
MLA
NLM
Yandamuri, S., Abraham, I., Nayak, K., & Reiter, M. (2021). Brief announcement: Communication-efficient BFT using small trusted hardware to tolerate minority corruption. In Leibniz International Proceedings in Informatics, LIPIcs (Vol. 209). https://doi.org/10.4230/LIPIcs.DISC.2021.62
Yandamuri, S., I. Abraham, K. Nayak, and M. Reiter. “Brief announcement: Communication-efficient BFT using small trusted hardware to tolerate minority corruption.” In Leibniz International Proceedings in Informatics, LIPIcs, Vol. 209, 2021. https://doi.org/10.4230/LIPIcs.DISC.2021.62.
Yandamuri S, Abraham I, Nayak K, Reiter M. Brief announcement: Communication-efficient BFT using small trusted hardware to tolerate minority corruption. In: Leibniz International Proceedings in Informatics, LIPIcs. 2021.
Yandamuri, S., et al. “Brief announcement: Communication-efficient BFT using small trusted hardware to tolerate minority corruption.” Leibniz International Proceedings in Informatics, LIPIcs, vol. 209, 2021. Scopus, doi:10.4230/LIPIcs.DISC.2021.62.
Yandamuri S, Abraham I, Nayak K, Reiter M. Brief announcement: Communication-efficient BFT using small trusted hardware to tolerate minority corruption. Leibniz International Proceedings in Informatics, LIPIcs. 2021.

Published In

Leibniz International Proceedings in Informatics, LIPIcs

DOI

ISSN

1868-8969

ISBN

9783959772105

Publication Date

October 1, 2021

Volume

209

Related Subject Headings

  • 46 Information and computing sciences