Resilient Detection in the Presence of Integrity Attacks

Abstract

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 ≥ 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 < m/2), we show that the optimal detector is a threshold rule based on a amming-like distance between the (manipulated) measurement vector and two appropriately defined sets. For the special case where n=(m-1)/2, our results provide a constructive procedure to derive the optimal detector. We also design a heuristic detector for the case where n « m, and prove the asymptotic optimality of the detector when m → ∝. Finally we apply the proposed methodology in the case of i.i.d. Gaussian measurements.

Additional details