EPLQ: Efficient Privacy-Preserving Location-Based Query Over Outsourced Encrypted Data
- 17 August 2015
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Internet of Things Journal
- Vol. 3 (2), 206-218
- https://doi.org/10.1109/jiot.2015.2469605
Abstract
With the pervasiveness of smart phones, location-based services (LBS) have received considerable attention and become more popular and vital recently. However, the use of LBS also poses a potential threat to user's location privacy. In this paper, aiming at spatial range query, a popular LBS providing information about points of interest (POIs) within a given distance, we present an efficient and privacy-preserving location-based query solution, called EPLQ. Specifically, to achieve privacy-preserving spatial range query, we propose the first predicate-only encryption scheme for inner product range (IPRE), which can be used to detect whether a position is within a given circular area in a privacy-preserving way. To reduce query latency, we further design a privacy-preserving tree index structure in EPLQ. Detailed security analysis confirms the security properties of EPLQ. In addition, extensive experiments are conducted, and the results demonstrate that EPLQ is very efficient in privacy-preserving spatial range query over outsourced encrypted data. In particular, for a mobile LBS user using an Android phone, around 0.9 s is needed to generate a query, and it also only requires a commodity workstation, which plays the role of the cloud in our experiments, a few seconds to search POIs.This publication has 27 references indexed in Scilit:
- Secure k-nearest neighbor query over encrypted data in outsourced environmentsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2014
- Enabling secure location-based services in mobile cloud computingPublished by Association for Computing Machinery (ACM) ,2013
- A Novel Privacy Preserving Location-Based Service Protocol With Secret Circular Shift for $k$-NN SearchIEEE Transactions on Information Forensics and Security, 2013
- Secure multidimensional range queries over outsourced dataThe VLDB Journal, 2011
- Blind Evaluation of Nearest Neighbor Queries Using Space Transformation to Preserve Location PrivacyLecture Notes in Computer Science, 2007
- Location Privacy Protection Through Obfuscation-Based TechniquesLecture Notes in Computer Science, 2007
- All in the XL Family: Theory and PracticeLecture Notes in Computer Science, 2005
- Anonymous Usage of Location-Based Services Through Spatial and Temporal CloakingPublished by Association for Computing Machinery (ACM) ,2003
- Similarity indexing with the SS-treePublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- R-treesPublished by Association for Computing Machinery (ACM) ,1984