Short Note on Complexity of Multi-Value Byzantine Agreement
Short Note on Complexity of Multi-Value Byzantine Agreement
Abstract : Inspired by [4], and the deterministic multi-valued Byzantine agreement algorithm in our recent technical report [5], we derive a randomized algorithm that achieves multi-valued Byzantine agreement with high probability, and achieves optimal complexity. The discussion in this note is not self-contained, and relies heavily on the material in …