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