А. А. Грушо, Н. А. Грушо, Е. Е. Тимонина, “Поиск конфликтов в политиках безопасности: модель случайных графов”, Информ. и её примен., 2010, том 4, выпуск 3,страницы 38

Поиск конфликтов в политиках безопасности: модель случайных графов

А. А. Грушо^ab, Н. А. Грушо^a, Е. Е. Тимонина^a

^a Российский государственный гуманитарный университет, Институт информационных наук и технологий безопасности
^b Московский государственный университет им. М. В. Ломоносова, факультет вычислительной математики и кибернетики

Аннотация: Анализ рисков требует хотя бы приблизительной оценки вероятностей проблемных ситуаций при внедрении политики безопасности (ПБ). Такие оценки можно получить при анализе конфликтов в ПБ с помощью моделей случайных графов. Рассмотрены два примера конфликтов в ПБ и построены модели случайных графов для их исследования. Результаты анализа позволили оценить влияние некоторых параметров случайных графов на вероятность существования конфликтов и на сложность алгоритмов поиска конфликтов в реальных политиках безопасности.

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