Title
A privacy-preserving location-based alert system
Abstract
Monitoring user location updates has important applications in public safety, national security, etc. However, sensitive information can be derived from movement patterns, so user locations must be disclosed only when some condition is met, for instance in proximity of a disaster area. Searchable encryption techniques provide provable guarantees for privacy, and allow decryption only when the location satisfies some predicate. Nevertheless, they rely on expensive pairing-based cryptography, and direct application to location updates leads to impractical solutions. We propose an efficient technique that leads to significant gains in performance by reducing the amount of pairing operations. We also implement an optimization that reuses results to expensive mathematical operations. Experimental results show that the proposed techniques significantly improve performance compared to the baseline.
Year
DOI
Venue
2013
10.1145/2525314.2525453
SIGSPATIAL/GIS
Keywords
Field
DocType
efficient technique,disaster area,privacy-preserving location-based alert system,user location,monitoring user location updates,expensive pairing-based cryptography,expensive mathematical operation,searchable encryption technique,direct application,location updates,pairing based cryptography
Data mining,Pairing-based cryptography,Cryptography,Computer science,Pairing,Encryption,Information sensitivity,Disaster area
Conference
Citations 
PageRank 
References 
3
0.39
10
Authors
2
Name
Order
Citations
PageRank
Gabriel Ghinita1196487.44
Razvan Rughinis22513.70