ТЕМА № 2. Системы шифрования.

поточных шифрсистем.
3. Примеры поточных шифрсистем

знаков шифрованного текста при передаче по каналу связи приводит лишь

к локальным потерям: все знаки шифртекста, принятые без искажений, будут расшифрованы правильно.
Это объясняется тем, что алгоритм шифрования не зависит ни от расположения знаков в тексте, ни от их конкретного вида.

шифрсистемы делят на:
синхронные;
системы с салюсинхронизацией.

распределителем и зависит только от номера такта шифрования. Каждый знак

шифртекста зависит только от соответствующего знака открытого текста и номера такта шифрования и не зависит от того, какие знаки были зашифрованы до или после него. Поэтому применяемое при расшифровании преобразование не зависит от последовательности принятых знаков шифртекста.
В этом случае размножение ошибки полностью отсутствует: каждый знак, искаженный при передаче, приведет к появлению только одного ошибочно расшифрованного знака.

результате этого знак шифртекста, пропущенный в процессе передачи, приводит к

неверному расшифрованию лишь до тех пор, пока не будет принят один из маркеров.
Другое решение состоит в реинициализации состояний, как шифратора отправителя, так и шифратора получателя при некотором предварительно согласованном условии.
Примерами синхронных систем являются регистры сдвига с обратной связью, дисковые шифраторы или шифрмашина Б. Хагелина С-36.

знакомый нам) режим обратной связи по шифртексту, при котором текущее

состояние системы зависит от некоторого числа N предыдущих знаков шифртекста.
В этом режиме потерянный в канале знак влияет на N последовательных состояний Посте приема N правильных последовательных знаков из канала связи состояние премного шифратора становится идентичным состоянию передающего шифратора.

определяющий порядок использования шифрующих преобразований, и сами эти преобразования, то

есть простые замены, составляющие данный шифр замены.

выработку распределителя и собственно зашифрование очередного знака открытого текста.
Первый

блок вырабатывает последовательность номеров шифрующих преобразований, то есть фактически управляет порядком процедуры шифрования. Поэтому этот блок называют управляющим блоком, а вырабатываемую им последовательность номеров преобразований — управляющей последовательностью (или управляющей гаммой).

алгоритм зашифрования текущего знака.
В связи с этим этот блок

называют шифрующим блоком.

длину открытых сообщений, подлежащих шифрованию;
статистические свойства управляющей гаммы должны приближаться

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

не зависеть от вида шифруемой информации.
Иногда выдвигается дополнительное требование:
способ построения

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

европейской системе мобильной цифровой связи GSM (Group Special Mobile).
В

открытой печати криптосхема А5 официально не публиковалась. Британская телефонная компания передала всю техническую документацию Брэдфордскому университету.

по 1988 г. агентством Associated Press. Криптосхема генератора представляет собой

8- байтовый регистр сдвига с линейной функцией обратной связи f и нелинейной функцией выхода h. Ключом являются 64 бита начального заполнения регистра.
Схема реализует шифр гаммирования.

полями и кольцами обусловлено целым рядом факторов. Среди них можно

отметить:
использование только простейших операций сложения и умножения, аппаратно реализованных практически на всех вычислительных средствах;
высокое быстродействие создаваемых на их основе криптографических алгоритмов;
большое количество теоретических исследований свойств линейных рекуррентных последовательностей (ЛРП), свидетельствующих об их удовлетворительных криптографических свойствах.

накопителя, умножаются на соответствующие коэффициенты (fj) и суммируются, после чего

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

предыдущие, часто встречаются в математике и называются рекуррентными (от латинского recurrere – возвращаться)*

или возвратными.
 Процесс вычисления членов этих последовательностей называется рекуррентным процессом.