PAG: Private and Accountable Gossip - Archive ouverte HAL Access content directly
Conference Papers Year : 2016

PAG: Private and Accountable Gossip

(1, 2) , (3) , (4, 3) , (2)


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.
Fichier principal
Vignette du fichier
paper.pdf (802.4 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01368911 , version 1 (20-09-2016)



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⟩
371 View
229 Download



Gmail Facebook Twitter LinkedIn More