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 | ≤n−k | ≤n−k |