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

Теоретические критерии Райнера Рюппеля для проектирования поточных систем

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

Постулаты Голомба

1ый постулат

Количество "1" в каждом периоде должно отличаться от количества "0" не более, чем на единицу.

2ой постулат

В каждом периоде половина серий - отрезков из одинаковых символов должна иметь длину один, одна четверть должна иметь длину два, одна восьмая должна иметь длину три и т.д. Более того, для каждой из этих длин должно быть одинаковое количество серий из "1" и "0".

3ий постулат

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

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

Комментарии