Privacy Preserving Similarity Detection for Data Analysis

Iraklis Leontiadis, Melek Onen, Refik Molva, M.J. Chorley, G.B. Colombo
2013 2013 International Conference on Cloud and Green Computing  
Current applications tend to use personal sensitive information to achieve better quality with respect to their services. Since the third parties are not trusted the data must be protected such that individual data privacy is not compromised but at the same time operations on it would be compatible. A wide range of data analysis operations entails a similarity detection algorithm between user data. For instance clustering on big data groups together objects based on the heuristic that similar
more » ... jects are likely to be put under the same cluster. Similarity decisions are important for numerous applications such as: online social networks, recommendations systems and behavioral advertisement. In this paper we propose a mechanism that protects user privacy and preserves data similarity results although encrypted. We analyze the security of the scheme and we further demonstrate its correctness and feasibility through a real life experiment where "personality traits" by users are collected for a 4square application.
doi:10.1109/cgc.2013.92 dblp:conf/cgc/LeontiadisOMCC13 fatcat:7oyw6xdii5bsposn2iktgpvpcy