Методы оценки эффективности систем защиты информационных систем

Abstract

В работе классифицирован подход к определению качества систем защиты информации, приведены показатели оценки качества и особенности расчета показателей. Описана модификация алгоритма Балаша, позволяющая минимизировать вычислительные затраты за счет использования целочисленных переменных, операций сложения и вычитания и выбора лучшего направления спуска по дереву решений, присущего методам типа ветвей и границ. Предложена методика оценки вычислительной сложности алгоритма, использующего эту модификацию.

У роботі класифікований підхід до визначення якості систем захисту інформації, наведені показники оцінки якості й особливості розрахунку показників. Описана модифікація алгоритму Балаша, яка дозволяє мінімізувати обчислювальні витрати за рахунок використання цілочисельних перемінних, операцій додавання і вирахування і вибору кращого напрямку спуску деревом рішень, властивого методам типу гілок і границь. Запропоновано методику обчислювальної складності алгоритму, який використовує цю модифікацію.