Подробное описание документа

Быков Ю. А., Сысоев В. В.
   Алгоритмы решения дискретно-непрерывной игры применительно к задачам информационной безопасности на основе комбинации приближенного и точного методов / Быков Ю. А., Сысоев В. В. // Вестник МГТУ им. Н. Э. Баумана. Сер. Приборостроение. - 2024. - № 2. - С. 102-104.

Приведена модель дискретно-непрерывной игры с нулевой суммой двух игроков, защитника и нападающего, применительно к задаче выбора защитником средств защиты, а нападающим --- вариантов проведения атак. Для выбора комбинаций средств защиты и проведения атак защитник решает задачу булевого программирования, а нападающий --- задачу линейного программирования. Показано, как свести такую задачу к матричной игре. Для поиска седловой точки в смешанных стратегиях можно использовать точный алгоритм, основанный на решении прямой и двойственной задач линейного программирования, но в таком виде задача может иметь большую размерность и недопустимое время решения. Для уменьшения размерности задачи предложено на предварительном этапе использовать приближенный алгоритм на основе метода Брауна --- Робинсона, но без явного построения матрицы игры, что позволило существенно уменьшить размерность задач, решаемых с помощью точного алгоритма. По сокращенной матрице игры, полученной приближенным алгоритмом, предложено искать седловую точку в чистых или смешанных стратегиях, а также MinMax и MaxMin, если использовать принцип гарантированного результата при принятии решений. Приведены пример решения задачи и результаты тестирования алгоритмов на исходных данных, полученных с помощью генератора псевдослучайных чисел
Ключевые слова: средства защиты информации, игра с нулевой суммой, седловая точка, дискретное программирование, линейное программирование, двойственная задача

УДК

004.056 Безопасность, защищенность данных

Авторы МГТУ

• Быков Юрий Александрович

Статья опубликована в следующих изданиях