Loading…

Universal location referencing and homomorphic evaluation of geospatial query

Location data reveals users’ trajectories, yet it is often shared to enable many location-based services (LBS). In this paper, we propose a privacy-preserving geospatial query system with geo-hashing and somewhat homomorphic encryption. We geo-hash locations using space-filling curves for locality-p...

Full description

Saved in:
Bibliographic Details
Published in:Computers & security 2021-03, Vol.102, p.102137, Article 102137
Main Authors: Aloufi, Asma, Hu, Peizhao, Liu, Hang, Chow, Sherman S.M., Choo, Kim-Kwang Raymond
Format: Article
Language:English
Subjects:
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Location data reveals users’ trajectories, yet it is often shared to enable many location-based services (LBS). In this paper, we propose a privacy-preserving geospatial query system with geo-hashing and somewhat homomorphic encryption. We geo-hash locations using space-filling curves for locality-preserving dimension reduction, which allows the users to specify granularity preference of their location and is agnostic to specific maps or precoded location models. Our system features three homomorphic algorithms to compute geospatial queries on encrypted location data and encrypted privacy preferences. Comparing with previous work, one of our algorithms reduces the multiplicative depth of a basic homomorphic computation approach by more than half, which significantly speeds it up. We then present an optimized prototype and experimentally demonstrates its utility in spatial cloaking.
ISSN:0167-4048
1872-6208
DOI:10.1016/j.cose.2020.102137