Tolerating malicious gossip

  • Authors:
  • Yaron M. Minsky;Fred B. Schneider

  • Affiliations:
  • Department of Computer Science, Cornell University, Ithaca, New York;Department of Computer Science, Cornell University, Ithaca, New York

  • Venue:
  • Distributed Computing
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

A new class of gossip protocols to diffuse updates securely is presented. The protocols rely on annotating updates with the path along which they travel. To avoid a combinatorial explosion in the number of annotated updates, rules are employed to choose which updates to keep. Different sets of rules lead to different protocols. Results of simulated executions for a collection of such protocols are described-the protocols would appear to be practical, even in large networks.