СТРАТЕГИЯ ЗАЩИТЫ ИНФОРМАЦИИ ПРИ КОДИРОВАНИИ ИСТОЧНИКА - В.В. Котенко, С.В. Поликарпов

УДК 681.3.06

В.В. Котенко, С.В. Поликарпов

СТРАТЕГИЯ ЗАЩИТЫ ИНФОРМАЦИИ ПРИ КОДИРОВАНИИ ИСТОЧНИКА

Определим эту стратегию, как стратегию абсолютной недешифруемости. Результаты, проводимых в последнее время исследований [2] показывают возможность практической реализации этой стратегии.

Защита информации, наряду с задачей сжатия информации, является основной задачей кодирования источника. В общем виде защиту информации при кодировании источника принято представлять как процесс преобразования сообщений в криптограммы по секретному закону, определенному ключом. Обычно этот процесс называют шифрованием (Ш), а обратный ему процесс преобразования криптограмм в сообщения – дешифрованием (ДШ). При этом конкретный способ шифрования определяется, как шифр. С этих позиций обобщенная схема защиты информации может быть представлена в виде, приведенном на рис. 1.

Источник информации (ИИ) формирует сообщения, полное множество которых определяется ансамблем U. В результате шифрования сообщения преобразуются в криптограммы, составляющие ансамбль Е. Закон данного преобразования задается ключами ансамбля К, формируемыми источником ключа (ИК). При дешифровании (ДШ) производится обратное преобразование криптограмм в сообщения, которые поступают к получателю информации (ПИ). К криптограммам может получать доступ несанкционированный пользователь (НП). С учетом этого основная задача  защиты информации состоит в шифровании источника, обеспечивающего невозможность однозначного дешифрования криптограмм при несанкционированном доступе к ним.

Исходя из приведенной схемы, понятие шифрования может быть определено следующим образом. Пусть  и  − алфавиты сообщений, криптограмм и ключей соответственно. Из букв данных алфавитов формируются конечные последовательности u_i, e_i, y_i , образующие, соответственно, множества сообщений U^*, криптограмм E^* и ключей K^*. Данные множества определяют выборочные пространства ансамблей сообщений U^*, криптограмм E^* и ключей K^*.

Шифрованием (шифром) называется инъективное отображение вида