RUS  ENG
Полная версия
ЖУРНАЛЫ // Моделирование и анализ информационных систем // Архив

Модел. и анализ информ. систем, 2020, том 27, номер 1, страницы 108–123 (Mi mais707)

Эта публикация цитируется в 1 статье

Discrete mathematics in relation to computer science

Марковская модель совместных киберугроз и ее применение для выбора оптимального набора средств защиты информации

А. А. Касенов, А. А. Магазев, В. Ф. Цырульник

Омский государственный технический университет, пр. Мира, 11, Омск, 644050 Россия

Аннотация: В данной работе исследуется марковская модель киберугроз, действующих на компьютерную систему. В рамках данной модели компьютерная система рассматривается как система с отказами и восстанавлениями по аналогии с моделями теории надежности. Для оценки функционально-временных свойств системы мы вводим ее параметр, называемый временем жизни и определяемый как число переходов в соответствующей марковской цепи до первого попадания в финальное состояние. В силу того, что данная случайная величина играет важную роль при оценке уровня защищенности компьютерной системы, мы подробно исследуем ее распределение вероятностей в случае несовместных киберугроз; в частности, мы получаем явные аналитические формулы для ее числовых характеристик: математического ожидания и дисперсии. Затем мы существенно обобщаем рассматриваемую марковскую модель, исключив допущение о несовместности действующих на систему киберугроз. Соответствующая марковская цепь при такой модификации расширяется за счет дополнительных состояний, не меняя своей качественной структуры. Указанный факт позволил обобщить полученные ранее аналитические результаты для математического ожидания и дисперсии времени жизни на случай совместных киберугроз. В заключении работы марковская модель совместных кибеугроз используется для постановки задачи о поиске оптимальной конфигурации средств защиты информации в заданном пространстве киберугроз. Существенно, что сформулированные оптимизационные задачи принадлежат к классу задач нелинейного дискретного (булева) программирования. В заключении работы рассматривается пример, иллюстрирующий решение задачи о выборе оптимального набора средств защиты для компьютерной системы.

Ключевые слова: киберугроза, марковская цепь, средство защиты информации, оптимизация.

УДК: 51-74, 004.942

MSC: 68M25

Поступила в редакцию: 27.10.2019
Исправленный вариант: 20.02.2020
Принята в печать: 28.02.2020

DOI: 10.18255/1818-1015-2020-1-108-123



© МИАН, 2024