Publication Type
Journal Article
Version
acceptedVersion
Publication Date
7-2023
Abstract
Spatial keyword queries are attractive techniques that have been widely deployed in real-life applications in recent years, such as social networks and location-based services. However, existing solutions neither support dynamic update nor satisfy the privacy requirements in real applications. In this article, we investigate the problem of Dynamic Searchable Symmetric Encryption (DSSE) for spatial keyword queries. First, we formulate the definition of DSSE for spatial keyword queries (namely, DSSESKQ) and extend the DSSE leakage functions to capture the leakages in DSSESKQ. Then, we present a practical DSSESKQ construction based on geometric prefix encoding inverted-index and encrypted bitmap. Rigorous security analysis proves that our construction can achieve not only forward/backward privacy but content privacy as well, which can resist the most existing leakage-abuse attacks. Evaluation results using real-world datasets demonstrate the efficiency and feasibility of our construction. Comparative analysis reveals that our construction outperforms state-of-the-art schemes in terms of privacy and performance, e.g., our construction is 175x faster than existing schemes with only 51% server storage cost.
Keywords
Spatial keyword queries, dynamic searchable symmetric encryption, location-based services, forward/backward privacy, content privacy
Discipline
Information Security
Research Areas
Cybersecurity
Publication
IEEE Transactions on Dependable and Secure Computing
Volume
20
Issue
4
First Page
3358
Last Page
3370
ISSN
1545-5971
Identifier
10.1109/TDSC.2022.3205670
Publisher
Institute of Electrical and Electronics Engineers
Citation
WANG, Xiangyu; MA, Jianfeng; LIU, Ximeng; MIAO, Yinbin; LIU, Yang; and DENG, Robert H..
Forward/backward and content private DSSE for spatial keyword queries. (2023). IEEE Transactions on Dependable and Secure Computing. 20, (4), 3358-3370.
Available at: https://ink.library.smu.edu.sg/sis_research/8179
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/TDSC.2022.3205670