ВУЗ:
Составители:
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.
Страницы
- « первая
- ‹ предыдущая
- …
- 38
- 39
- 40
- 41
- 42
- …
- следующая ›
- последняя »