Summary.
A secure reliable multicast protocol enables a process to send a message to a group of recipients such that all correct destinations receive the same message, despite the malicious efforts of fewer than a third of the total number of processes, including the sender. This has been shown to be a useful tool in building secure distributed services, albeit with a cost that typically grows linearly with the size of the system. For very large networks, for which this is prohibitive, we present two approaches for reducing the cost: First, we show a protocol whose cost is on the order of the number of tolerated failures. Secondly, we show how relaxing the consistency requirement to a probabilistic guarantee can reduce the associated cost, effectively to a constant.
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Received: August 1997 / Accepted: July 1999
Rights and permissions
About this article
Cite this article
Malkhi, D., Merritt, M. & Rodeh, O. Secure reliable multicast protocols in a WAN. Distrib Comput 13, 19–28 (2000). https://doi.org/10.1007/s004460050002
Issue Date:
DOI: https://doi.org/10.1007/s004460050002