English

Secure State Estimation: Optimal Guarantees against Sensor Attacks in the Presence of Noise

Optimization and Control 2015-04-24 v2 Cryptography and Security Information Theory Systems and Control math.IT

Abstract

Motivated by the need to secure cyber-physical systems against attacks, we consider the problem of estimating the state of a noisy linear dynamical system when a subset of sensors is arbitrarily corrupted by an adversary. We propose a secure state estimation algorithm and derive (optimal) bounds on the achievable state estimation error. In addition, as a result of independent interest, we give a coding theoretic interpretation for prior work on secure state estimation against sensor attacks in a noiseless dynamical system.

Keywords

Cite

@article{arxiv.1504.05566,
  title  = {Secure State Estimation: Optimal Guarantees against Sensor Attacks in the Presence of Noise},
  author = {Shaunak Mishra and Yasser Shoukry and Nikhil Karamchandani and Suhas Diggavi and Paulo Tabuada},
  journal= {arXiv preprint arXiv:1504.05566},
  year   = {2015}
}

Comments

A shorter version of this work will appear in the proceedings of ISIT 2015