Privacy Preserving User-Based Recommender System

With the rapid development of the social networks, Collaborative Filtering (CF)-based recommender systems have been increasingly prevalent and become widely accepted by users. The CF-based techniques generate recommendations by collecting privacy sensitive data from users. Usually, the users are sensitive to disclosure of personal information and, consequently, there are unavoidable security concerns since private information can be easily misused by malicious third parties. In order to protect against breaches of personal information, it is necessary to obfuscate user information by means of an efficient encryption technique while simultaneously generating the recommendation by making true information inaccessible to service providers. Therefore, we propose a privacy preserving user-based CF technique based on homomorphic encryption, which is capable of determining similarities among users followed by generating recommendations without revealing any private information. We introduce different semi-honest parties to preserve privacy and to carry out intermediate computations for generating recommendations. We implement our method on publicly available datasets and show that our method is practical as well as achieves high level of security for users without compromising the recommendation accuracy.

[1]  Wenliang Du,et al.  SVD-based collaborative filtering with privacy , 2005, SAC '05.

[2]  Hiroaki Kikuchi,et al.  Privacy-Preserving Collaborative Filtering Schemes , 2009, 2009 International Conference on Availability, Reliability and Security.

[3]  Wenliang Du,et al.  Privacy-preserving collaborative filtering using randomized perturbation techniques , 2003, Third IEEE International Conference on Data Mining.

[4]  Dan Boneh,et al.  Evaluating 2-DNF Formulas on Ciphertexts , 2005, TCC.

[5]  Fillia Makedon,et al.  Deriving Private Information from Randomly Perturbed Ratings , 2006, SDM.

[6]  Zekeriya Erkin,et al.  Privacy enhanced recommender system , 2010 .

[7]  F. Maxwell Harper,et al.  The MovieLens Datasets: History and Context , 2016, TIIS.

[8]  T. Veugen,et al.  Privacy-Preserving Content-Based Recommendations through Homomorphic Encryption , 2012 .

[9]  Gediminas Adomavicius,et al.  Toward the next generation of recommender systems: a survey of the state-of-the-art and possible extensions , 2005, IEEE Transactions on Knowledge and Data Engineering.

[10]  Tianqing Zhu,et al.  An effective privacy preserving algorithm for neighborhood-based collaborative filtering , 2014, Future Gener. Comput. Syst..

[11]  Ibrahim Khalil,et al.  A Practical Privacy-Preserving Recommender System , 2016, Data Science and Engineering.

[12]  Zekeriya Erkin,et al.  Generating Private Recommendations Efficiently Using Homomorphic Encryption and Data Packing , 2012, IEEE Transactions on Information Forensics and Security.

[13]  Reza Shokri,et al.  Preserving privacy in collaborative filtering through distributed aggregation of offline profiles , 2009, RecSys '09.

[14]  Ilya Mironov,et al.  Differentially private recommender systems: building privacy into the net , 2009, KDD.

[15]  Huseyin Polat,et al.  A Survey of Privacy-Preserving Collaborative Filtering Schemes , 2013, Int. J. Softw. Eng. Knowl. Eng..

[16]  A. Rangaswamy,et al.  The Impact of New Media on Customer Relationships , 2010 .

[17]  John Riedl,et al.  Recommender Systems for Large-scale E-Commerce : Scalable Neighborhood Formation Using Clustering , 2002 .

[18]  Thorben Keller,et al.  Cosibon: an E-commerce like platform enabling bricks-and-mortar stores to use sophisticated product recommender systems , 2014, RecSys '14.

[19]  Ashwin Machanavajjhala,et al.  Personalized Social Recommendations - Accurate or Private? , 2011, Proc. VLDB Endow..

[20]  Tianqing Zhu,et al.  Differential privacy for neighborhood-based Collaborative Filtering , 2013, 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2013).