BLOC: A Game-Theoretic Approach to Orchestrate CPS with Check Blocks against Cyber Attacks




Guirguis, Mina

Journal Title

Journal ISSN

Volume Title





Cyber-Physical Systems (CPS) will be core to most emerging computing systems. A myriad of activities in our lives will rely on the correct operation of these systems, from transportation and energy domains, to manufacturing and healthcare. Securing CPS against cyber-attacks, however, is challenging due to the wide range of possible attacks — from stealthy ones that seek to manipulate control and measurement signals to malware that infects host machines that control the physical process. This has prompted the research community to develop targeted methods that protect and check the run-time operation of the CPS. Since protecting signals and checking for errors result in performance penalties, they must be performed within the delay bounds dictated by the control loop. Due to the large number of potential checks that can be performed, coupled with various degrees of their effectiveness to detect a wide range of attacks, strategic assignment of these checks in the control loop is a critical endeavor. In this talk, I will present a coherent runtime framework — which we coin BLOC — for orchestrating the CPS with check blocks to secure them against cyber-attacks. BLOC capitalizes on game theoretical techniques to enable the defender to find an optimal randomized use of check blocks to secure the CPS while abiding to the control-loop delay constraints. In the first part of the talk, I will present a Stackelberg game model for stateless blocks and a Markov game model for stateful ones and derive optimal policies that minimize the worst-case damage from rational adversaries. In the second part of the talk, I will present a Deep Reinforcement Learning framework that solves for optimal/sub-optimal assignments of check blocks against the explosion in the size of the state/action spaces. I will present results obtained from extensive simulations as well as real instantiations of CPS. By first understanding the behavioral consequences of policy changes in cyberspace, we are better able to defend and understand the increasingly connected world in which we live. One of the greatest drivers of human progress in the last couple of decades is the ability to access technology and the internet, but how we enforce cybersecurity is a pressing problem. Cybersecurity requires an interdisciplinary approach to solve the many problems in fields such as fintech, cyber crime, human rights violations, e-commerce, etc. How individual freedoms can be preserved while human progress can be advanced within cyberspace is the focus of the research within this initiative.

LCSH Subject Headings