2016/09/16 by Abelino Jiménez, Bhiksha Raj, Jimenez, Abelino +1
Computer Science · #Cryptography and Data Security #Privacy-Preserving Technologies in Data #User Authentication and Security Systems
paper · pdf · doi:10.48550/arxiv.1609.05178
A critically important component of most signal processing procedures is that\nof computing the distance between signals. In multi-party processing\napplications where these signals belong to different parties, this introduces\nprivacy challenges. The signals may themselves be private, and the parties to\nthe computation may not be willing to expose them. Solutions proposed to the\nproblem in the literature generally invoke homomorphic encryption schemes,\nsecure multi-party computation, or other cryptographic methods which introduce\nsignificant computational complexity into the proceedings, often to the point\nof making more complex computations requiring repeated computations unfeasible.\nOther solutions invoke third parties, making unrealistic assumptions about\ntheir trustworthiness.\n In this paper we propose an alternate approach, also based on third party\ncomputation, but without assuming as much trust in the third party. Individual\nparticipants to the computation "secure" their data through a proposed secure\nhashing scheme with shared keys, prior to sharing it with the third party. The\nhashing ensures that the third party cannot recover any information about the\nindividual signals or their statistics, either from analysis of individual\ncomputations or their long-term aggregate patterns. We provide theoretical\nproof of these properties and empirical demonstration of the feasibility of the\ncomputation.\n