Самосинхронизирующиеся поточные шифры

Синхронные поточные шифры

В синхронных поточных шифрах КП (гамма) формируется ГКП (генератором псевдослучайной последовательности) не зависимо от последовательности символов открытого текста и каждый символ шифруется независимо от других символов. Ключом является начальная установка генератора псевдослучайной последовательности (ПСП).

В общем случае:

Yi= E (Xi, Fi (k)) – шифрование,

Xi=D(Yi, Fi (k)) – расшифрование, где

E – функция шифрования;

D – функция расшифрования;

Xi – двоичный символ открытого текста;

Yi – двоичный символ зашифрованного текста

Fi(k) – i-ый символ ПСП, выработанные генератором с функцией обратной связи F и начальным состоянием k.

Классификация синхронных поточных шифров:

1. по способам построения

· комбинирование ПСП;

· метод функциональных отображений;

2. по соотношению размера открытого текста и периода ПСП

· с конечной ПСП;

· с бесконечной ПСП – период ПСП больше размера текста;

3. по способам технической реализации генератора ПСП

· с нелинейной внешней логикой;

· с нелинейной внутренней логикой.

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

Символы открытого текста шифруются с учетом ограниченного числа предшествующих n символов шифротекста. При этом секретным ключом k является функция обратной связи генератора ПСП.

откр текст шифротекст

секр кл kсекр кл k

Yi-1

Рисунок 5.10 Схема поточного самосинхронизирующегося шифра

Yi=E(Xi, Fk(Yi-1,Yi-2,…Yi-n)) – шифрование,

Xi=D(Yi, Fk(Yi-1,Yi-2,…Yi-n)) - расшифрование

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

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

определенностью могут быть отнесены или к поточным или к блочным шифрам,

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

шифрования (например, режимы CBF и OFB для алгоритма DES или режим гаммирования для алгоритма ГОСТ 28147-89).

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

реализации гораздо меньше программного кода, чем блочные шифры. Наиболее известный поточный шифр был разработан Р. Ривестом; это шифр RC4, который характеризуется

переменным размером ключа и байт-ориентированными операциями. На один байт

требуется от 8 до 16 действий, программная реализация шифра выполняется очень быстро. Независимые аналитики исследовали шифр, и он считается защищенным. RC4 используется

для шифрования файлов в таких изделиях, как RSA SecurPC. Он также применяется для

защиты коммуникаций, например, для шифрования потока данных в Интернет-соединениях, использующих протокол SSL.

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

Поточное шифрование является наиболее перспективным.

Примеры поточных шифраторов: SEC – 15, SEC – 17, SDE – 100, скорость шифрования от 256 бит/сек до 2304 кбит/сек, ключ состоит из 72 шестнадцатиричных цифр.

Дата добавления: 2014-01-06