A Secure Group Membership Protocol

  • Authors:
  • Micheal K. Reiter

  • Affiliations:
  • -

  • Venue:
  • SP '94 Proceedings of the 1994 IEEE Symposium on Security and Privacy
  • Year:
  • 1994

Quantified Score

Hi-index 0.00

Visualization

Abstract

A group membership protocol enables processes in a distributed system to agree on a group of processes that are currently operational. Membership protocols are a core component of many distributed systems and have proved to be fundamental for maintaining availability and consistency in distributed applications. In this paper we present a membership protocol for asynchronous distributed systems that tolerates the malicious corruption of group members. Our protocol ensures that correct members control and consistently observe changes to the group membership, provided that in each instance of the group membership, fewerthan one-third of the members are corrupted or fail benignly. The protocol has many potential applications in secure systems and, in particular, is a central component of a toolkit for constructing high-integrity distributed services that we are presently implementing.