Abstract:Game theory has been applied to investigate network security. But different security scenarios were often modeled via different types of games and analyzed in an ad-hoc manner. In this paper, we propose an algebraic approach for modeling and analyzing uniformly several types of network security games. This approach is based on a probabilistic extension of the value-passing Calculus of Communicating Systems (CCS) which is regarded as a Generative model for Probabilistic Value-passing CCS (PVCCSG for short). Our approach gives a uniform framework, called PVCCSG based security model, for the security scenarios modeled via perfect and complete or incomplete information games. We present then a uniform algorithm for computing the Nash equilibria strategies of a network security game on its PVCCSG based security model. The algorithm first generates a transition system for each of the PVCCSG based security models, then simplifies this transition system through graph-theoretic abstraction and bisimulation minimization. Then, a backward induction method, which is only applicable to finite tree models, can be used to compute all the Nash equilibria strategies of the (possibly infinite) security games. This algorithm is implemented and can also be tuned smoothly for computing its social optimal strategies. The effectiveness and efficiency of this approach are further demonstrated with four detailed case studies from the field of network security.

Security Analysis for Web Service Behaviors Based on Hierarchical Stochastic Game Model

Information Security Game Analysis with Penalty Parameter

Security Analysis for Online Banking System Using Hierarchical Stochastic Game Nets Model

Stochastic Game Net and Applications in Security Analysis for Enterprise Network.

Analysis Of Attack Actions For E-Commerce Based On Stochastic Game Nets Model

Stochastic Game Nets and Applications in Network Security

Modeling and security analysis of enterprise network using attack-defense stochastic game Petri nets

A Stochastic Model for Quantitative Security Analyses of Networked Systems.

Vulnerability Analysis of CSP Based on Stochastic Game Theory

Stackelberg Interdependent Security Game in Distributed and Hierarchical Cyber-Physical Systems

Analysis for Ad Hoc Network Attack-Defense Based on Stochastic Game Model

Security Analysis of Online Digital Goods Business Based on Stochastic Game Net Model

Network Attack and Defense Modeling and System Security Analysis: A Novel Approach Using Stochastic Evolutionary Game Petri Net

Network Survivability Analysis Based on Stochastic Game Model

Game-Theoretic Analysis for Security of Various Software-Defined Networking (SDN) Architectures

A Two-Dimension Security Assessing Model for CMDs Combined with Generalized Stochastic Petri Net

Modelling and Analysis of Network Security - an Algebraic Approach

A Novel Approach for Security Situational Awareness in the Internet of Things

Security Analysis of Dynamic SDN Architectures Based on Game Theory

Security Risk Evaluation of Information Systems Based on Game Theory

Study on Stochastic Differential Game Model in Network Attack and Defense