|
Математические методы криптографии
О свойствах трёхкаскадного генератора с перемежающимся шагом, построенного на основе схемы движения “стоп-вперёд”
В. М. Фомичев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)\}$.
Ключевые слова:
генератор гаммы, регистр сдвига с линейной обратной связью, длина периода гаммы, перемешивающие свойства, локальная примитивность орграфа.
Образец цитирования:
В. М. Фомичев, Д. М. Колесова, “О свойствах трёхкаскадного генератора с перемежающимся шагом, построенного на основе схемы движения “стоп-вперёд””, ПДМ. Приложение, 2017, № 10, 99–101
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdma326 https://www.mathnet.ru/rus/pdma/y2017/i10/p99
|
Статистика просмотров: |
Страница аннотации: | 148 | PDF полного текста: | 49 | Список литературы: | 38 |
|