Title
Efficiently Computing Private Recommendations
Author
TNO Informatie- en Communicatietechnologie
Erkin, Z.
Beye, M.
Veugen, P.J.M.
Lagendijk, R.L.
Publication year
2010
Abstract
Online recommender systems enable personalized service to users. The underlying collaborative filtering techniques operate on privacy sensitive user data, which could be misused if it is leaked or by the service provider him self. To protect user’s privacy, we propose to encrypt the data and generate recommendations by processing them under encryption. Thus, the service provider observes neither user preferences nor recommendations. The proposed method uses homomorphic encryption and secure multiparty computation (MPC) techniques, which introduce a significant overhead in computational complexity. The second contribution of this paper lies in minimizing this overhead by packing data. The improvements are illustrated by a complexity analysis.
Subject
Recommender systems
User privacy
MPC
Homomorphic encryption
Data packing
To reference this document use:
http://resolver.tudelft.nl/uuid:07002bd6-f08a-46da-a080-6a44e62589f2
TNO identifier
463803
Source
Advanced School of Computing and Imaging Conference - ASCI 2010, 1-3 November 2010, Veldhoven, The Netherlands
Document type
conference paper