Efficient Privacy-Preserving Spatial Range Query Over Outsourced Encrypted Data

Miao, Yinbin; Yang, Yutao; Li, Xinghua; Liu, Zhiquan; Choo, Kim‐Kwang Raymond; Deng, Robert H.

doi:10.1109/tifs.2023.3288453

Cited by 17 publications

(1 citation statement)

References 31 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Using the Geohash code gridded area capability, Huang et al [36] counted and analyzed COVID-19 epidemic-related data; Zhang et al [37] studied the trajectory of a patient with an infectious disease for trajectory identification; Ding et al [38] studied automatic maize precision planter's partitioning control; Liu et al [39] designed a hierarchical clustering algorithm for smart-city applications; and Miao et al [40] designed a privacy-preserving spatial range query (PSRQ) scheme.…”

Section: Research On Geohash In Location Services and Privacy Protectionmentioning

confidence: 99%

GLPS: A Geohash-Based Location Privacy Protection Scheme

Liu,

Zhang,

Yao

et al. 2023

Entropy

View full text Add to dashboard Cite

With the development of mobile applications, location-based services (LBSs) have been incorporated into people’s daily lives and created huge commercial revenues. However, when using these services, people also face the risk of personal privacy breaches due to the release of location and query content. Many existing location privacy protection schemes with centralized architectures assume that anonymous servers are secure and trustworthy. This assumption is difficult to guarantee in real applications. To solve the problem of relying on the security and trustworthiness of anonymous servers, we propose a Geohash-based location privacy protection scheme for snapshot queries. It is named GLPS. On the user side, GLPS uses Geohash encoding technology to convert the user’s location coordinates into a string code representing a rectangular geographic area. GLPS uses the code as the privacy location to send check-ins and queries to the anonymous server and to avoid the anonymous server gaining the user’s exact location. On the anonymous server side, the scheme takes advantage of Geohash codes’ geospatial gridding capabilities and GL-Tree’s effective location retrieval performance to generate a k-anonymous query set based on user-defined minimum and maximum hidden cells, making it harder for adversaries to pinpoint the user’s location. We experimentally tested the performance of GLPS and compared it with three schemes: Casper, GCasper, and DLS. The experimental results and analyses demonstrate that GLPS has a good performance and privacy protection capability, which resolves the reliance on the security and trustworthiness of anonymous servers. It also resists attacks involving background knowledge, regional centers, homogenization, distribution density, and identity association.

show abstract

Section: Research On Geohash In Location Services and Privacy Protectionmentioning

confidence: 99%