Quickest detection of false data injection attack in remote state estimation

• Published in: 2021 IEEE International Symposium on Information Theory (ISIT) pp. 3068 - 3073
• Main Authors: Gupta, Akanshu, Sikdar, Abhinava, Chattopadhyay, Arpan
• Format: Conference Proceeding
• Language: English
• Published: IEEE 12.07.2021
• Subjects: CPS security; Delays; false data injection attack; Gaussian noise; Markov decision process; Markov processes; Noise measurement; Performance gain; quickest detection; Secure estimation; Sensors; State estimation
• DOI: 10.1109/ISIT45174.2021.9518036

In this paper, quickest detection of false data injection attack on remote state estimation is considered. A set of N sensors make noisy linear observations of a discrete-time linear process with Gaussian noise, and report the observations to a remote estimator. The challenge is the presence of a few potentially malicious sensors which can start strategically manipulating their observations at a random time in order to skew the estimates. The quickest attack detection problem for a known linear attack scheme is posed as a constrained Markov decision process in order to minimize the expected detection delay subject to a false alarm constraint, with the state involving the probability belief at the estimator that the system is under attack. State transition probabilities are derived in terms of system parameters, and the structure of the optimal policy is derived analytically. It turns out that the optimal policy amounts to checking whether the probability belief exceeds a threshold. Numerical results demonstrate significant performance gain under the proposed algorithm against competing algorithms.