PAG: Private and Accountable Gossip

Abstract : A large variety of content sharing applications rely, at least partially, on gossip-based dissemination protocols. However, these protocols are subject to various types of faults, among which selfish behaviours performed by nodes that benefit from the system without contributing their fair share to it. Accountability mechanisms (e.g., PeerReview, AVMs, FullReview), which require that nodes log their interactions with others and periodically inspect each others' logs are effective solutions to deter faults. However, these solutions require that nodes disclose the content of their logs, which may leak sensitive information about them. Building on a monitoring infrastructure and on homomorphic cryptographic procedures, we propose in this paper PAG, the first accountable and partially privacy-preserving gossip protocol. We assess PAG theoretically using the ProVerif cryptographic protocol verifier and evaluate it experimentally using both a real deployment on a cluster of 48 machines and simulations. The performance evaluation of PAG, performed using a video live streaming application, shows that it is compatible with the visualisation of live video content on commodity Internet connections. Furthermore, PAG's bandwidth consumption inherits the desirable scalability properties of gossip when the number of users in the system grows.
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01368911
Contributor : Jérémie Decouchant <>
Submitted on : Tuesday, September 20, 2016 - 11:37:34 AM
Last modification on : Tuesday, February 26, 2019 - 8:22:06 AM

File

paper.pdf
Files produced by the author(s)

Identifiers

Citation

Jérémie Decouchant, Sonia Ben Mokhtar, Albin Petit, Vivien Quéma. PAG: Private and Accountable Gossip. ICDCS - International Conference on Distributed Computing Systems, Jun 2016, Nara, Japan. ⟨10.1109/ICDCS.2016.34⟩. ⟨hal-01368911⟩

Share

Metrics

Record views

437

Files downloads

211