RUS  ENG
Полная версия
ЖУРНАЛЫ // Прикладная дискретная математика. Приложение // Архив

ПДМ. Приложение, 2017, выпуск 10, страницы 99–101 (Mi pdma326)

Математические методы криптографии

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

В. М. Фомичев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



© МИАН, 2024