Metagames and Hypergames for Deception-Robust Control

Bakker, Craig KR; Bhattacharya, Arnab; Chatterjee, Samrat; Vrabie, Draguna L.

doi:10.1145/3439430

Metagames and Hypergames for Deception-Robust Control

Journal Article · Thu Jul 01 04:00:00 EDT 2021 · ACM Transactions on Cyber-Physical Systems

DOI:https://doi.org/10.1145/3439430· OSTI ID:1818137

Bakker, Craig KR ^[1]; ^[1]; ^[1]; Vrabie, Draguna L. ^[1]

BATTELLE (PACIFIC NW LAB)

Cyber-physical systems (CPSs) consist of computing and communication devices integrated with physical components such as sensors and actuators. Increasing connectivity to the Internet for remote monitoring and control has made CPSs more vulnerable to deliberate attacks, which are distinctly different from random perturbations in the system. This provides a way for purely cyber attacks to have physical consequences. Stuxnet is a prominent example of such an attack, one in which the malware acted over an extended period of time while deliberately remaining undetected. Such attacks can be described as Advanced Persistent Threats (APTs) -- long-term, stealthy attacks. Here, we extend our previous work on hypergames to develop defender strategies that are robust to deception and do not rely on attack detection. We prove that the defender can bound the attacker payoff with these strategies even when the attacker can choose between different attack modes, and we numerically demonstrate our approach on a realistic building control system. Finally, we discuss next steps in extending this approach towards an operational capability.

Research Organization:: Pacific Northwest National Laboratory (PNNL), Richland, WA (United States)

Sponsoring Organization:: USDOE

DOE Contract Number:: AC05-76RL01830

OSTI ID:: 1818137

Report Number(s):: PNNL-SA-147800

Journal Information:: ACM Transactions on Cyber-Physical Systems, Journal Name: ACM Transactions on Cyber-Physical Systems Journal Issue: 3 Vol. 5

Country of Publication:: United States

Language:: English

References (13)

Stuxnet worm impact on industrial cyber-physical system security Karnouskos, Stamatis IECON 2011 - 37th Annual Conference of IEEE Industrial Electronics, IECON 2011 - 37th Annual Conference of the IEEE Industrial Electronics Society https://doi.org/10.1109/IECON.2011.6120048	conference	November 2011
Learning and Information Manipulation: Repeated Hypergames for Cyber-Physical Security Bakker, Craig; Bhattacharya, Arnab; Chatterjee, Samrat IEEE Control Systems Letters, Vol. 4, Issue 2 https://doi.org/10.1109/LCSYS.2019.2925681	journal	April 2020
Hypergames and bayesian games: A theoretical comparison of the models of games with incomplete information Sasaki, Yasuo; Kijima, Kyoichi Journal of Systems Science and Complexity, Vol. 25, Issue 4 https://doi.org/10.1007/s11424-012-1074-5	journal	August 2012
Hypergames and Cyber-Physical Security for Control Systems Bakker, Craig; Bhattacharya, Arnab; Chatterjee, Samrat ACM Transactions on Cyber-Physical Systems, Vol. 4, Issue 4 https://doi.org/10.1145/3384676	journal	August 2020
A Cognitive Hierarchy Model of Games Camerer, C. F.; Ho, T. -H.; Chong, J. -K. The Quarterly Journal of Economics, Vol. 119, Issue 3 https://doi.org/10.1162/0033553041502225	journal	August 2004
A Notion of Robustness for Cyber-Physical Systems Rungger, Matthias; Tabuada, Paulo IEEE Transactions on Automatic Control, Vol. 61, Issue 8 https://doi.org/10.1109/TAC.2015.2492438	journal	August 2016
A Systems Theoretic Approach to the Security Threats in Cyber Physical Systems Applied to Stuxnet Nourian, Arash; Madnick, Stuart IEEE Transactions on Dependable and Secure Computing, Vol. 15, Issue 1 https://doi.org/10.1109/TDSC.2015.2509994	journal	January 2018
On Players′ Models of Other Players: Theory and Experimental Evidence Stahl, Dale O.; Wilson, Paul W. Games and Economic Behavior, Vol. 10, Issue 1 https://doi.org/10.1006/game.1995.1031	journal	July 1995
Hypergames: Developing a model of conflict Bennett, Peter G. Futures, Vol. 12, Issue 6 https://doi.org/10.1016/0016-3287(80)90005-1	journal	December 1980
Towards Robustness for Cyber-Physical Systems Tabuada, Paulo; Caliskan, Sina Yamac; Rungger, Matthias IEEE Transactions on Automatic Control, Vol. 59, Issue 12 https://doi.org/10.1109/TAC.2014.2351632	journal	December 2014
Hierarchical hypergames and Bayesian games: A generalization of the theoretical comparison of hypergames and Bayesian games considering hierarchy of perceptions Sasaki, Yasuo; Kijima, Kyoichi Journal of Systems Science and Complexity, Vol. 29, Issue 1 https://doi.org/10.1007/s11424-015-3288-9	journal	February 2016
A Modal Model of Stuxnet Attacks on Cyber-physical Systems: A Matter of Trust Howser, Gerry; McMillin, Bruce 2014 8th IEEE International Conference on Software Security and Reliability (SERE), 2014 Eighth International Conference on Software Security and Reliability https://doi.org/10.1109/SERE.2014.36	conference	June 2014
Input-to-state dynamical stability and its Lyapunov function characterization Grune, L. IEEE Transactions on Automatic Control, Vol. 47, Issue 9 https://doi.org/10.1109/TAC.2002.802761	journal	September 2002

Similar Records

Sensor and Actuator Attacks on Hierarchical Control Systems with Domain-Aware Operator Theory

Conference · Wed Oct 18 00:00:00 EDT 2023 · OSTI ID:2331405

Data-driven model generation for deception defence of cyber-physical environments

Journal Article · Wed Apr 14 00:00:00 EDT 2021 · Journal of Information Warfare · OSTI ID:1777151

An Approach for Assessing Consequences of Potential Supply Chain and Insider Contributed Cyber Attacks on Nuclear Power Plants

Journal Article · Fri Jul 01 00:00:00 EDT 2016 · Transactions of the American Nuclear Society · OSTI ID:23042725

Related Subjects

hypergames
cyber-physical systems
robust control

Metagames and Hypergames for Deception-Robust Control

Citation Formats

References (13)

Similar Records

Related Subjects