ISSN 0236-3933. Вестник МГТУ им. Н.Э. Баумана. Сер. “Приборостроение”. 2012
195
Показатель качества выбора средств защиты.
Введем булеву
переменную
{ }
0,1 ,
i
x
i N
∈ ∀ ∈
.
Значения переменной определяются
следующим образом:
•
1
i
x
=
,
если
i
-
е средство защиты будет применяться в АС для
защиты от НСД;
•
0
i
x
=
,
в противном случае.
Тогда
X
–
вектор булевых переменных
,
i
x i N
∀ ∈
.
Введем показатель стоимости выбранных СЗИ:
1
( )
.
n
i i
i
C
c x
=
=
∑
X
(1)
Значение данного показателя необходимо минимизировать.
Ограничения.
Ограничения на то, что должны быть выполнены
все требования, определенные для
k
-
го класса защищенности от НСД
к информации в руководящем документе [4], причем выполнение
данных требований должны обеспечивать средства защиты, имею-
щие сертификат для этого класса защищенности, имеют вид
1
1,
,
1.
n
ij ik i
jk
i
b d x
j M a
=
≥ ∃ ∈ =
∑
(2)
Постановка задачи.
Постановка задачи может быть представле-
на следующим образом:
доп
1
доп
1
( )
min ,
:
1,
,
1,
n
i i
X
i
n
ij ik i
jk
i
C
c x
b d x
j M a
∈Δ
=
=
=
→
⎧
Δ
≥ ∃ ∈ =
⎨
⎩
∑
∑
X
JJG
где
доп
Δ
–
множество допустимых альтернатив (значений компонент
неизвестного вектора
X
),
заданное системой неравенств.
Решение задачи – нахождение всех неизвестных компонент век-
тора
X
и выбор тех средств защиты
(
)
i
s i N
∀ ∈
,
для которых компо-
нента вектора
(
)
i
x i N
∀ ∈
равна 1.
Поставленная задача является задачей линейного булевого про-
граммирования.
Практическая постановка задачи и численные расчеты.
Для демонстрации использования приведенной математической