Abstract
We present and evaluate FreeRec, an anonymous decentralized peer-to-peer architecture, designed to bring personalization while protecting the privacy of its users. FreeRec’s decentralized approach makes it independent of any entity wishing to collect personal data about users. At the same time, its onion-routing-like gossip-based overlay protocols effectively hide the association between users and their interest profiles without affecting the quality of personalization. The core of FreeRec consists of three layers of overlay protocols: the bottom layer, rps, consists of a standard random peer sampling protocol ensuring connectivity; the middle layer, PRPS, introduces anonymity by hiding users behind anonymous proxy chains, providing mutual anonymity; finally, the top clustering layer identifies for each anonymous user, a set of anonymous nearest neighbors. We demonstrate the effectiveness of FreeRec by building a decentralized and anonymous content dissemination system. Our evaluation by simulation and through extensive PlanetLab experiments show that FreeRec effectively decouples users from their profiles without hampering the quality of personalized content delivery.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Anonymous surfing solution, http://anonymouse.org/
Alaggan, M., Gambs, S., Kermarrec, A.-M.: BLIP: Non-interactive Differentially-Private Similarity Computation on Bloom filters. In: Richa, A.W., Scheideler, C. (eds.) SSS 2012. LNCS, vol. 7596, pp. 202–216. Springer, Heidelberg (2012)
Bakkerand, A., van Steen, M.: Puppetcast: A secure peer sampling protocol. In: EC2ND (2008)
Bansod, N., Malgi, A., Choi, B.K., Mayo, J.: Muon: Epidemic based mutual anonymity in unstructured p2p networks. Comput. Netw. (2008)
Bertier, M., Frey, D., Guerraoui, R., Kermarrec, A.-M., Leroy, V.: The gossple anonymous social network. In: Gupta, I., Mascolo, C. (eds.) Middleware 2010. LNCS, vol. 6452, pp. 191–211. Springer, Heidelberg (2010)
Bortnikov, E., Gurevich, M., Keidar, I., Kliot, G., Shraer, A.: Brahms: byzantine resilient random membership sampling. In: PODC (2008)
Boutet, A., Frey, D., Guerraoui, R., Jegou, A., Kermarrec, A.-M.: Privacy-preserving distributed collaborative filtering. In: Activity Report (2013)
Boutet, A., Frey, D., Guerraoui, R., Jegou, A., Kermarrec, A.-M.: Whatsup decentralized instant news recommender. In: IPDPS (2013)
Canny, J.: Collaborative filtering with privacy. In: SP (2002)
Canny, J.: Collaborative filtering with privacy via factor analysis. In: SIGIR (2002)
Dingledine, R., Mathewson, N., Syverson, P.: Tor: the second-generation onion router. In: USENIX Security Symposium (2004)
Huang, Z., Du, W., Chen, B.: Deriving private information from randomized data. In: SIGMOD (2005)
Isaacman, S., Ioannidis, S., Chaintreau, A., Martonosi, M.: Distributed rating prediction in user generated content streams. In: RecSys (2011)
Jelasity, M., Voulgaris, S., Guerraoui, R., Kermarrec, A.-M., van Steen, M.: Gossip-based peer sampling. TOCS (2007)
Jesi, G.P., Montresor, A., van Steen, M.: Secure peer sampling. Comput. Netw. (2010)
Kargupta, H., Datta, S., Wang, Q., Sivakumar, K.: On the privacy preserving properties of random data perturbation techniques. In: ICDM (2003)
Li, H.C., Clement, A., Wong, E.L., Napper, J., Roy, I., Alvisi, L., Dahlin, M.: Bar gossip. In: OSDI (2006)
Machanavajjhala, A., Korolova, A., Sarma, A.D.: Personalized social recommendations: accurate or private. In: VLDB (2011)
Miller, B.N., Konstan, J.A., Riedl, J.: Pocketlens: toward a personal recommender system. TOIS (2004)
Polat, H., Du., W.: Privacy-preserving collaborative filtering using randomized perturbation techniques. In: ICDM (2003)
Polat, H., Du, W.: Svd-based collaborative filtering with privacy. In: SAC (2005)
Schiavoni, V., Riviere, E., Felber, P.: Whisper: Middleware for confidential communication in large-scale networks. In: ICDCS (2011)
Singh, A., Urdaneta, G., van Steen, M., Vitenberg, R.: Robust overlays for privacy-preserving data dissemination over a social graph. In: ICDCS (2012)
Su, X., Khoshgoftaar, T.M.: A survey of collaborative filtering techniques. Advances in Artificial Intelligence (2009)
van Rijsbergen, C.J.: Information retrieval. Butterworth (1979)
Voulgaris, S., Gavidia, D., van Steen, M.: Cyclon: inexpensive membership management for unstructured p2p overlays. Journal of Network and Systems Management (2005)
Voulgaris, S., van Steen, M.: Epidemic-style management of semantic overlays for content-based searching. In: Cunha, J.C., Medeiros, P.D. (eds.) Euro-Par 2005. LNCS, vol. 3648, pp. 1143–1152. Springer, Heidelberg (2005)
Zhu, Y., Hu, Y.: Tap: A novel tunneling approach for anonymity in structured p2p systems. In: ICPP (2004)
Zhuang, L., Zhou, F., Zhao, B.Y., Rowstron, A.: Cashmere: resilient anonymous routing. In: NSDI (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Boutet, A., Frey, D., Jégou, A., Kermarrec, AM., Ribeiro, H.B. (2013). FreeRec: An Anonymous and Distributed Personalization Architecture. In: Gramoli, V., Guerraoui, R. (eds) Networked Systems. NETYS 2013. Lecture Notes in Computer Science, vol 7853. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-40148-0_5
Download citation
DOI: https://doi.org/10.1007/978-3-642-40148-0_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-40147-3
Online ISBN: 978-3-642-40148-0
eBook Packages: Computer ScienceComputer Science (R0)