Optimizing Bracha's Reliable Broadcast: Shaving Rounds off a 37-Year-Old Algorithm
Bracha’s reliable broadcast has been the go-to Byzantine broadcast primitive since 1987. Three rounds, \(O(n^2)\) messages, optimal fault tolerance at \(n > 3f\). Textbook stuff. I’ve been trying to get a fast multi-value …
