Open AccessOn small perturbations of Markov cyber threat models
Author(s) -
А. А. Магазев,
V. F. Tsyrulnik
Publication year - 2021
Publication title -
journal of physics. conference series
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.21
H-Index - 85
eISSN - 1742-6596
pISSN - 1742-6588
DOI - 10.1088/1742-6596/1745/1/012111
Subject(s) - markov chain , analogy , computer science , reliability theory , markov process , reliability (semiconductor) , markov model , theoretical computer science , perturbation (astronomy) , state (computer science) , perturbation theory (quantum mechanics) , statistical physics , algorithm , mathematics , machine learning , statistics , philosophy , linguistics , power (physics) , physics , quantum mechanics , failure rate
In this work, we consider Markov chain-based stochastic modeling of cyber threats acting on computer systems. In the framework of this approach, computer systems are considered as systems with failures and recoveries by analogy with technical system models in reliability theory. Under the assumption that the cyber threats are independent random events, we derive the explicit analytic formulas for the state probabilities of the corresponding Markov chain and the mean time to security failure (MTSF). Then we investigate the case of dependent cyber threats and derive the approximate expressions for the state probabilities and MTSF within the framework of the first-order perturbation theory. As an illustration of our results, we consider a few simple examples.