Fast and secure location-based services in smart cities on outsourced data
Publication Type
Journal Article
Publication Date
12-2021
Abstract
With the advancement of mobile Internet, cloud computing, and smart sensing devices, location-based services (LBSs) have become more and more indispensable in the Internet-of-Things (IoT)-based smart cities. Especially, spatial keyword queries have been widely deployed in real-life applications in recent years. Recently, several privacy-preserving spatial keyword queries schemes were proposed to guarantee data security and query privacy on outsourced data. However, these schemes support neither dynamic update nor diverse query types, which cannot meet the requirements in practical applications. This article proposes two secure dynamic spatial keyword queries (SDSKQs) constructions that support expressive query types and dynamic update. First, we present a basic SDSKQ construction based on hidden-vector encryption and order-revealing encryption. Specifically, we propose a secure hybrid index structure for spatio-textual data, named encrypted textual signature quadtree (ETSQ-tree). Using ETSQ-tree, the server can prune the index tree according to search queries to reduce the search space. Besides, the ETSQ-tree can be updated dynamically. To resist the file-injection attack, which aims to infer query information according to newly inserted objects, we further improve the basic SDSKQ to achieve forward security. We implement our two constructions and evaluate them using real-world data sets. The experimental results show that they are efficient and feasible in practical applications, and the comparative evaluation confirms that the performance of our constructions outperforms that of the state-of-the-art schemes.
Keywords
Dynamic update, Forward security, Outsourced data, Spatial keyword queries
Discipline
Information Security
Research Areas
Cybersecurity
Publication
IEEE Internet of Things Journal
Volume
8
Issue
24
First Page
17639
Last Page
17654
ISSN
2327-4662
Identifier
10.1109/JIOT.2021.3081821
Publisher
Institute of Electrical and Electronics Engineers
Citation
WANG, Xiangyu; MA, Jianfeng; MIAO, Yinbin; LIU, Ximeng; ZHU, Dan; and DENG, Robert H..
Fast and secure location-based services in smart cities on outsourced data. (2021). IEEE Internet of Things Journal. 8, (24), 17639-17654.
Available at: https://ink.library.smu.edu.sg/sis_research/6931
Additional URL
https://doi.org/10.1109/JIOT.2021.3081821