RASK: Range Spatial Keyword Queries on Massive Encrypted Geo-Textual Data
IEEE Transactions on Services Computing · 2023-09 · 16 (5) · 3621-3635
DOI: 10.1109/tsc.2023.3289654 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Services Computing, 2023-09. Verfasst von Zhen Lv und 6 weiteren Autor:innen. Die Arbeit wurde bisher 15-mal zitiert (Crossref) und nennt 42 Literaturangaben. Gefördert von: National Natural Science Foundation of China, Natural Science Basic Research Program of Shaanxi Province, ZTE Industry-University-Institute Cooperation Funds.
Abstract (Originalsprache)
Spatial keyword queries have attracted much attention over the past decade due to the popularity of location-based services and social networks, which brings great economic benefits. Geo-textual data are encrypted-and-delegated to public clouds for efficient management and utilization while preventing potential data leakage. However, it is still challenging to solve secure range spatial keyword queries on encrypted data since existing works are either vulnerable or inefficient. In this paper, a secure hybrid index is built to implement efficient filtering, by embedding nodes’ paths in a novel symmetrical kd-tree into inverted indexes and employing only lightweight cryptographic techniques. A concrete scheme RASK is constructed on the secure index by utilizing only a little storage and computing resources of clients. Furthermore, RASK+ is proposed based on secure virtual technology by migrating all storage burdens from clients to public clouds. Both schemes are theoretically proved to be indistinguishable under adaptive chosen keyword attacks (IND-CKA2). Through experimental evaluations on three real datasets within consistent environments, both schemes reduce the response time by about 50%-80% compared to state-of-the-art solutions (i.e., SKSE, LSKQ, etc.). The storage overheads for the cloud are also reduced by about 0.5-2 orders of magnitude.
Förderung
- National Natural Science Foundation of China
- Natural Science Basic Research Program of Shaanxi Province
- ZTE Industry-University-Institute Cooperation Funds
Zitieren
APA
Lv, Z., Shang, K., Huo, H., Liu, X., Peng, Y., Wang, X., & Tan, Y. (2023). RASK: Range Spatial Keyword Queries on Massive Encrypted Geo-Textual Data. IEEE Transactions on Services Computing, 16(5), 3621-3635. https://doi.org/10.1109/tsc.2023.3289654
Vancouver
Lv Z, Shang K, Huo H, Liu X, Peng Y, Wang X, et al. RASK: Range Spatial Keyword Queries on Massive Encrypted Geo-Textual Data. IEEE Transactions on Services Computing. 2023;16(5):3621-3635. doi:10.1109/tsc.2023.3289654
BibTeX
@article{Lv2023,
author = {Lv, Zhen and Shang, Kaiyu and Huo, Hongwei and Liu, Ximeng and Peng, Yanguo and Wang, Xiangyu and Tan, Yaorong},
title = {RASK: Range Spatial Keyword Queries on Massive Encrypted Geo-Textual Data},
journal = {IEEE Transactions on Services Computing},
year = {2023},
volume = {16},
number = {5},
pages = {3621--3635},
doi = {10.1109/tsc.2023.3289654}
}
EUVIMED