Efficient and Privacy-Preserving Query on Outsourced Spherical Data

Outsourcing spatial database to the cloud becomes a paradigm for many applications such as location-bases service (LBS). At the same time, the security of outsourced data and its query becomes a serious issue. In this paper, we consider 3D spherical data that has wide applications in geometric information systems (GIS), and investigate its privacy-preserving query problem. By using an approximately distance-preserving 3D-2D projection method, we first project 3D spatial points to six possible 2D planes. Then we utilize secure Hilbert space-filling curve to encode the 2D points into 1D Hilbert values. After that, we build an encrypted spatial index tree using B\(^+\)-tree and order-preserving encryption (OPE). Our scheme supports efficient point query, arbitrary polygon query, as well as dynamic updating in the encrypted domain. Theoretical analysis and experimental results on real-word datasets demonstrate its satisfactory tradeoff between security and efficiency.

[1]  D. Hilbert.  Ueber die stetige Abbildung einer Line auf ein Flächenstück , 1891 .

[2]  Panos Kalnis,et al.  Outsourcing Search Services on Private Spatial Data , 2009, 2009 IEEE 25th International Conference on Data Engineering.

[3]  Panos Kalnis,et al.  Enabling search services on outsourced private spatial data , 2009, The VLDB Journal.

[4]  Ming Li,et al.  Circular range search on encrypted spatial data , 2015, CNS.

[5]  Ramakrishnan Srikant,et al.  Order preserving encryption for numeric data , 2004, SIGMOD '04.

[6]  Hui Li,et al.  Efficient and Privacy-Preserving Polygons Spatial Query Framework for Location-Based Services , 2017, IEEE Internet of Things Journal.

[7]  Elisa Bertino,et al.  Practical Approximate k Nearest Neighbor Queries with Location and Query Privacy , 2016, IEEE Transactions on Knowledge and Data Engineering.

[8]  Ibrahim Kamel,et al.  Dynamic spatial index for efficient query processing on the cloud , 2017, Journal of Cloud Computing.

[9]  David J. Wu,et al.  Order-Revealing Encryption: New Constructions, Applications, and Lower Bounds , 2016, IACR Cryptol. ePrint Arch..

[10]  Ibrahim Kamel,et al.  Enhancing Confidentiality and Privacy of Outsourced Spatial Data , 2015, 2015 IEEE 2nd International Conference on Cyber Security and Cloud Computing.

[11]  Jae-Woo Chang,et al.  Hilbert-curve based cryptographic transformation scheme for protecting data privacy on outsourced private spatial data , 2014, 2014 International Conference on Big Data and Smart Computing (BIGCOMP).

[12]  Haixun Wang,et al.  Query Integrity Assurance of Location-Based Services Accessing Outsourced Spatial Databases , 2009, SSTD.

[13]  Hao Chen,et al.  Efficient privacy-preserving circular range search on outsourced spatial data , 2016, 2016 IEEE International Conference on Communications (ICC).

[14]  Nathan Chenette,et al.  Order-Preserving Symmetric Encryption , 2009, IACR Cryptol. ePrint Arch..

[15]  Xiaohua Jia,et al.  Efficient and generalized geometric range search on encrypted spatial data in the cloud , 2017, 2017 IEEE/ACM 25th International Symposium on Quality of Service (IWQoS).

[16]  Cyrus Shahabi,et al.  Blind Evaluation of Nearest Neighbor Queries Using Space Transformation to Preserve Location Privacy , 2007, SSTD.

[17]  Cheng Huang,et al.  An Efficient Privacy-Preserving Location-Based Services Query Scheme in Outsourced Cloud , 2016, IEEE Transactions on Vehicular Technology.