ВУЗ:
Составители:
11
последовательность
{
}
T
A
ε
шифров со свойством ε→0.
Интересной является задача построения «шкалы» шифров, т.е. ε-
отклонений от совершенного по тексту.
Точно так можно ввести понятие БСШ по ключу, обозначим
K
A
δ
.
Теперь шифр
KT
A
εδ
, являющийся ε-совершенным по тексту и δ-
совершенным по ключу, является обобщением шифра, совершенного по
тексту и по ключу.
Известно, что свойства шифра быть совершенным по тексту и по
ключу являются независимыми. При переходе от совершенного к БСШ
эта независимость сохраняется.
И «меру отклонения» шифра от совершенного можно изучать по
тому, насколько распределения P(x), P(k) отличаются от равномерных (ср.
с теоремой 3 [15 c/156]).
Как известно, совершенные шифры используются крайне редко.
Причина тому – требуемая большая длина ключа. Шифры
KT
A
εδ
,
представляются разумным компромиссом в соотношении «цена -
качество». Именно, можно задавать необходимые ε max и δ max,
одновременно вычислив возможные для шифров данного вида ε min и δ
min. Тогда множество допустимых в данной ситуации шифров
изображается точками прямоугольника
{}
maxminmax,min:),(
δ
δ
δ
ε
ε
ε
δ
ε
≤≤≤≤
, и можно строить целевую функцию:
стоимость реализации
KT
A
εδ
. После этого задача выбора оптимального
при заданных условиях шифра может быть сформулирована так: найти
экстремум функции двух переменных в области.
Страницы
- « первая
- ‹ предыдущая
- …
- 190
- 191
- 192
- 193
- 194
- …
- следующая ›
- последняя »
