Xor-trees for efficient anonymous multicast and reception

  • Authors:
  • Shlomi Dolev;Rafail Ostrobsky

  • Affiliations:
  • Ben-Gurion Univ. of the Negev, Beer-Sheva, Israel;Telcordia Technologies, Morristown, NJ

  • Venue:
  • ACM Transactions on Information and System Security (TISSEC)
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

We examine the problem of efficient anonymous multicast and reception in general communication networks. We present algorithms that achieve anonymous communication, are protected against traffic analysis, and require O(1) amortized communication complexity on each link and low computational comlexity. The algorithms support sender anonymity, receiver(s) anonymity, or sender-receiver anonymity.