Security-Enhanced Spatial Range Query Over Large-Scale Encrypted Mobile Cloud Datasets
IEEE Transactions on Mobile Computing · 2026-01 · 25 (1) · 1184-1199
DOI: 10.1109/tmc.2025.3599519 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Mobile Computing, 2026-01. Verfasst von Yinbin Miao und 6 weiteren Autor:innen. Die Arbeit wurde bisher 8-mal zitiert (Crossref) und nennt 40 Literaturangaben. Gefördert von: National Key Research and Development Program of China, Fundamental Research Funds for the Central Universities, National Cryptologic Science Fund of China.
Abstract (Originalsprache)
Privacy-preserving spatial range query allows users to obtain valid data based on specific spatial attributes or geographical location while ensuring privacy. However, many existing Privacy-Preserving Spatial Range Query (PSRQ) schemes generally face the problems of low query efficiency and insufficient security when dealing with large-scale mobile cloud data sets, and it is difficult to resist Indistinguishability under Chosen-Plaintext Attack (IND-CPA). To solve these challenges, we first propose an Efficient and Secure Spatial Range Query scheme (ESSRQ), which is based on a dual mobile cloud architecture by integrating Geohash algorithm, Circular Shift Coalesce Zero-Sum Garbled Bloom Filter (CSC-ZGBF) and Symmetric Homomorphic Encryption (SHE), achieving a constant search complexity. However, ESSRQ cannot protect the access patterns, where the cloud server still has the potential to infer attacks based on the index position and even obtain plaintext queries. On this basis, we further propose an extended scheme ESSRQ-PIR, which introduces Private Information Retrieval (PIR) into single mobile cloud-based architecture, effectively prevents the leakage of access patterns, enhances the security of ESSRQ and can also realize efficient query on large-scale cloud datasets. Formal security analysis proves that our proposed schemes are secure against IND-CPA, and extensive experiments demonstrate that our schemes improve the query efficiency by up to nearly 20 times when compared with previous solutions. These features make the proposed schemes particularly suitable for privacy-preserving spatial queries in mobile cloud computing environments.
Förderung
- National Key Research and Development Program of China
- Fundamental Research Funds for the Central Universities
- National Cryptologic Science Fund of China
- Shaanxi Fundamental Science Research Project for Mathematics and Physics
- National Natural Science Foundation of China
- Open fund of Key Laboratory of Computing Power Network and Information Security
Zitieren
APA
Miao, Y., Yu, J., Li, J., Li, X., Feng, J., Liu, Z., & Deng, R. H. (2026). Security-Enhanced Spatial Range Query Over Large-Scale Encrypted Mobile Cloud Datasets. IEEE Transactions on Mobile Computing, 25(1), 1184-1199. https://doi.org/10.1109/tmc.2025.3599519
Vancouver
Miao Y, Yu J, Li J, Li X, Feng J, Liu Z, et al. Security-Enhanced Spatial Range Query Over Large-Scale Encrypted Mobile Cloud Datasets. IEEE Transactions on Mobile Computing. 2026;25(1):1184-1199. doi:10.1109/tmc.2025.3599519
BibTeX
@article{Miao2026,
author = {Miao, Yinbin and Yu, Jiaqi and Li, Jiliang and Li, Xinghua and Feng, Jun and Liu, Zhiquan and Deng, Robert H.},
title = {Security-Enhanced Spatial Range Query Over Large-Scale Encrypted Mobile Cloud Datasets},
journal = {IEEE Transactions on Mobile Computing},
year = {2026},
volume = {25},
number = {1},
pages = {1184--1199},
doi = {10.1109/tmc.2025.3599519}
}
EUVIMED