Skip to main content
SpringerLink
Log in

Geo-Indistinguishability

  • Living reference work entry
  • First Online:
Encyclopedia of Cryptography, Security and Privacy

  • 50 Accesses

Synonyms

Differential privacy for location-based systems

Definitions

Geo-indistinguishability (Andrés et al., 2013) is a generalization of the formal notion differential privacy (Dwork et al., 2006) to design location privacy-preserving mechanisms with provable privacy guarantees.

Background

Location-Based Services (LBSs) have proliferated with the pervasiveness of smart mobile devices and connectivity. In exchange for their location, geographically contextualized information is sent to users to allow for applications such as assisted navigation, the retrieval of points-of-interest, and even location-based social networks. However, potentially untrustworthy LBS providers or data leakages can lead to unwanted privacy disclosure.

Location Privacy-Preserving mechanisms (LPPMs) can be employed to preserve location privacy, even against the data collector (service provider). Based on the formal notion of differential privacy (Dwork et al., 2006), Geo-indistinguishability has been proposed...

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

References

  • Andrés ME, Bordenabe NE, Chatzikokolakis K, Palamidessi C (2013) Geo-indistinguishability: differential privacy for location-based systems. In: Proceedings of the 2013 ACM SIGSAC conference on computer & communications security, pp 901–914

    Google Scholar 

  • Chatzikokolakis K, Palamidessi C, Stronati M (2015) Constructing elastic distinguishability metrics for location privacy. Proc Priv Enhancing Technol 2015(2):156–170

    Article  MATH  Google Scholar 

  • Dwork C, McSherry F, Nissim K, Smith A (2006) Calibrating noise to sensitivity in private data analysis. In: Theory of cryptography conference. Springer, pp 265–284

    MATH  Google Scholar 

  • Jiang H, Li J, Zhao P, Zeng F, Xiao Z, Iyengar A (2021) Location privacy-preserving mechanisms in location-based services: a comprehensive survey. ACM Comput Surv (CSUR) 54(1):1–36

    Google Scholar 

  • Mendes R, Cunha M, Vilela JP (2020) Impact of frequency of location reports on the privacy level of geo-indistinguishability. Proc Priv Enhancing Technol 2020(2):379–396

    Article  Google Scholar 

  • Shokri R, Theodorakopoulos G, Le Boudec JY, Hubaux JP (2011) Quantifying location privacy. In: 2011 IEEE symposium on security and privacy. IEEE, pp 247–262

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Huawei Technologies Düsseldorf GmbH, Düsseldorf, Germany

    Ricardo Mendes

  2. CISUC, CRACS/INESCTEC and Department of Computer Science, Faculty of Sciences, University of Porto, Porto, Portugal

    João P. Vilela

Authors
  1. Ricardo Mendes
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. João P. Vilela
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to João P. Vilela .

Editor information

Editors and Affiliations

  1. Center for Secure Information Systems, George Mason University, Fairfax, VA, VA, USA

    Sushil Jajodia

  2. University of Milan, Milan, Italy

    Pierangela Samarati

  3. Google Inc, New York, NY, USA

    Moti Yung

Section Editor information

  1. TUMCREATE Ltd., Singapore, Singapore

    David Eckhoff

  2. De Montfort University, Leicester, UK

    Isabel Wagner

Rights and permissions

Reprints and permissions

Copyright information

© 2022 Springer Science+Business Media LLC

About this entry

Check for updates. Verify currency and authenticity via CrossMark

Cite this entry

Mendes, R., Vilela, J.P. (2022). Geo-Indistinguishability. In: Jajodia, S., Samarati, P., Yung, M. (eds) Encyclopedia of Cryptography, Security and Privacy. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-27739-9_1535-1

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-27739-9_1535-1

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-27739-9

  • Online ISBN: 978-3-642-27739-9

  • eBook Packages: Springer Reference Computer SciencesReference Module Computer Science and Engineering

Publish with us

Policies and ethics

Search

Navigation