Secure Nearest Neighbor Query on Crowd-Sensing Data.
Nearest neighbor queries are fundamental in location-based services, and secure nearest neighbor queries mainly focus on how to securely and quickly retrieve the nearest neighbor in the outsourced cloud server. However, the previous big data system structure has changed because of the crowd-sensing data. On the one hand, sensing data terminals as the data owner are numerous and mistrustful, while, on the other hand, in most cases, the terminals find it difficult to finish many safety operation due to computation and storage capability constraints. In light of they Multi Owners and Multi Users (MOMU) situation in the crowd-sensing data cloud environment, this paper presents a secure nearest neighbor query scheme based on the proxy server architecture, which is constructed by protocols of secure two-party computation and secure Voronoi diagram algorithm. It not only preserves the data confidentiality and query privacy but also effectively resists the collusion between the cloud server and the data owners or users. Finally, extensive theoretical and experimental evaluations are presented to show that our proposed scheme achieves a superior balance between the security and query performance compared to other schemes.
School of Computer Science and Technology, Anhui University, Hefei 230601, China. chengke@ahu.edu.cn.
Ke
K
Cheng
School of Computer Science and Communication Engineering, Jiangsu University, Zhenjiang 212013, China. wanglm@ujs.edu.cn.
Liangmin
L
Wang
School of Computer Science and Technology, Anhui University, Hefei 230601, China. zhongh@ahu.edu.cn.
Hong
H
Zhong
collusion attack; crowd-sensing; privacy-preservation; secure nearest neighbor; secure two-party computation
Sensors (Basel). 2015 Feb 13;15(2):4470-95
25688593
Sensors (Basel). 2015 Jun 29;15(7):15285-310
26131676
Sensors (Basel). 2016 Jan 11;16(1):null
26761013