Fast and secure location-based services in smart cities on outsourced data
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 r...
Saved in:
Main Authors: | , , , , , |
---|---|
Format: | text |
Language: | English |
Published: |
Institutional Knowledge at Singapore Management University
2021
|
Subjects: | |
Online Access: | https://ink.library.smu.edu.sg/sis_research/6931 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Singapore Management University |
Language: | English |
id |
sg-smu-ink.sis_research-7934 |
---|---|
record_format |
dspace |
spelling |
sg-smu-ink.sis_research-79342022-02-17T16:51:29Z Fast and secure location-based services in smart cities on outsourced data WANG, Xiangyu MA, Jianfeng MIAO, Yinbin LIU, Ximeng ZHU, Dan DENG, Robert H. 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. 2021-12-15T08:00:00Z text https://ink.library.smu.edu.sg/sis_research/6931 info:doi/10.1109/JIOT.2021.3081821 Research Collection School Of Computing and Information Systems eng Institutional Knowledge at Singapore Management University Dynamic update Forward security Outsourced data Spatial keyword queries Information Security |
institution |
Singapore Management University |
building |
SMU Libraries |
continent |
Asia |
country |
Singapore Singapore |
content_provider |
SMU Libraries |
collection |
InK@SMU |
language |
English |
topic |
Dynamic update Forward security Outsourced data Spatial keyword queries Information Security |
spellingShingle |
Dynamic update Forward security Outsourced data Spatial keyword queries Information Security WANG, Xiangyu MA, Jianfeng MIAO, Yinbin LIU, Ximeng ZHU, Dan DENG, Robert H. Fast and secure location-based services in smart cities on outsourced data |
description |
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. |
format |
text |
author |
WANG, Xiangyu MA, Jianfeng MIAO, Yinbin LIU, Ximeng ZHU, Dan DENG, Robert H. |
author_facet |
WANG, Xiangyu MA, Jianfeng MIAO, Yinbin LIU, Ximeng ZHU, Dan DENG, Robert H. |
author_sort |
WANG, Xiangyu |
title |
Fast and secure location-based services in smart cities on outsourced data |
title_short |
Fast and secure location-based services in smart cities on outsourced data |
title_full |
Fast and secure location-based services in smart cities on outsourced data |
title_fullStr |
Fast and secure location-based services in smart cities on outsourced data |
title_full_unstemmed |
Fast and secure location-based services in smart cities on outsourced data |
title_sort |
fast and secure location-based services in smart cities on outsourced data |
publisher |
Institutional Knowledge at Singapore Management University |
publishDate |
2021 |
url |
https://ink.library.smu.edu.sg/sis_research/6931 |
_version_ |
1770576146427019264 |