Система Orphus

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

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

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

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

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

1ый постулат

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

2ой постулат

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

3ий постулат

Предположим, у нас есть две копии одной и той же последовательности периода p, сдвинутые относительно друг друга на некоторое значение d.
Тогда для каждого d\in[0,p-1], мы можем подсчитать Ad - количество согласованностей между этими двумя последовательностями и Dd - количество несогласованностей.
Коэффициент автокорреляции для каждого d определяется соотношением:

\gamma(d)=\frac{Ad-Dd}{p}

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


Система Orphus

Комментарии