Unified Preventive and Reactive Cyber Defense Dynamics Is Still Globally Convergent

A class of the preventive and reactive cyber defense dynamics has recently been proven to be <italic>globally convergent</italic>, meaning that the dynamics <italic>always</italic> converges to a unique equilibrium whose location only depends on the values of the model parameters (but not the initial state of the dynamics). In this paper, we unify the aforementioned class of preventive and reactive cyber defense dynamics models and the closely related class of <inline-formula> <tex-math notation="LaTeX">$N$ </tex-math></inline-formula>-intertwined epidemic models into a single framework. We prove that the unified dynamics is still globally convergent under some mild conditions, which are naturally satisfied by the two specific classes of dynamics models mentioned above and are inevitable when analyzing a more general framework. We also characterize the convergence speed of the unified dynamics. As a corollary, we obtain that the <inline-formula> <tex-math notation="LaTeX">$N$ </tex-math></inline-formula>-intertwined epidemic model and its extension are globally convergent, together with a <italic>full</italic> characterization on their convergence speed, which is only partially addressed in the literature.

[1]  Jeffrey O. Kephart,et al.  Measuring and modeling computer virus prevalence , 1993, Proceedings 1993 IEEE Computer Society Symposium on Research in Security and Privacy.

[2]  Shouhuai Xu,et al.  Cybersecurity dynamics , 2014, HotSoS '14.

[3]  Xiao-Qiang Zhao,et al.  Dynamical systems in population biology , 2003 .

[4]  P. Van Mieghem The N-intertwined SIS epidemic network model , 2011 .

[5]  Bahman Gharesifard,et al.  Stability properties of infection diffusion dynamics over directed networks , 2014, 53rd IEEE Conference on Decision and Control.

[6]  J. Yorke,et al.  A Deterministic Model for Gonorrhea in a Nonhomogeneous Population , 1976 .

[7]  Shouhuai Xu,et al.  A new approach to modeling and analyzing security of networked systems , 2014, HotSoS '14.

[8]  Piet Van Mieghem,et al.  In-homogeneous Virus Spread in Networks , 2013, ArXiv.

[9]  Bahman Gharesifard,et al.  Stability properties of infected networks with low curing rates , 2014, 2014 American Control Conference.

[10]  Shouhuai Xu,et al.  Emergent behavior in cybersecurity , 2014, HotSoS '14.

[11]  Shouhuai Xu,et al.  A Stochastic Model of Multivirus Dynamics , 2012, IEEE Transactions on Dependable and Secure Computing.

[12]  Shouhuai Xu,et al.  Cyber Epidemic Models with Dependences , 2015, Internet Math..

[13]  Shouhuai Xu,et al.  Active cyber defense dynamics exhibiting rich phenomena , 2015, HotSoS.

[14]  Niels Provos,et al.  The Ghost in the Browser: Analysis of Web-based Malware , 2007, HotBots.

[15]  G. Sallet,et al.  Epidemiological Models and Lyapunov Functions , 2007 .

[16]  Shouhuai Xu,et al.  Preventive and Reactive Cyber Defense Dynamics Is Globally Stable , 2016, IEEE Transactions on Network Science and Engineering.

[17]  Jeffrey O. Kephart,et al.  Directed-graph epidemiological models of computer viruses , 1991, Proceedings. 1991 IEEE Computer Society Symposium on Research in Security and Privacy.

[18]  Shouhuai Xu,et al.  Optimizing Active Cyber Defense , 2013, GameSec.

[19]  Yuan Yan Tang,et al.  A Risk Management Approach to Defending Against the Advanced Persistent Threat , 2020, IEEE Transactions on Dependable and Secure Computing.

[20]  A. Sard,et al.  The measure of the critical values of differentiable maps , 1942 .

[21]  George Pavlou,et al.  Path-Based Epidemic Spreading in Networks , 2017, IEEE/ACM Transactions on Networking.

