Методы и средства криптографической защиты информации. Жданов О.Н - 188 стр.

UptoLike

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

Рубрика:

2.9. ШИФРЫ СОВЕРШЕННЫЕ И БЛИЗКИЕ К СОВЕРШЕННЫМ

Вопрос о теоретической стойкости шифров систематически

исследовал К. Шеннон в фундаментальной работе [23]. Заметим, что

независимо изучение теоретической стойкости шифров проводил

коллектив под руководством В.А. Котельникова [24].

2.9.1. Шифры совершенные по К. Шеннону

Шеннон ввел понятие совершенного шифра, точнее, совершенного

по открытому тексту. Обозначим

: X, Y, K, F – множества соответственно

открытых текстов, шифртекстов, ключей, отображений. Отображение

KkYXf

∈→ ,: - это ограничение отображения YKXf →

: на множество

{}

FfkX ∈× , . Здесь {k} – множество из одного элемента. Для дальнейшего

изложения удобным будет следующее определение.

Определение 1. Тройка множеств X, Y, K с функцией