ВУЗ:
Составители:
9
Таблица шифрования вырабатывается в двух экземплярах и более (в
зависимости от числа участников информационного обмена), которые
распределяются между участниками. Таблицу шифрования следует
хранить в секрете.
Очевидно, что без знания этой таблицы противник не сможет
добыть открытый текст.
В битовом варианте данный шифр работает следующим образом.
Исходный текст преобразуется в битовую последовательность
.
Генерируется случайная битовая последовательность (например, с
помощью генератора случайных чисел), длина которой равна длине
сообщения. Этак последовательность является ключом.
Этот ключ по защищенному каналу передается всем участникам
защищенного информационного обмена.
Ключ надлежит хранить в секрете.
Зашифрование происходит путем побитового сложения текста с
ключом по модулю 2 (операция XOR).
Расшифрование происходит аналогичным образом.
В работе «Заметки о совершенных шифрах» А.С. Щепинов [22]
доказывает, что группа подстановок элементов конечного множества
содержит подмножества, некоторые из которых являются совершенными
шифрами, по определению Шеннона.
Приведем ряд утверждений о совершенных шифрах без
доказательства (доказательства подробно изложены в работе Зубова
А.Ю.[15]).
1. Шифр с ограниченным ключом не является совершенным
2. У совершенного шифра может быть ограниченный ключ, но только
если длина ключа равна длине сообщения
3. Для совершенного шифра справедливы неравенства
kyx ≤≤ .
Определение 3. Шифр с условием p(k/y)=p(k) для любых kЄK и yЄY
называется совершенным по ключу.
Криптостойкость совершенных шифров не вызывает сомнения.
Однако использование их при защищенной передаче данных сопряжено с
рядом трудностей. Например, длина ключа должна быть не меньше длины
сообщения. То есть защищенный канал, по которому будет передан ключ,
должен пропускать
объем информации не меньше объема открытого
текста.
В силу этой и других причин широкое распространение получили
несовершенные шифры (например, в шифровании деловой переписки
Страницы
- « первая
- ‹ предыдущая
- …
- 188
- 189
- 190
- 191
- 192
- …
- следующая ›
- последняя »
