Resilient Detection in the Presence of Integrity Attacks
Yilin Mo, João P. Hespanha, Bruno Sinopoli · IEEE Transactions on Signal Processing · 2013
We consider the detection of a binary random state based on$m$measurements that can be manipulated by an attacker. The attacker is assumed to have full information about the true value of the state to be estimated as well as the values of all the measurements. However, the attacker can only manipulate$n$of the$m$measurements. The detection problem is formulated as a minimax optimization, where one seeks to construct an optimal detector that minimizes the “worst-case” probability of error against all possible manipulations by the attacker. We show that if the attacker can manipulate at least half the measurements$(n\geq m/2)$then the optimal worst-case detector should ignore all$m$measurements and be based solely on the a-priori information. When the attacker can manipulate less than half of the measurements$(n