Publication Type
Journal Article
Version
acceptedVersion
Publication Date
6-2023
Abstract
With the increasing popularity of GPS-equipped mobile devices in cloud-assisted fog computing scenarios, massive spatio-textual data is generated and outsourced to cloud servers for storage and analysis. Existing privacy-preserving range query or ranked keyword search schemes does not support a unified index, and are just applicable for the symmetric environment where all users sharing the same secret key. To solve this issue, we propose a Privacy-preserving Ranked Spatial keyword Query in mobile cloud-assisted Fog computing (PRSQ-F). Specifically, we design a novel comparable product encoding strategy that combines both spatial and textual conditions tightly to retrieve the objects in query range and with the highest textual similarity. Then, we use a new conversion protocol and attribute-based encryption to support privacy-preserving retrieval and malicious user traceability in the asymmetric environment where different query users have different keys. Furthermore, we construct an R-tree-based index to achieve faster-than-linear retrieval. Our formal security analysis shows that data security can be guaranteed. Our empirical experiments using a real-world dataset demonstrate the efficiency and feasibility of PRSQ-F.
Keywords
Mobile cloud-assisted fog computing, spatio-textual data, privacy-preserving, ranked spatial keyword query
Discipline
Information Security
Research Areas
Cybersecurity
Publication
IEEE Transactions on Mobile Computing
Volume
22
Issue
6
First Page
3604
Last Page
3618
ISSN
1536-1233
Identifier
10.1109/TMC.2021.3134711
Publisher
Institute of Electrical and Electronics Engineers
Citation
TONG, Qiuyun; MIAO, Yinbin LI; LIU, Ximeng; DENG, Robert H.; and DENG, Robert H..
Privacy-preserving ranked spatial keyword query in mobile cloud-assisted fog computing. (2023). IEEE Transactions on Mobile Computing. 22, (6), 3604-3618.
Available at: https://ink.library.smu.edu.sg/sis_research/8653
Copyright Owner and License
Authors
Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-No Derivative Works 4.0 International License.
Additional URL
https://doi.org/10.1109/TMC.2021.3134711