Secure Reliable Multicast Protocols in a WAN

  • Authors:
  • Dahlia Malkhi;Michael Merritt;Ohad Rodeh

  • Affiliations:
  • -;-;-

  • Venue:
  • ICDCS '97 Proceedings of the 17th International Conference on Distributed Computing Systems (ICDCS '97)
  • Year:
  • 1997

Quantified Score

Hi-index 0.00

Visualization

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, for which such a cost may be too prohibitive, we present two approaches for bringing the cost down: 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 selected probability level of guarantee can bring down the associated cost to a constant.