Geo-indistinguishability: Differential Privacy for Location-based Systems. Andrés, M., E., Bordenabe, N., E., Chatzikokolakis, K., & Palamidessi, C. In Proceedings of the 2013 ACM SIGSAC Conference on Computer & Communications Security, of CCS '13, pages 901-914, 2013. ACM. Website abstract bibtex The growing popularity of location-based systems, allowing unknown/untrusted servers to easily collect huge amounts of information regarding users' location, has recently started raising serious privacy concerns. In this paper we introduce geoind, a formal notion of privacy for location-based systems that protects the user's exact location, while allowing approximate information -- typically needed to obtain a certain desired service -- to be released. This privacy definition formalizes the intuitive notion of protecting the user's location within a radius $r$ with a level of privacy that depends on r, and corresponds to a generalized version of the well-known concept of differential privacy. Furthermore, we present a mechanism for achieving geoind by adding controlled random noise to the user's location. We describe how to use our mechanism to enhance LBS applications with geo-indistinguishability guarantees without compromising the quality of the application results. Finally, we compare state-of-the-art mechanisms from the literature with ours. It turns out that, among all mechanisms independent of the prior, our mechanism offers the best privacy guarantees.
@inProceedings{
title = {Geo-indistinguishability: Differential Privacy for Location-based Systems},
type = {inProceedings},
year = {2013},
identifiers = {[object Object]},
keywords = {differential-privacy,location-privacy},
pages = {901-914},
websites = {http://dx.doi.org/10.1145/2508859.2516735},
publisher = {ACM},
city = {New York, NY, USA},
series = {CCS '13},
id = {856d9cbd-f363-3b91-a224-2e43cd976d82},
created = {2018-07-12T21:32:21.667Z},
file_attached = {false},
profile_id = {f954d000-ce94-3da6-bd26-b983145a920f},
group_id = {b0b145a3-980e-3ad7-a16f-c93918c606ed},
last_modified = {2018-07-12T21:32:21.667Z},
read = {false},
starred = {false},
authored = {false},
confirmed = {true},
hidden = {false},
citation_key = {andres:differential},
source_type = {inproceedings},
private_publication = {false},
abstract = {The growing popularity of location-based systems, allowing unknown/untrusted servers to easily collect huge amounts of information regarding users' location, has recently started raising serious privacy concerns. In this paper we introduce geoind, a formal notion of privacy for location-based systems that protects the user's exact location, while allowing approximate information -- typically needed to obtain a certain desired service -- to be released. This privacy definition formalizes the intuitive notion of protecting the user's location within a radius $r$ with a level of privacy that depends on r, and corresponds to a generalized version of the well-known concept of differential privacy. Furthermore, we present a mechanism for achieving geoind by adding controlled random noise to the user's location. We describe how to use our mechanism to enhance LBS applications with geo-indistinguishability guarantees without compromising the quality of the application results. Finally, we compare state-of-the-art mechanisms from the literature with ours. It turns out that, among all mechanisms independent of the prior, our mechanism offers the best privacy guarantees.},
bibtype = {inProceedings},
author = {Andrés, Miguel E and Bordenabe, Nicolás E and Chatzikokolakis, Konstantinos and Palamidessi, Catuscia},
booktitle = {Proceedings of the 2013 ACM SIGSAC Conference on Computer & Communications Security}
}
Downloads: 0
{"_id":"KkZpPfTkKmQucSAr7","bibbaseid":"andrs-bordenabe-chatzikokolakis-palamidessi-geoindistinguishabilitydifferentialprivacyforlocationbasedsystems-2013","downloads":0,"creationDate":"2019-02-15T15:15:01.399Z","title":"Geo-indistinguishability: Differential Privacy for Location-based Systems","author_short":["Andrés, M., E.","Bordenabe, N., E.","Chatzikokolakis, K.","Palamidessi, C."],"year":2013,"bibtype":"inProceedings","biburl":null,"bibdata":{"title":"Geo-indistinguishability: Differential Privacy for Location-based Systems","type":"inProceedings","year":"2013","identifiers":"[object Object]","keywords":"differential-privacy,location-privacy","pages":"901-914","websites":"http://dx.doi.org/10.1145/2508859.2516735","publisher":"ACM","city":"New York, NY, USA","series":"CCS '13","id":"856d9cbd-f363-3b91-a224-2e43cd976d82","created":"2018-07-12T21:32:21.667Z","file_attached":false,"profile_id":"f954d000-ce94-3da6-bd26-b983145a920f","group_id":"b0b145a3-980e-3ad7-a16f-c93918c606ed","last_modified":"2018-07-12T21:32:21.667Z","read":false,"starred":false,"authored":false,"confirmed":"true","hidden":false,"citation_key":"andres:differential","source_type":"inproceedings","private_publication":false,"abstract":"The growing popularity of location-based systems, allowing unknown/untrusted servers to easily collect huge amounts of information regarding users' location, has recently started raising serious privacy concerns. In this paper we introduce geoind, a formal notion of privacy for location-based systems that protects the user's exact location, while allowing approximate information -- typically needed to obtain a certain desired service -- to be released. This privacy definition formalizes the intuitive notion of protecting the user's location within a radius $r$ with a level of privacy that depends on r, and corresponds to a generalized version of the well-known concept of differential privacy. Furthermore, we present a mechanism for achieving geoind by adding controlled random noise to the user's location. We describe how to use our mechanism to enhance LBS applications with geo-indistinguishability guarantees without compromising the quality of the application results. Finally, we compare state-of-the-art mechanisms from the literature with ours. It turns out that, among all mechanisms independent of the prior, our mechanism offers the best privacy guarantees.","bibtype":"inProceedings","author":"Andrés, Miguel E and Bordenabe, Nicolás E and Chatzikokolakis, Konstantinos and Palamidessi, Catuscia","booktitle":"Proceedings of the 2013 ACM SIGSAC Conference on Computer & Communications Security","bibtex":"@inProceedings{\n title = {Geo-indistinguishability: Differential Privacy for Location-based Systems},\n type = {inProceedings},\n year = {2013},\n identifiers = {[object Object]},\n keywords = {differential-privacy,location-privacy},\n pages = {901-914},\n websites = {http://dx.doi.org/10.1145/2508859.2516735},\n publisher = {ACM},\n city = {New York, NY, USA},\n series = {CCS '13},\n id = {856d9cbd-f363-3b91-a224-2e43cd976d82},\n created = {2018-07-12T21:32:21.667Z},\n file_attached = {false},\n profile_id = {f954d000-ce94-3da6-bd26-b983145a920f},\n group_id = {b0b145a3-980e-3ad7-a16f-c93918c606ed},\n last_modified = {2018-07-12T21:32:21.667Z},\n read = {false},\n starred = {false},\n authored = {false},\n confirmed = {true},\n hidden = {false},\n citation_key = {andres:differential},\n source_type = {inproceedings},\n private_publication = {false},\n abstract = {The growing popularity of location-based systems, allowing unknown/untrusted servers to easily collect huge amounts of information regarding users' location, has recently started raising serious privacy concerns. In this paper we introduce geoind, a formal notion of privacy for location-based systems that protects the user's exact location, while allowing approximate information -- typically needed to obtain a certain desired service -- to be released. This privacy definition formalizes the intuitive notion of protecting the user's location within a radius $r$ with a level of privacy that depends on r, and corresponds to a generalized version of the well-known concept of differential privacy. Furthermore, we present a mechanism for achieving geoind by adding controlled random noise to the user's location. We describe how to use our mechanism to enhance LBS applications with geo-indistinguishability guarantees without compromising the quality of the application results. Finally, we compare state-of-the-art mechanisms from the literature with ours. It turns out that, among all mechanisms independent of the prior, our mechanism offers the best privacy guarantees.},\n bibtype = {inProceedings},\n author = {Andrés, Miguel E and Bordenabe, Nicolás E and Chatzikokolakis, Konstantinos and Palamidessi, Catuscia},\n booktitle = {Proceedings of the 2013 ACM SIGSAC Conference on Computer & Communications Security}\n}","author_short":["Andrés, M., E.","Bordenabe, N., E.","Chatzikokolakis, K.","Palamidessi, C."],"urls":{"Website":"http://dx.doi.org/10.1145/2508859.2516735"},"bibbaseid":"andrs-bordenabe-chatzikokolakis-palamidessi-geoindistinguishabilitydifferentialprivacyforlocationbasedsystems-2013","role":"author","keyword":["differential-privacy","location-privacy"],"downloads":0},"search_terms":["geo","indistinguishability","differential","privacy","location","based","systems","andrés","bordenabe","chatzikokolakis","palamidessi"],"keywords":["differential-privacy","location-privacy"],"authorIDs":[]}