Skip to main content

Table 1 Analysis of the state-of-the-art protocols

From: Multi-hop Byzantine reliable broadcast with honest dealer made practical

  Dolev Maurer et al.
Message complexity Factorial (permutations of nodes) Factorial (combinations of nodes)
Delivery complexity NP NP
Broadcast latency nk nk