Secure Estimation in the Presence of Integrity Attacks
- 21 August 2014
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Automatic Control
- Vol. 60 (4), 1145-1151
- https://doi.org/10.1109/tac.2014.2350231
Abstract
We consider the estimation of a scalar state based on m measurements that can be potentially manipulated by an adversary. The attacker is assumed to have full knowledge about the true value of the state to be estimated and about the value of all the measurements. However, the attacker has limited resources and can only manipulate up to l of the m measurements. The problem is formulated as a minimax optimization, where one seeks to construct an optimal estimator that minimizes the “worst-case” expected cost against all possible manipulations by the attacker. We show that if the attacker can manipulate at least half the measurements (l ≥ m/2), then the optimal worst-case estimator should ignore all measurements and be based solely on the a-priori information. We provide the explicit form of the optimal estimator when the attacker can manipulate less than half the measurements (l <; m/2), which is based on (m2l) local estimators. We further prove that such an estimator can be reduced into simpler forms for two special cases, i.e., either the estimator is symmetric and monotone or m = 2l + 1. Finally we apply the proposed methodology in the case of Gaussian measurements.Keywords
Funding Information
- National Science Foundation (NSF) (CNS-1135895, ECCS-0955111)
This publication has 12 references indexed in Scilit:
- Resilient Detection in the Presence of Integrity AttacksIEEE Transactions on Signal Processing, 2013
- Integrity Data Attacks in Power Market OperationsIEEE Transactions on Smart Grid, 2011
- Was Stuxnet an Act of War? Decoding a CyberattackIEEE Security & Privacy, 2011
- False data injection attacks against state estimation in electric power gridsPublished by Association for Computing Machinery (ACM) ,2009
- Robust StatisticsWiley Series in Probability and Statistics, 2009
- Robust StatisticsWiley Series in Probability and Statistics, 2006
- Power System State EstimationPublished by Taylor & Francis Ltd ,2004
- Convex OptimizationPublished by Cambridge University Press (CUP) ,2004
- Robust techniques for signal processing: A surveyProceedings of the IEEE, 1985
- A General Qualitative Definition of RobustnessThe Annals of Mathematical Statistics, 1971