A Theory of Hypergames on Graphs for Synthesizing Dynamic Cyber Defense with Deception
원문 초록
In this chapter, we present an approach using formal methods to synthesize reactive defense strategy in a cyber network, equipped with a set of decoy systems. We first generalize formal graphical security models--attack graphs--to incorporate defender's countermeasures in a game-theoretic model, called an attack-defend game on graph. This game captures the dynamic interactions between the defender and the attacker and their defense/attack objectives in formal logic. Then, we introduce a class of hypergames to model asymmetric information created by decoys in the attacker-defender interactions. Given qualitative security specifications in formal logic, we show that the solution concepts from hypergames and reactive synthesis in formal methods can be extended to synthesize effective dynamic defense strategy using cyber deception. The strategy takes the advantages of the misperception of the attacker to ensure security specification is satisfied, which may not be satisfiable when the information is symmetric.
함께 살펴볼 논문
공통 태그를 근거로 연결했습니다. 실제 인용 관계나 논문의 우수성을 뜻하지 않습니다.
Are LLMs Reliable Translators of Logical Reasoning Across Lexically Diversified Contexts?
Training Step-Level Reasoning Verifiers with Formal Verification Tools
Enhancing Reasoning Capabilities of LLMs via Principled Synthetic Logic Corpus
CoT-TL: Low-Resource Temporal Knowledge Representation of Planning Instructions Using Chain-of-Thought Reasoning
Autoformalization of Game Descriptions using Large Language Models
Towards Logically Sound Natural Language Reasoning with Logic-Enhanced Language Model Agents
토론
이 논문과 연결된 포럼 글이 아직 없습니다.