Обзор методов анализа графов атак с точки зрения обработки данных и знаний

Граф атак может моделировать возможные пути, используемые злоумышленниками для проникновения в сеть. С помощью графа атак администратор может оценивать безопасность сети, а также анализировать и прогнозировать поведение злоумышленника. Хотя графам атак посвящено множество исследований, систематический обзор соответствующих методов анализа до настоящего времени отсутствовал. В данной статье сначала представлены основные понятия, методы построения и вычислительные задачи, связанные с графами атак. Затем подробно описаны несколько типов методов анализа графов атак, а именно методы на основе графов, методы на основе байесовских сетей, методы на основе марковских моделей, методы оптимизации затрат и методы анализа неопределенности. Наконец, приведены сравнительный анализ этих методов и направления дальнейших исследований. Мы полагаем, что данная работа поможет научному сообществу систематически разобраться в методах анализа графов атак.