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

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