Privacy-Preserving Top- kk Spatial Keyword Queries in Fog-Based Cloud Computing

• Published in: IEEE transactions on services computing Vol. 16; no. 1; pp. 504 - 514
• Main Authors: Li, Xinghua, Bai, Lizhong, Miao, Yinbin, Ma, Siqi, Ma, Jianfeng, Liu, Ximeng, Choo, Kim-Kwang Raymond
• Format: Journal Article
• Language: English
• Published: IEEE 01.01.2023
• Subjects: Cloud computing; Cryptography; Edge computing; Encryption; fog computing; Indexes; IR-tree; Privacy; privacy-preserving; Servers; Spatial keyword queries
• ISSN: 1939-1374
• DOI: 10.1109/TSC.2021.3130633

With the popularity of location based services, spatial keyword query has become an important application. In order to mininize storage and computational costs, most data owners will outsource the data to the cloud server. There are, however, implications such as potential for privacy leakage and network bandwidth overheads. To solve the above problems, we propose a Privacy-preserving top-<inline-formula><tex-math notation="LaTeX">k</tex-math> <mml:math><mml:mi>k</mml:mi></mml:math><inline-graphic xlink:href="miao-ieq2-3130633.gif"/> </inline-formula> Spatial Keyword queries based on Fog computing, namely PSKF. To further improve search efficiency, we use IR-tree to build the index and store it in the cloud server. Each fog server also saves a different subtree of the IR-tree, so that we can decide which fog server to participate in the query by pruning. Formal security analysis shows that our proposed PSKF achieves Indistinguishability under Known-Plaintext Attacks (IND-KPA), and extensive experiments demonstrate that our proposed scheme is efficient and feasible in practical applications.