[22]  Shouhuai Xu,et al.  Towards Quantifying the (In)Security of Networked Systems , 2007, 21st International Conference on Advanced Information Networking and Applications (AINA '07).

[23]  Alexander Grey,et al.  The Mathematical Theory of Infectious Diseases and Its Applications , 1977 .

[24]  Donald F. Towsley,et al.  The effect of network topology on the spread of epidemics , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[25]  Shouhuai Xu,et al.  An Extended Stochastic Model for Quantitative Security Analysis of Networked Systems , 2012, Internet Math..

[26]  Yuan Yan Tang,et al.  A Bi-Virus Competing Spreading Model with Generic Infection Rates , 2018, IEEE Transactions on Network Science and Engineering.

[27]  Shouhuai Xu,et al.  Characterizing the power of moving target defense via cyber epidemic dynamics , 2014, HotSoS '14.

[28]  Robert C. Mitchell Epidemic-resistant configurations for intrusion detection systems , 2017, 2017 IEEE Conference on Communications and Network Security (CNS).

[29]  Piet Van Mieghem,et al.  Generalized Epidemic Mean-Field Model for Spreading Processes Over Multilayer Complex Networks , 2013, IEEE/ACM Transactions on Networking.

[30]  Alessandro Vespignani,et al.  Epidemic dynamics and endemic states in complex networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[31]  Shouhuai Xu,et al.  A Stochastic Model of Active Cyber Defense Dynamics , 2015, Internet Math..

[32]  Victor M. Preciado,et al.  Moment-Based Spectral Analysis of Large-Scale Networks Using Local Structural Information , 2010, IEEE/ACM Transactions on Networking.

[33]  Peixuan Weng,et al.  Spreading speed and traveling waves for a multi-type SIS epidemic model , 2006 .

[34]  Christos Faloutsos,et al.  Epidemic spreading in real networks: an eigenvalue viewpoint , 2003, 22nd International Symposium on Reliable Distributed Systems, 2003. Proceedings..

[35]  Norman T. J. Bailey,et al.  The Mathematical Theory of Infectious Diseases , 1975 .

[36]  A. Berman,et al.  Completely Positive Matrices , 2003 .

[37]  Shouhuai Xu,et al.  Adaptive Epidemic Dynamics in Networks , 2013, ACM Trans. Auton. Adapt. Syst..

[38]  Huashan Chen,et al.  Quantifying the security effectiveness of network diversity: poster , 2018, HotSoS.

[39]  Piet Van Mieghem,et al.  Virus Spread in Networks , 2009, IEEE/ACM Transactions on Networking.

[40]  George J. Pappas,et al.  Optimal resource allocation for containing epidemics on time-varying networks , 2015, 2015 49th Asilomar Conference on Signals, Systems and Computers.

[41]  Huashan Chen,et al.  Quantifying the security effectiveness of firewalls and DMZs , 2018, HotSoS.

[42]  Bahman Gharesifard,et al.  Stability of epidemic models over directed graphs: A positive systems approach , 2014, Autom..

[43]  T. Liggett Interacting Particle Systems , 1985 .

[44]  M. Hirsch Systems of Differential Equations that are Competitive or Cooperative II: Convergence Almost Everywhere , 1985 .

[45]  A. M'Kendrick Applications of Mathematics to Medical Problems , 1925, Proceedings of the Edinburgh Mathematical Society.

[46]  George J. Pappas,et al.  Analysis and Control of Epidemics: A Survey of Spreading Processes on Complex Networks , 2015, IEEE Control Systems.

[47]  Christos Faloutsos,et al.  Epidemic thresholds in real networks , 2008, TSEC.

[48]  Azer Bestavros,et al.  Markov Modeling of Moving Target Defense Games , 2016, MTD@CCS.

[49]  P. Van Mieghem,et al.  Epidemics in networks with nodal self-infection and the epidemic threshold. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[50]  Herbert W. Hethcote,et al.  The Mathematics of Infectious Diseases , 2000, SIAM Rev..

[51]  Kendrick,et al.  Applications of Mathematics to Medical Problems , 1925, Proceedings of the Edinburgh Mathematical Society.

[52]  S. Rajsbaum Foundations of Cryptography , 2014 .

[53]  Shouhuai Xu,et al.  A Stochastic Model for Quantitative Security Analyses of Networked Systems , 2016, IEEE Transactions on Dependable and Secure Computing.

[54]  Shouhuai Xu,et al.  Push- and pull-based epidemic spreading in networks: Thresholds and deeper insights , 2012, TAAS.

[55]  J. Hale,et al.  Ordinary Differential Equations , 2019, Fundamentals of Numerical Mathematics for Physicists and Engineers.

[56]  W. O. Kermack,et al.  A contribution to the mathematical theory of epidemics , 1927 .

[57]  Kevin D. Hoover,et al.  Idealizing Reduction: The Microfoundations of Macroeconomics , 2010 .

[58]  Z. Jing,et al.  GLOBAL ASYMPTOTIC BEHAVIOR IN SOME COOPERATIVE SYSTEMS OF FUNCTIONAL DIFFERENTIAL EQUATIONS , 2005 .

[59]  P. Hartman Ordinary Differential Equations , 1965 .