Abstract
Recommender systems help online services deliver personalised content and facilitate information overload. Collaborative Filtering is a commonly used technique for building recommender systems. It analyses data collected from users in order to predict their preferences, this causes concerns over the privacy and security of the data as conventional techniques do not prioritise data privacy. Incorporating cryptography into recommender systems resolves the privacy issues, and yet it is impractical in many cases due to the computational overhead imposed by the cryptography and the sheer amount of data needed for computations. In this paper, we propose an efficient clustering-based privacy-preserving recommender system. The system employs homomorphic encryption for protecting user data while retaining the ability to generate recommendations using Collaborative Filtering. To facilitate information overload, a secure clustering technique is adopted to partition data prior to generating recommendations. The proposed system is secure under the semi-honest adversary model. Experiments show that the proposed system is efficient, scalable and produces accurate recommendations.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Badsha, S., Yi, X., Khalil, I.: A practical privacy-preserving recommender system. Data Sci. Eng. 1(3), 161–177 (2016)
Badsha, S., Yi, X., Khalil, I., Bertino, E.: Privacy preserving user-based recommender system. In: 2017 IEEE 37th International Conference on Distributed Computing Systems (ICDCS), pp. 1074–1083. IEEE (2017)
Badsha, S., et al.: Privacy preserving location-aware personalized web service recommendations. IEEE Trans. Serv. Comput. 14(3), 791–804 (2018)
Basu, A., Vaidya, J., Kikuchi, H., Dimitrakos, T.: Privacy-preserving collaborative filtering for the cloud. In: 2011 IEEE Third International Conference on Cloud Computing Technology and Science, pp. 223–230. IEEE (2011)
Berkovsky, S., Eytani, Y., Kuflik, T., Ricci, F.: Enhancing privacy and preserving accuracy of a distributed collaborative filtering. In: Proceedings of the 2007 ACM Conference on Recommender Systems, pp. 9–16 (2007)
Brakerski, Z., Gentry, C., Vaikuntanathan, V.: (Leveled) fully homomorphic encryption without bootstrapping. ACM Trans. Comput. Theor. (TOCT) 6(3), 1–36 (2014)
Calandrino, J.A., Kilzer, A., Narayanan, A., Felten, E.W., Shmatikov, V.: You might also like: privacy risks of collaborative filtering. In: 2011 IEEE Symposium on Security and Privacy, pp. 231–246. IEEE (2011)
Canny, J.: Collaborative filtering with privacy. In: Proceedings of 2002 IEEE Symposium on Security and Privacy, pp. 45–57. IEEE (2002)
Casino, F., Domingo-Ferrer, J., Patsakis, C., Puig, D., Solanas, A.: A k-anonymous approach to privacy preserving collaborative filtering. J. Comput. Syst. Sci. 81(6), 1000–1011 (2015)
Casino, F., Patsakis, C.: An efficient blockchain-based privacy-preserving collaborative filtering architecture. IEEE Trans. Eng. Manage. 67(4), 1501–1513 (2019)
Chen, C., Zhou, J., Wu, B., Fang, W., Wang, L., Qi, Y., Zheng, X.: Practical privacy preserving poi recommendation. ACM Trans. Intell. Syst. Technol. (TIST) 11(5), 1–20 (2020)
ElGamal, T.: A public key cryptosystem and a signature scheme based on discrete logarithms. IEEE Trans. Inf. Theor. 31(4), 469–472 (1985)
Erkin, Z., Veugen, T., Toft, T., Lagendijk, R.L.: Generating private recommendations efficiently using homomorphic encryption and data packing. IEEE Trans. Inf. Forensics Secur. 7(3), 1053–1066 (2012)
Goldberg, K., Roeder, T., Gupta, D., Perkins, C.: Eigentaste: a constant time collaborative filtering algorithm. Inf. Retrieval 4(2), 133–151 (2001)
Harper, F.M., Konstan, J.A.: The movielens datasets: history and context. ACM Trans. Interact. Intell. Syst. (TIIS) 5(4), 1–19 (2015)
Kim, J., Koo, D., Kim, Y., Yoon, H., Shin, J., Kim, S.: Efficient privacy-preserving matrix factorization for recommendation via fully homomorphic encryption. ACM Trans. Priv. Secur. (TOPS) 21(4), 1–30 (2018)
Li, D., et al.: An algorithm for efficient privacy-preserving item-based collaborative filtering. Future Gener. Comput. Syst. 55, 311–320 (2016)
MacQueen, J.: Classification and analysis of multivariate observations. In: 5th Berkeley Symposium on Mathematical Statistics and Probability, pp. 281–297 (1967)
Meng, S., Qi, L., Li, Q., Lin, W., Xu, X., Wan, S.: Privacy-preserving and sparsity-aware location-based prediction method for collaborative recommender systems. Future Gener. Comput. Syst. 96, 324–335 (2019)
Paillier, P.: Public-key cryptosystems based on composite degree residuosity classes. In: Stern, J. (ed.) EUROCRYPT 1999. LNCS, vol. 1592, pp. 223–238. Springer, Heidelberg (1999). https://doi.org/10.1007/3-540-48910-X_16
Polat, H., Du, W.: Privacy-preserving collaborative filtering using randomized perturbation techniques. In: Third IEEE International Conference on Data Mining, pp. 625–628. IEEE (2003)
Polat, H., Du, W.: Privacy-preserving collaborative filtering. Int. J. Electron. Commer. 9(4), 9–35 (2005)
Rao, F.Y., Samanthula, B.K., Bertino, E., Yi, X., Liu, D.: Privacy-preserving and outsourced multi-user k-means clustering. In: 2015 IEEE Conference on Collaboration and Internet Computing (CIC), pp. 80–89. IEEE (2015)
Samanthula, B.K., Elmehdwi, Y., Jiang, W.: K-nearest neighbor classification over semantically secure encrypted relational data. IEEE Trans. Knowl. Data Eng. 27(5), 1261–1273 (2014)
Samanthula, B.K., Chun, H., Jiang, W.: An efficient and probabilistic secure bit-decomposition. In: Proceedings of the 8th ACM SIGSAC Symposium on Information, Computer and Communications Security, pp. 541–546 (2013)
Sarwar, B., Karypis, G., Konstan, J., Riedl, J.: Item-based collaborative filtering recommendation algorithms. In: Proceedings of the 10th International Conference on World Wide Web, pp. 285–295 (2001)
Wei, R., Tian, H., Shen, H.: Improving k-anonymity based privacy preservation for collaborative filtering. Comput. Electr. Eng. 67, 509–519 (2018)
Zhu, T., Li, G., Ren, Y., Zhou, W., Xiong, P.: Differential privacy for neighborhood-based collaborative filtering. In: Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, pp. 752–759 (2013)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Luo, J., Yi, X., Han, F., Yang, X., Yang, X. (2022). An Efficient Clustering-Based Privacy-Preserving Recommender System. In: Yuan, X., Bai, G., Alcaraz, C., Majumdar, S. (eds) Network and System Security. NSS 2022. Lecture Notes in Computer Science, vol 13787. Springer, Cham. https://doi.org/10.1007/978-3-031-23020-2_22
Download citation
DOI: https://doi.org/10.1007/978-3-031-23020-2_22
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-23019-6
Online ISBN: 978-3-031-23020-2
eBook Packages: Computer ScienceComputer Science (R0)