Математические методы криптографии
О свойствах трёхкаскадного генератора с перемежающимся шагом, построенного на основе схемы движения “стоп-вперёд”
В. М. Фомичевabcd,
Д. М. Колесоваa a Финансовый университет при Правительстве Российской Федерации, г. Москва
b Национальный исследовательский ядерный университет "МИФИ", г. Москва
c ФИЦ ИУ РАН, г. Москва
d Служба сертификации ООО "Код Безопасности", г. Москва
Аннотация:
Посчитан ряд характеристик трёхкаскадного генератора гаммы с перемежающимся шагом (схема движения “стоп-вперед”), где первый управляющий каскад построен на основе регистра сдвига с линейной обратной связью (ЛРС) длины
$n$, второй управляющий каскад – на основе двух ЛРС длин
$m$ и
$\mu$, третий генерирующий каскад – на основе двух ЛРС длин
$r$ и
$\rho$. Если все ЛРС имеют примитивные характеристические многочлены и числа
$n,m,\mu,r,\rho$ попарно взаимно простые, то длина периода
$t$ гаммы генератора равна
$(2^n-1)(2^m-1)(2^\mu-1)(2^r-1)(2^\rho-1)$. Циклическая группа генератора порядка
$t$ порождается подстановкой множества состояний, реализуемой за один такт, и содержит линейную подгруппу порядка
$(2^r-1)(2^\rho-1)$. Получены значения локальных
$i,(p+1)$-экспонентов перемешивающего орграфа генератора,
$i=1,\dots,p$, где
$p=n+m+\mu+r+\rho$, из которых следует, что длину “холостого хода” генератора целесообразно определить не меньше, чем
$\max\{n+2,\max(m,\mu)+1,\max(r,\rho)\}$.
Ключевые слова:
генератор гаммы, регистр сдвига с линейной обратной связью, длина периода гаммы, перемешивающие свойства, локальная примитивность орграфа.
УДК:
519.1
DOI:
10.17223/2226308X/10/40