Optimistic, Signature-Free Reliable Broadcast and Its Applications
Nibesh Shrestha, Qianyu Yu, Aniket Kate, Giuliano Losa, Kartik Nayak, Xuechao Wang

TL;DR
This paper introduces an optimized signature-free reliable broadcast protocol that reduces latency from three to two steps under certain conditions and demonstrates its effectiveness in a new BFT consensus protocol, outperforming existing methods.
Contribution
It presents a novel optimistic RBC protocol with 2-step termination under specific honest-party conditions and extends this approach to other primitives, improving efficiency in practical BFT systems.
Findings
Achieves 2-step termination in RBC under optimistic conditions.
Integrates RBC into Sailfish++ for improved BFT consensus.
Outperforms existing protocols in latency and resource efficiency.
Abstract
Reliable broadcast (RBC) is a key primitive in fault-tolerant distributed systems, and improving its efficiency can benefit a wide range of applications. This work focuses on signature-free RBC protocols, which are particularly attractive due to their computational efficiency. Existing protocols in this setting incur an optimal 3 steps to reach a decision while tolerating up to Byzantine faults, where is the number of parties. In this work, we propose an optimistic RBC protocol that maintains the fault tolerance but achieves termination in just 2 steps under certain optimistic conditions--when at least non-broadcaster parties behave honestly. We also prove a matching lower bound on the number of honest parties required for 2-step termination. We show that our latency-reduction technique generalizes beyond RBC and applies to…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsDNA and Biological Computing · Advanced Wireless Communication Techniques
