Privacy-Preserving Distributed Collaborative Filtering

Antoine Boutet (1) , Davide Frey (1) , Rachid Guerraoui (2) , Arnaud Jégou (1) , Anne-Marie Kermarrec (1)

1 ASAP - As Scalable As Possible: foundations of large scale dynamic distributed systems
2 LPD - Distributed Programming Laboratory

We propose a new mechanism to preserve privacy while leveraging user profiles in distributed recommender systems. Our mechanism relies on (i) an original obfuscation scheme to hide the exact profiles of users without significantly decreasing their utility, as well as on (ii) a randomized dissemination protocol ensuring differential privacy during the dissemination process. We compare our mechanism with a non-private as well as with a fully private alternative. We consider a real dataset from a user survey and report on simulations as well as planetlab experiments. We dissect our results in terms of accuracy and privacy trade-offs, bandwith consumption, as well as resilience to a censorship attack. In short, our extensive evaluation shows that our twofold mechanism provides a good trade-off between privacy and accuracy, with little overhead and high resilience.

Domaines: Réseaux et télécommunications [cs.NI]

Antoine Boutet, Davide Frey, Rachid Guerraoui, Arnaud Jégou, Anne-Marie Kermarrec. Privacy-Preserving Distributed Collaborative Filtering. NETYS, May 2014, Marrakech, Morocco. ⟨hal-00975137⟩