A framework for secure computations with two non-colluding servers and multiple clients, applied to recommendations

A framework for secure computations with two non-colluding servers and multiple clients, applied to recommendations

Veugen, P.J.M.
de Haan, R.
Cramer, R.
Muller, F.

2015

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
ISEC - Information Security
TS - Technical Sciences
Cyber Security & Resilience
Informatics
Defence, Safety and Security
Computer networks
Safety engineering
Arbitrary number
Generic frameworks
Multiple clients
Preprocessing phase
Protocol specifications
Provably secure
Secure computation
Collaborative filtering

http://resolver.tudelft.nl/uuid:c9c2e7b3-e1c7-439c-a401-33bc71624ca1

https://doi.org/10.1109/tifs.2014.2370255

522498

IEEE, Piscataway, NJ

IEEE Transactions on Information Forensics and Security, 10 (3), 445-457

article