A framework for secure computations with two non-colluding servers and multiple clients, applied to recommendations
de Haan, R.
We provide a generic framework that, with the help of a preprocessing phase that is independent of the inputs of the users, allows an arbitrary number of users to securely outsource a computation to two non-colluding external servers. Our approach is shown to be provably secure in an adversarial model where one of the servers may arbitrarily deviate from the protocol specification, as well as employ an arbitrary number of dummy users. We use these techniques to implement a secure recommender system based on collaborative filtering that becomes more secure, and significantly more efficient than previously known implementations of such systems, when the preprocessing efforts are excluded. We suggest different alternatives for preprocessing, and discuss their merits and demerits.
Communication & Information
To reference this document use:
ISEC - Information Security
TS - Technical Sciences
Cyber Security & Resilience
Defence, Safety and Security
IEEE, Piscataway, NJ
IEEE Transactions on Information Forensics and Security, 10 (3), 445-457