Схема такого генератора — набор из s > 2 независимых автономных линейных регистров сдвига ЛРС-пь …, JlPC-ns максимального периода с попарно взаимно простыми длинами регистров сдвига щ,…, ns и функция выхода (как правило, нелинейная) от s
аргументов /(21,22,…, zs). При этом значение аргумента zj функции / определяется выходным знаком с ЛРС-п^.
Известные результаты о равенстве длины выходного периода такого генератора величине.
основываются на том, что последовательность векторов {z, Z2,… , zs) — аргументов выходной функции / будет обладать именно таким периодом ui.
Вместе с тем нетрудно видеть, что использование нелинейных регистров сдвига с соответствующей длиной накопителя и периодом также гарантирует период ш для векторов (zi, Z2,…, zs) — аргументов выходной функции /. При этом аналитическая зависимость знаков выхода с ключом (начальным заполнением регистров сдвига) существенно усложняется.
Генератор с неравномерным тактированием
Простейшая схема такого генератора состоит из двух линейных регистров максимального периода ЛРС-ni и ЛРС-пгПри этом ЛРС-П] работает в обычном автономном режиме и вырабатывает гамму, которая управляет движением ЛРС-П2- Выходная гамма снимается с ЛРС-пг.
В определенных случаях (например, при взаимной простоте длин регистров) удается получить оценку выходного периода и, в частности, доказать, что период выхода равен (2ni — 1)(2″ 2 — 1). Предварительный анализ хода доказательства показывает, что аналогичное утверждение о длине выходного периода будет справедливо и в случае использования нелинейных регистров сдвига с такой же длиной периода.
Генератор на основе взаимно управляемых регистров сдвига
Примером является схема А5, состоящая из трех линейных регистров максимального периода. Длины регистров равны {пьп2, пз} = {23,22,19}. Более подробно мы дадим описание алгоритма А5 в разделе 6.5.1.
Для такого типа схем замена линейных регистров на нелинейные (с такой же длиной периода), как представляется, приведет к усложнению аналитических связей выходной гаммы с ключом (начальным заполнением регистров) при сохранении положительных качеств исходной схемы, касающихся оценок периода ее состояний.