Reliable Broadcast in Critical Applications: Asset Transfer and Smart Home

Yingjian Wu, University of California, San Diego
Yicheng Shen, Boston College
Haochen Pan, The University of Chicago
Lewis Tseng, Boston College
Moayad Aloqaily, Mohamed Bin Zayed University of Artificial Intelligence

Abstract

Asynchronous Byzantine reliable broadcast receives renewed attention recently, as it is fundamental to many fault-tolerant critical applications. This paper focuses on the Byzantine Reliable Broadcast protocol, which was first proposed by Bracha in 1987. Several recent protocols have improved the round and bit complexity of these algorithms. Motivated by practical network constraints in modern applications, this paper revisits the problem and reduces both complexity in communication and local computation. State-of-the-arts protocols are evaluated using the developed framework that simulates realistic bandwidth constraints. The evaluation demonstrates that our protocols, which use cryptographic hash functions and erasure coding in a novel way, have superior performance in critical applications such as asset transfer and smart home.