Secure acknowledgment of multicast messages in open peer-to-peer networks

  • Authors:
  • Antonio Nicolosi;David Mazières

  • Affiliations:
  • Courant Institute of Mathematical Sciences, New York University, NY;Courant Institute of Mathematical Sciences, New York University, NY

  • Venue:
  • IPTPS'04 Proceedings of the Third international conference on Peer-to-Peer Systems
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

We propose a new cryptographic technique, Acknowledgment Compression, permitting senders of multicast data to verify that all interested parties have either received the data or lost network connectivity. Joining the system and acknowledging messages both require bandwidth and computation logarithmic in the size of a multicast group. Thus, the technique is well-suited to large-scale, peer-to-peer multicast groups in which neither the source nor any single peer wishes to download a complete list of participants. In the event that sufficiently many nodes are malicious, a message may fail to verify. However, in such cases the source learns the real network address of a number of malicious nodes.