Privacy-area aware dummy generation algorithms for Location-Based Services

Ben Niu, Zhengyan Zhang, Xiaoqing Li, Hui Li

2014 · 87 citations · 16 references

Concepts

TL;DR

Location‑based services are widely used, allowing users to query their surroundings, but such location‑related queries raise privacy concerns because untrusted servers can track users. This work proposes two dummy‑based solutions that provide k‑anonymity for privacy‑area aware users in LBSs while accounting for adversarial side information. The approach selects candidate locations using a virtual circle or grid, then blurs them into final dummy positions guided by an entropy‑based privacy metric. Evaluation shows that the V‑circle solution markedly improves privacy anonymity, whereas the V‑grid solution expands the cloaking region while maintaining a comparable privacy level.

Abstract

Location-Based Services (LBSs) have been one of the most popular activities in our daily life. Users can send queries to the LBS server easily to learn their surroundings. However, these location-related queries may result in serious privacy concerns since the un-trusted LBS server has all the information about users and may track them in various ways. In this paper, we propose two dummy-based solutions to achieve k-anonymity for privacy-area aware users in LBSs with considering that side information may be exploited by adversaries. We first choose some candidates based on a virtual circle or grid method, then blur these candidates into the final positions of dummy locations based on the entropy-based privacy metric. Security analysis and evaluation results indicate that the V-circle solution can significantly improve the privacy anonymity level. The V-grid solution can further enlarge the cloaking region while keeping similar privacy level.

References

16