DocumentCode :
688241
Title :
Security Analysis for Hilbert Curve Based Spatial Data Privacy-Preserving Method
Author :
Feng Tian ; Xiaolin Gui ; Pan Yang ; Xuejun Zhang ; Jianwei Yang
Author_Institution :
Sch. of Electron. & Inf. Eng., Xi´an Jiaotong Univ., Xi´an, China
fYear :
2013
fDate :
13-15 Nov. 2013
Firstpage :
929
Lastpage :
934
Abstract :
As cloud computing services and location-aware devices are fully developed, a large amount of data related to location needs to be outsourced to the service provider, so the research about privacy protection for spatial data gets increasing attention from academia and industry. Although Hilbert curve is widely used in privacy protection for spatial data, the security analysis of standard Hilbert curve (SHC) is seldom proceeded. In this paper, we carefully analyze the characteristics of the points of interest (POI) indexes built by SHC, and visualized the indexes to study the effect of the null value segments. We formally define the null value index to measure the privacy disclosure risk of the space-filling curves (e.g. SHC). An index modification method (SHC*) for SHC is proposed, which can partially violate the distance-preserving property of SHC, so as to obtain better security. The attack model is also defined, in the experiments, the estimated datasets are visualized for explicitly studying, and the estimation distortion shows that SHC* is more secure than SHC.
Keywords :
cloud computing; curve fitting; data protection; mobile computing; POI indexes; SHC; attack model; cloud computing services; distance-preserving property; index modification method; index visualization; location needs; location-aware devices; null value index; null value segments; points of interest indexes; privacy disclosure risk; privacy protection; security analysis; service provider; space-filling curves; spatial data privacy-preserving method; standard Hilbert curve; Cryptography; Estimation; Indexes; Null value; Privacy; Spatial databases; Data outsourcing; Hilbert curve; Location privacy; Spatial transformation;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
High Performance Computing and Communications & 2013 IEEE International Conference on Embedded and Ubiquitous Computing (HPCC_EUC), 2013 IEEE 10th International Conference on
Conference_Location :
Zhangjiajie
Type :
conf
DOI :
10.1109/HPCC.and.EUC.2013.132
Filename :
6832014
Link To Document :
بازگشت