Skip to main content

Differentially Private Kalman Filtering

  • Chapter
  • First Online:
Book cover Differential Privacy for Dynamic Data

Part of the book series: SpringerBriefs in Electrical and Computer Engineering ((BRIEFSCONTROL))

Abstract

This chapter is concerned with the design of model-based differentially private filters, when the privacy-sensitive signal to be processed can be modeled as the output of a linear finite-dimensional system with publicly known parameters. Such models can capture for example known physical laws that govern the behavior of the input signal, e.g., a kinematic model linking position and velocity measurements obtained from individual users. In the absence of privacy constraint, Kalman filtering provides a solution to the problem of estimating the state of the system while minimizing the mean square error. We adapt here this filter to accommodate differential privacy constraints, for various scenarios involving either individual or collective signals.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 54.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 69.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    Some of the text in the Sects. 5.4.1, 5.4.2 and 5.4.4 of this chapter is reprinted, with permission, from Le Ny and Pappas (2014) (© [2014] IEEE).

References

  • Anderson BDO, Moore JB (2005) Optimal filtering. Dover, New York

    Google Scholar 

  • Degue KH, Le Ny J (2017a) On differentially private Kalman filtering. In: Proceedings of the IEEE global conference on signal and information processing (GlobalSIP), Montreal, Canada

    Google Scholar 

  • Degue KH, Le Ny J (2017b) Two-stage architecture optimization for differentially private Kalman filtering. Technical report, Polytechnique, Montreal. https://arxiv.org/abs/1707.08919

  • Gruteser M, Grunwald D (2003) Anonymous usage of location-based services through spatial and temporal cloaking. In: Proceedings of the 1st international conference on mobile systems, applications and services (MobiSys’ 03), pp 31–42

    Google Scholar 

  • Hoh B et al (2012) Enhancing privacy and accuracy in probe vehicle based traffic monitoring via virtual trip lines. IEEE Trans Mob Comput 11:5

    Google Scholar 

  • Le Ny J, Pappas GJ (2014) Differentially private filtering. IEEE Trans Autom Control 59(2):341–354

    Article  MathSciNet  Google Scholar 

  • Scherer CW (2000) An efficient solution to multi-objective control problems with LMI objectives. Syst Control Lett 40:43–57

    Article  MathSciNet  Google Scholar 

  • Scherer C, Gahinet P, Chilali M (1997) Multiobjective output-feedback control via LMI optimization. IEEE Trans Autom Control 42(7):896–911

    Article  MathSciNet  Google Scholar 

  • Shokri R et al (2009) A distortion-based metric for location privacy. In: Proceedings of the CCS workshop on privacy in the electronic society (WPES)

    Google Scholar 

  • Shokri R et al (2010) Unraveling an old cloak: k-anonymity for location privacy. In: Proceedings of the CCS workshop on privacy in the electronic society (WPES)

    Google Scholar 

  • Skelton RE, Iwasaki T, Grigoriadis K (1998) A unified algebraic approach to linear control design. Taylor and Francis, Routledge

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Jerome Le Ny .

Rights and permissions

Reprints and permissions

Copyright information

© 2020 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Le Ny, J. (2020). Differentially Private Kalman Filtering. In: Differential Privacy for Dynamic Data. SpringerBriefs in Electrical and Computer Engineering(). Springer, Cham. https://doi.org/10.1007/978-3-030-41039-1_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-41039-1_5

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-41038-4

  • Online ISBN: 978-3-030-41039-1

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics