Методы и задачи криптографической защиты информации. Мартынов А.И. - 40 стр.

UptoLike

Составители: 

5. Увеличение объема сообщенияв некоторых системах объем
сообщения увеличивается в результате операции шифрования с целью
«потопления статистики», этот нежелательный эффект нужно
пытаться минимизировать.
Комбинирование секретных систем
Если имеются две секретные системы T и R, их часто можно
комбинировать различными способами для получения новой секретной
системы S.
Чаще всего используется два способа комбинирования: взвешенная сумма
и произведение.
1. Взвешенная сумма
Если имеются две секретные системы, которые имеют одно и то же
пространство сообщений, то можно образовать взвешенную сумму:
1, =++= qpqRpTS
где pвероятность использования системы Т, qвероятность
использования системы R.
Выбор конкретной системы является частью ключа системы S. Полный
ключ должен определять, какая из систем выбрана (T или R) и с каким ключом
используется выбранная система, так как любую систему можно записать как
сумму фиксированных операций:
тт
TpTpTpTpT
++++=
...
332211
,
где T
i
определенная операция шифрования в системе Т, соответствующая
выбору ключа i, причем вероятность такого выбора равна p
i
.
Обобщая далее, можно образовать сумму нескольких систем:
=++++= 1,...
321 iт
pUpQpRpTpS
.
2. Произведение
Образование произведения двух секретных систем (Рисунок 2.7)
осуществляется следующим образом:
S = RT, причем RS = SR, а RS RS.