A framework for secure computations with two non-colluding servers and multiple clients, applied to recommendations
Autor: | Ronald Cramer, Frank Müller, Robbert de Haan, Thijs Veugen |
---|---|
Jazyk: | angličtina |
Rok vydání: | 2015 |
Předmět: |
Safety engineering
Communication & Information Informatics Computer Networks and Communications Computer science Distributed computing Collaborative filtering ISEC - Information Security Cryptography Secure computation Defence Safety and Security Recommender system Arbitrary number Secret sharing Server Provably secure Safety Risk Reliability and Quality Computer networks Authentication TS - Technical Sciences business.industry Multiple clients Generic frameworks Protocol specifications Secure multi-party computation Preprocessing phase business Cyber Security & Resilience |
Zdroj: | IEEE Transactions on Information Forensics and Security, 3, 10, 445-457 |
Popis: | 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. |
Databáze: | OpenAIRE |
Externí odkaz: |