О примитивности перемешивающих орграфов регистров сдвига с двумя обратными связями

Коренева, Алиса Михайловна

О примитивности перемешивающих орграфов регистров сдвига с двумя обратными связями

Дата публикации: 2017

Дата публикации в реестре: 2020-03-03T19:06:08Z

Аннотация:

С помощью матрично-графового подхода исследуются перемешивающие свойства преобразований регистров сдвига с двумя обратными связями над множеством Vr двоичных r-мерных векторов, r > 1. Под перемешивающими свойствами понимается существенная зависимость координатных булевых функций различных степеней регистровых преобразований от знаков начального состояния регистра, рассматриваемых как независимые переменные. Для перемешивающих орграфов подстановок регистров сдвига с двумя обратными связями, построенных на основе модифицированных аддитивных генераторов, доказан критерий примитивности и получены достижимые верхние оценки экспонента, которые существенно улучшают все другие известные оценки экспонентов для тех же орграфов.

Ключевые слова:
орграфы, модифицированные аддитивные генераторы, регистры сдвига, экспонент орграфа, перемешивающие свойства

Тип: статьи в журналах

Источник: Прикладная дискретная математика. 2017. № 37. С. 32-51