State estimation using an extended Kalman filter with privacy-protected observed inputs

In this paper, we focus on the parameter estimation of dynamic state-space models using privacy-protected data. We consider an scenario with two parties: on one side, the data owner, which provides privacy-protected observations to, on the other side, an algorithm owner, that processes them to learn the system's state vector. We combine additive homomorphic encryption and Secure Multiparty Computation protocols to develop secure functions (multiplication, division, matrix inversion) that keep all the intermediate values encrypted in order to effectively preserve the data privacy. As an application, we consider a tracking problem, in which a Extended Kalman Filter estimates the position, velocity and acceleration of a moving target in a collaborative environment where encrypted distance measurements are used.

[1]  Octavian Catrina,et al.  Secure Computation with Fixed-Point Numbers , 2010, Financial Cryptography.

[2]  2014 IEEE International Workshop on Information Forensics and Security, WIFS 2014, Atlanta, GA, USA, December 3-5, 2014 , 2014, WIFS.

[3]  Yehuda Lindell,et al.  Secure Multiparty Computation for Privacy-Preserving Data Mining , 2009, IACR Cryptol. ePrint Arch..

[4]  Stefan Katzenbeisser,et al.  Privacy-Preserving Face Recognition , 2009, Privacy Enhancing Technologies.

[5]  Thia Kirubarajan,et al.  Estimation with Applications to Tracking and Navigation: Theory, Algorithms and Software , 2001 .

[6]  Stefan Katzenbeisser,et al.  Inspiring New Research in the Field of Signal Processing in the Encrypted Domain [From the Guest Editors] , 2013, IEEE Signal Process. Mag..

[7]  Pascal Paillier,et al.  Public-Key Cryptosystems Based on Composite Degree Residuosity Classes , 1999, EUROCRYPT.

[8]  Andrew Chi-Chih Yao,et al.  Protocols for secure computations , 1982, FOCS 1982.

[9]  Peter-Michael Seidel,et al.  A parametric error analysis of Goldschmidt's division algorithm , 2005, J. Comput. Syst. Sci..

[10]  Peter-Michael Seidel,et al.  A parametric error analysis of Goldschmidt's division algorithm , 2003, Proceedings 2003 16th IEEE Symposium on Computer Arithmetic.

[11]  Oded Goldreich Foundations of Cryptography: Index , 2001 .

[12]  Fernando Pérez-González,et al.  Secure Adaptive Filtering , 2011, IEEE Transactions on Information Forensics and Security.

[13]  Mauro Barni,et al.  Encrypted signal processing for privacy protection: Conveying the utility of homomorphic encryption and multiparty computation , 2013, IEEE Signal Processing Magazine.

[14]  Tomas Toft,et al.  On Secure Two-Party Integer Division , 2012, Financial Cryptography.