A Secure Location-based Alert System with Tunable Privacy-Performance Trade-off

by   Gabriel Ghinita, et al.

Monitoring location updates from mobile users has important applications in many areas, ranging from public safety and national security to social networks and advertising. However, sensitive information can be derived from movement patterns, thus protecting the privacy of mobile users is a major concern. Users may only be willing to disclose their locations when some condition is met, for instance in proximity of a disaster area or an event of interest. Currently, such functionality can be achieved using searchable encryption. Such cryptographic primitives provide provable guarantees for privacy, and allow decryption only when the location satisfies some predicate. Nevertheless, they rely on expensive pairing-based cryptography (PBC), of which direct application to the domain of location updates leads to impractical solutions. We propose secure and efficient techniques for private processing of location updates that complement the use of PBC and lead to significant gains in performance by reducing the amount of required pairing operations. We implement two optimizations that further improve performance: materialization of results to expensive mathematical operations, and parallelization. We also propose an heuristic that brings down the computational overhead through enlarging an alert zone by a small factor (given as system parameter), therefore trading off a small and controlled amount of privacy for significant performance gains. Extensive experimental results show that the proposed techniques significantly improve performance compared to the baseline, and reduce the searchable encryption overhead to a level that is practical in a computing environment with reasonable resources, such as the cloud.


page 1

page 2

page 3

page 4


Supporting Secure Dynamic Alert Zones Using Searchable Encryption and Graph Embedding

Location-based alerts have gained increasing popularity in recent years,...

An Efficient and Secure Location-based Alert Protocol using Searchable Encryption and Huffman Codes

Location data are widely used in mobile apps, ranging from location-base...

Modeling and Performance Comparison of Privacy Approaches for Location Based Services

In pervasive computing environment, Location Based Services (LBSs) are g...

NEXUS: Using Geo-fencing Services without revealing your Location

While becoming more and more present in our every day lives, services th...

When approximate design for fast homomorphic computation provides differential privacy guarantees

While machine learning has become pervasive in as diversified fields as ...

Silca: Singular Caching of Homomorphic Encryption for Outsourced Databases in Cloud Computing

Ensuring the confidentiality and privacy of sensitive information in clo...

Please sign up or login with your details

Forgot password? Click here to reset