С. Н. Кяжин, В. М. Фомичев, “Перемешивающие свойства двухкаскадных генераторов”, ПДМ. Приложение, 2016, выпуск 9,страницы 60

Эта публикация цитируется в 2 статьях

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

Перемешивающие свойства двухкаскадных генераторов

С. Н. Кяжин^ab, В. М. Фомичев^cdef

^a Кафедра криптологии и кибербезопасности Национального исследовательского ядерного университета (МИФИ), г. Москва
^b Центр специальных разработок МО РФ, г. Москва
^c Финансовый университет при Правительстве Российской Федерации, г. Москва
^d НИЯУ МИФИ, г. Москва
^e ФИЦ ИУ РАН, г. Москва
^f ООО "Код Безопасности", г. Москва

Аннотация: С помощью матрично-графового подхода оценены перемешивающие свойства двухкаскадных генераторов: на основе последовательного соединения регистров сдвига; генераторов $1$–$2$ шага; с перемежающимся шагом. Получены условия локальной примитивности (квазипримитивности) перемешивающих графов генераторов и верхние оценки соответствующих локальных экспонентов (квазиэкспонентов), которые при многих значениях параметров близки по порядку к сумме длин регистров генератора.

Ключевые слова: регистр сдвига, генератор $1$–$2$ шага, генератор с перемежающимся шагом, локальная примитивность, локальный экспонент.

УДК: 519.1

DOI: 10.17223/2226308X/9/24