Resilient Detection in the Presence of Integrity Attacks

We consider the detection of a binary random state based onmmeasurements 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 manipulatenof themmeasurements. 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≥ m/2)then the optimal worst-case detector should ignore allmmeasurements and be based solely on the a-priori information. When the attacker can manipulate less than half of the measurements$(n