Author:Â Rummana Firdaus
Abstract:Â A generic framework is provided 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. The 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. These techniques are used 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. Different alternatives are suggested for preprocessing, and discuss their merits and demerits.
Full Issue
| View or download the full issue |