Welcome to the resource topic for 2025/779
Title:
Improving the Round Complexity of MiniCast
Authors: Thomas Locher, Victor Shoup
Abstract:For very long messages, the reliable broadcast protocol with the best communication complexity to date is the Minicast protocol of Locher & Shoup [2024]. To reliably broadcast a message m to n parties, Minicast has communication complexity \sim 1.5 |m| n, when |m| is large. However, the round complexity of Minicast is 4, which is worse than the 3 rounds of the classical protocol of Bracha. We give a new reliable broadcast protocol whose communication complexity is essentially the same as that of Minicast, but whose round complexity is just 3. Like Minicast, our new protocol does not rely on any cryptography other than hash functions. We also give a new 2-round protocol that relies on signatures. For large |m|, its communication complexity is also \sim 1.5 |m| n, unless the sender provably misbehaves, in which case its communication complexity may degrade to at most \sim 2 |m| n.
ePrint: https://eprint.iacr.org/2025/779
See all topics related to this paper.
Feel free to post resources that are related to this paper below.
Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.
For more information, see the rules for Resource Topics .