Enhancing the Performance of Spatial Queries on Encrypted Data Through Graph Embedding - Data and Applications Security and Privacy XXXIV Access content directly
Conference Papers Year : 2020

Enhancing the Performance of Spatial Queries on Encrypted Data Through Graph Embedding

Abstract

Most online mobile services make use of location data to improve customer experience. Mobile users can locate points of interest near them, or can receive recommendations tailored to their whereabouts. However, serious privacy concerns arise when location data is revealed in clear to service providers. Several solutions employ Searchable Encryption (SE) to evaluate spatial predicates directly on location ciphertexts. While doing so preserves privacy, the performance overhead incurred is high. We focus on a prominent SE technique in the public-key setting – Hidden Vector Encryption (HVE), and propose a graph embedding technique to encode location data in a way that significantly boosts the performance of processing on ciphertexts. We show that finding the optimal encoding is NP-hard, and provide several heuristics that are fast and obtain significant performance gains. Our extensive experimental evaluation shows that our solutions can improve computational overhead by a factor of two compared to the baseline.
Fichier principal
Vignette du fichier
496047_1_En_17_Chapter.pdf (705.43 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-03243626 , version 1 (31-05-2021)

Licence

Attribution

Identifiers

Cite

Sina Shaham, Gabriel Ghinita, Cyrus Shahabi. Enhancing the Performance of Spatial Queries on Encrypted Data Through Graph Embedding. 34th IFIP Annual Conference on Data and Applications Security and Privacy (DBSec), Jun 2020, Regensburg, Germany. pp.289-309, ⟨10.1007/978-3-030-49669-2_17⟩. ⟨hal-03243626⟩
45 View
10 Download

Altmetric

Share

Gmail Facebook X LinkedIn More