Geodesic
A Markov model of non-mutually exclusive cyber threats and its applications for selecting an optimal set of information security remedies
Modelirovanie i analiz informacionnyh sistem, Tome 27 (2020) no. 1, pp. 108-123

Voir la notice de l'article provenant de la source Math-Net.Ru

In this work, we study a Markov model of cyber threats that act on a computer system. Within the framework of the model the computer system is considered as a system with failures and recoveries by analogy with models of reliability theory. To estimate functionally-temporal properties of the system we introduce a parameter called the lifetime of the system and defined as the number of transitions of the corresponding Markov chain until the first hit to the final state. Since this random variable plays an important role at evaluating a security level of the computer system, we investigate in detail its random distribution for the case of mutually exclusive cyber threats; in particular, we derive explicit analytical formulae for numerical characteristics of its distribution: expected value and dispersion. Then we generalize substantially the Markov model dropping the assumption that cyber threats acting on the system are mutually exclusive. This modification leads to an extended Markov chain that has (at least qualitatively) the same structure as the original chain. This fact allowed to generalize the above analytical results for the expected value and dispersion of the lifetime to the case of non-mutually exclusive cyber threats. At the end of the work the Markov model for non-mutually exclusive cyber threats is used to state a problem of finding an optimal configuration of security remedies in a given cyber threat space. It is essential that the formulated optimization problems belong to the class of non-linear discrete (Boolean) programming problems. Finally, we consider an example that illustrate the solution of the problem on selecting the optimal set of security remedies for a computer system.
Keywords: cyber threat, security remedy, optimization.
Mots-clés : Markov chain 
@article{MAIS_2020_27_1_a8,
     author = {A. A. Kassenov and A. A. Magazev and V. F. Tsyrulnik},
     title = {A {Markov} model of non-mutually exclusive cyber threats and its applications for selecting an optimal set of information security remedies},
     journal = {Modelirovanie i analiz informacionnyh sistem},
     pages = {108--123},
     publisher = {mathdoc},
     volume = {27},
     number = {1},
     year = {2020},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/MAIS_2020_27_1_a8/}
}
TY  - JOUR
AU  - A. A. Kassenov
AU  - A. A. Magazev
AU  - V. F. Tsyrulnik
TI  - A Markov model of non-mutually exclusive cyber threats and its applications for selecting an optimal set of information security remedies
JO  - Modelirovanie i analiz informacionnyh sistem
PY  - 2020
SP  - 108
EP  - 123
VL  - 27
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/MAIS_2020_27_1_a8/
LA  - ru
ID  - MAIS_2020_27_1_a8
ER  - 
%0 Journal Article
%A A. A. Kassenov
%A A. A. Magazev
%A V. F. Tsyrulnik
%T A Markov model of non-mutually exclusive cyber threats and its applications for selecting an optimal set of information security remedies
%J Modelirovanie i analiz informacionnyh sistem
%D 2020
%P 108-123
%V 27
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/MAIS_2020_27_1_a8/
%G ru
%F MAIS_2020_27_1_a8
A. A. Kassenov; A. A. Magazev; V. F. Tsyrulnik. A Markov model of non-mutually exclusive cyber threats and its applications for selecting an optimal set of information security remedies. Modelirovanie i analiz informacionnyh sistem, Tome 27 (2020) no. 1, pp. 108-123. http://geodesic.mathdoc.fr/item/MAIS_2020_27_1_a8/