Циклическая подстановка (или циклический сдвиг, циклическая подстановка с шагом m)

О свойствах трёхкаскадного генератора с перемежающимся шагом, построенного на основе схемы движения «Стоп-вперёд»

Посчитан ряд характеристик трёхкаскадного генератора гаммы с перемежающимся шагом (схема движения «стоп-вперед»), где первый управляющий каскад построен на основе регистра сдвига с линейной обратной связью (ЛРС) длины n, второй управляющий каскад на основе двух ЛРС длин m и ц, третий генерирующий каскад на основе двух ЛРС длин r и р. Если все ЛРС имеют примитивные характеристические многочлены и числа n, m, ц, r, р попарно взаимно простые, то длина периода t гаммы генератора равна (2n 1)(2m 1)(2М 1)(2r 1)(2Р 1). Циклическая группа генератора порядка t порождается подстановкой множества состояний, реализуемой за один такт, и содержит линейную подгруппу порядка (2r 1)(2Р 1). Получены значения локальных i, (р+1)-экспонентов перемешивающего орграфа генератора, i = 1,...,p, где p = n+m+ц+r+р, из которых следует, что длину «холостого хода» генератора целесообразно определить не меньше, чем max{n + 2, max(m, ц) + 1, max(r, р)}.