English

On the Computation of Worst Attacks: a LP Framework

Systems and Control 2017-07-19 v1

Abstract

We consider the problem of false data injection attacks modeled as additive disturbances in various parts of a general LTI feedback system and derive necessary and sufficient conditions for the existence of stealthy unbounded attacks. We also consider the problem of characterizing the worst, bounded and stealthy attacks. This problem involves a maximization of a convex function subject to convex constraints, and hence, in principle, it is not easy to solve. However, by employing a \ell_\infty framework, we show how tractable Linear Programming (LP) methods can be used to obtain the worst attack design. Moreover, we provide a controller synthesis iterative method to minimize the worst impact of such attacks.

Keywords

Cite

@article{arxiv.1707.05418,
  title  = {On the Computation of Worst Attacks: a LP Framework},
  author = {Nabil H. Hirzallah and Petros G. Voulgaris},
  journal= {arXiv preprint arXiv:1707.05418},
  year   = {2017}
}
R2 v1 2026-06-22T20:49:43.696Z