Вельц Сергей Владимирович

В статье предлагается математическая модель на основе ориентированного графа, которая позволяет применить количественных подход к оценке рисков информационной безопасности и обнаружению уязвимостей в сетевых информационных системах, что является важным этапом при проектировании систем защиты информации. Также предложены функция полезности для оценки атак и эвристика на её основе для применения алгоритма информированного поиска с ограниченной памятью SMA*. Результаты, представленные в статье, могут использоваться при аудите безопасности информационных сетевых систем и планировании защитных мероприятий.

Рассматривается задача создания иерархического представления компьютерной сети для проведения многомасштабного анализа. Исходная проблема сводится к задаче об оптимальном покрытии множества (SCP) и, в силу NP-сложности, требует применения приближенных эвристических алгоритмов. В работе для её решения предложен подход на основе рекуррентных искусственных нейронных сетей Хопфилда, а также их комбинации с алгоритмом имитации отжига (так называемая "машина Больцмана"). При построении уровней иерархии используется жадный алгоритм. Эффективность предложенного подхода проверена на тестовых задачах из OR-Library. Подход может быть полезен при построении систем анализа трафика и обнаружения аномалий в компьютерных сетях.