Authors:
Dalia Malkhi.
Micheal Merrit.
Ohad Rodeh.
Secure Multicast in a WAN, by Dahlia Malkhi, Michael Merritt and
Ohad Rodeh. The International Conference on Distributed Computing
Systems (ICDCS 97), Baltimore, May 1997, pp. 87-94. abstract,
Postscript
Abstract:
A secure reliable multicast protocol enables a process to send a
message to a group of recipients such that all honest destinations
receive the same message, despite the malicious efforts of fewer than a
third of them, 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, we present two approaches for bringing the cost
down: First, we show a protocol whose cost is in the order of
the number of tolerated failures. Secondly, we show how relaxing
the consistency requirement to a selected probability level of
guarantee can bring down the associated cost to a constant.
Postscript Version:
ps.gz.
grishac@cs.huji.ac.il
Last modified: Mon Mar 30 17:44:16 IDT 1998