О существенных переменных функции переходов модифицированного аддитивного генератора

Исследован класс биективных регистров сдвига длины $n$ над множеством $V_r$ двоичных $r$-мерных векторов, $n,r>1$, построенных на основе аддитивных генераторов по модулю $2^r$, модифицированных с использованием подстановки множества $V_r$. Функция обратной связи таких регистров является композицией функции обратной связи аддитивного генератора и преобразования множества $V_r$. Задача точного определения существенных переменных для композиции нелинейных функций, как правило, сложна, однако использование комбинаторных свойств биекции $\mathbb Z_{2^r}\leftrightarrow V_r$ позволило полностью описать множество существенных переменных функции обратной связи исследуемых регистров.