Title
A Game-Theoretic Two-Stage Stochastic Programing Model to Protect CPS against Attacks
Abstract
Securing Cyber-Physical Systems (CPS) against cyber-attacks is a challenging problem as it requires continuously checking control and measurement signals for errors at runtime. The assignment of check blocks to check those signals must be performed using the available but possibly incomplete or uncertain information and within the delay bounds dictated by the control loop. Moreover, the assignment should remain unpredictable against an adversary who is able to observe/probe the assignment placed and adapt her attack methods accordingly. Due to the large number of potential check blocks that can be assigned, their varying effectiveness in detecting a wide range of cyber-attacks, and the uncertainty on the exact number of signals that need to be checked and protected, finding such strategic assignment is a critical endeavor. This paper presents two-stage stochastic programming models for equipping the CPS control loops with the proper check blocks to secure them. The formulation is based on a game theoretical approach to enable the defender to find an optimal randomized (i.e., mixed strategy) assignment of check blocks while abiding to the control-loop constraints. The models incorporate uncertainty in the number of signals to be checked/protected and capture various degrees of overhead in the operation of the check blocks. We illustrate the superiority of our results, in terms of the value of the stochastic solution, when compared to other assignment strategies. We validate our results through a Simulink-based model for a component in the operation of an autonomous vehicle.
Year
DOI
Venue
2018
10.1109/INDIN.2018.8472036
2018 IEEE 16th International Conference on Industrial Informatics (INDIN)
Keywords
Field
DocType
assignment strategies,Simulink-based model,game-theoretic two-stage stochastic programing model,protect CPS,cyber-attacks,measurement signals,uncertain information,control loop,attack methods,potential check blocks,strategic assignment,two-stage stochastic programming models,CPS control loops,game theoretical approach,control-loop constraints,cyber-physical systems
Mathematical optimization,Strategy,Real-time computing,Game theoretic,Adversary,Engineering,Control system,Stochastic programming
Conference
ISSN
ISBN
Citations 
1935-4576
978-1-5386-4830-8
0
PageRank 
References 
Authors
0.34
0
4
Name
Order
Citations
PageRank
Clara Novoa1715.34
Khan Siddique200.68
Mina Guirguis315520.04
Alireza Tahsini401.01