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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Anderson BDO, Moore JB (2005) Optimal filtering. Dover, New York
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
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
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
Le Ny J, Pappas GJ (2014) Differentially private filtering. IEEE Trans Autom Control 59(2):341–354
Scherer CW (2000) An efficient solution to multi-objective control problems with LMI objectives. Syst Control Lett 40:43–57
Scherer C, Gahinet P, Chilali M (1997) Multiobjective output-feedback control via LMI optimization. IEEE Trans Autom Control 42(7):896–911
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)
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)
Skelton RE, Iwasaki T, Grigoriadis K (1998) A unified algebraic approach to linear control design. Taylor and Francis, Routledge
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2020 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this chapter
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)