О свойствах трехкаскадного генератора с перемежающимся шагом, построенного на основе схемы движения "стоп-вперед" В. М. Фомичев, Д. М. Колесова
Material type: ArticleSubject(s): генераторы гаммы | регистры сдвига с линейной обратной связью | длина периода гаммы | перемешивающие свойства | локальная примитивность орграфаGenre/Form: статьи в журналах Online resources: Click here to access online In: Прикладная дискретная математика. Приложение № 10. С. 99-101Abstract: Посчитан ряд характеристик трёхкаскадного генератора гаммы с перемежающимся шагом (схема движения «стоп-вперед»), где первый управляющий каскад построен на основе регистра сдвига с линейной обратной связью (ЛРС) длины n, второй управляющий каскад — на основе двух ЛРС длин m и р, третий генерирующий каскад — на основе двух ЛРС длин r и р. Если все ЛРС имеют примитивные характеристические многочлены и числа n, m, р, r, р попарно взаимно простые, то длина периода t гаммы генератора равна (2n — 1)(2m — 1)(2М — 1)(2r — 1)(2Р — 1). Циклическая группа генератора порядка t порождается подстановкой множества состояний, реализуемой за один такт, и содержит линейную подгруппу порядка (2 r — 1) (2Р — 1). Получены значения локальных i, (р+1)-экспонентов перемешивающего орграфа генератора, i = 1 , . . . , p , где p = n + m+ р + r + р, из которых следует, что длину «холостого хода» генератора целесообразно определить не меньше, чем max{n + 2, max(m, р ) + 1, max(r, р)}.Библиогр.: 2 назв.
Посчитан ряд характеристик трёхкаскадного генератора гаммы с перемежающимся шагом (схема движения «стоп-вперед»), где первый управляющий каскад построен на основе регистра сдвига с линейной обратной связью (ЛРС) длины n, второй управляющий каскад — на основе двух ЛРС длин m и р, третий генерирующий каскад — на основе двух ЛРС длин r и р. Если все ЛРС имеют примитивные характеристические многочлены и числа n, m, р, r, р попарно взаимно простые, то длина периода t гаммы генератора равна (2n — 1)(2m — 1)(2М — 1)(2r — 1)(2Р — 1). Циклическая группа генератора порядка t порождается подстановкой множества состояний, реализуемой за один такт, и содержит линейную подгруппу порядка (2 r — 1) (2Р — 1). Получены значения локальных i, (р+1)-экспонентов перемешивающего орграфа генератора, i = 1 , . . . , p , где p = n + m+ р + r + р, из которых следует,
что длину «холостого хода» генератора целесообразно определить не меньше, чем max{n + 2, max(m, р ) + 1, max(r, р)}.
There are no comments on this title.