О локальных экспонентах перемешивающих графов функций, реализуемых алгоритмами типа A5/1

Для реализуемых алгоритмами типа A5/1 преобразований, построенных на основе линейных регистров сдвига длин $n,m$ и $p$ с характеристическими многочленами веса $\nu,\mu$ и $\pi$ соответственно, показана примитивность перемешивающих графов. Получены верхняя и нижняя оценки экспонента и локального экспонента перемешивающего графа $\Gamma$, зависящие от указанных параметров: $1+\max\{\lceil n/\nu\rceil,\lceil m/\mu\rceil,\lceil p/\pi\rceil\}\le\exp\Gamma\le\max\{n,m,p\}$. Для перемешивающего графа $\Gamma$ преобразования генератора A5/1 получено значение экспонента $\exp\Gamma$ и локального экспонента $*J$-exp $\Gamma$ при $J=\{1,20,42\}$, равное 21, что согласуется с длиной холостого хода генератора.