Byzantine Consensus in Wireless Networks

Hao Lu; Jian Liu; Kui Ren

Paper 2024/2017

Byzantine Consensus in Wireless Networks

Hao Lu

, Zhejiang University

Jian Liu

, Zhejiang University

Kui Ren

, Zhejiang University

Abstract

A Byzantine consensus protocol is essential in decentralized systems as the protocol ensures system consistency despite node failures. Research on consensus in wireless networks receives relatively less attention, while significant advancements in wired networks. However, consensus in wireless networks has equal significance as in wired networks. In this paper, we propose a new reliable broadcast protocol that can achieve reliability with high fault tolerance over than the SOTA (PODC '05). With the new protocol, we further develop the first wireless network Byzantine consensus protocol under the assumption of partial synchrony. Notably, this consensus protocol removes the requirement of leaders and fail-over mechanism in prior works. We formally prove the correctness of both our new broadcast protocol and consensus protocol.

Metadata

Available format(s): PDF
Category: Cryptographic protocols
Publication info: Preprint.
Keywords: Wireless Fault Tolerance Consensus Reliable Broadcast
Contact author(s): luhao @ zju edu cn
liujian2411 @ zju edu cn
kuiren @ zju edu cn
History: 2024-12-13: approved; 2024-12-13: received; See all versions
Short URL: https://ia.cr/2024/2017
License: CC BY

BibTeX

@misc{cryptoeprint:2024/2017,
      author = {Hao Lu and Jian Liu and Kui Ren},
      title = {Byzantine Consensus in Wireless Networks},
      howpublished = {Cryptology {ePrint} Archive, Paper 2024/2017},
      year = {2024},
      url = {https://eprint.iacr.org/2024/2017}
}