Имитостойкость и помехоустойчивость криптосистем. Лекция 15

помощью ее помехоустойчивого кодирования.
Методы помехоустойчивого кодирования:
кодирование с контролем двоичного сообщения на четность (числа единиц в сообщении) или на нечетность;
кодирование с обеспечением постоянного веса двоичного сообщения (постоянного числа единиц в сообщении);
корреляционное (парафазное) кодирование («1» и «0» кодируются парой символов, например, «10» и «01», соответственно);
кодирование на основе линейных уравнений в полях Галуа и т.д.

случайно выбранного сообщения пройти проверку на подлинность не должна превышать некоторой заданной величины.
Структура простейшего помехозащищенного криптоканала.

Обозначения:
Г1 и Г2 – синхронные генераторы ключей k(t),
Ш – криптографический шифратор,
К − помехоустойчивый кодер,
ДК − помехоустойчивый декодер,
ДШ – криптографический дешифратор,
x − открытый текст, y − шифрованное сообщение, ε − ложная информация (и (или) помеха).
В данной схеме ключ шифрования меняется от сообщения к сообщению.
(последовательность ключей является секретным параметром).

часов - Δ,
величина дискретности показаний часов - δ,
то возможно рассогласование состояний генераторов ключей максимально
на l = [Δ/δ] позиций.