|
Теоретические основы прикладной дискретной математики
О примитивности перемешивающих графов преобразований регистров сдвига с двумя обратными связями
А. М. Дороховаab a Кафедра криптологии и дискретной математики НИЯУ МИФИ, г. Москва
b ООО "Код Безопасности", г. Москва
Аннотация:
Среди преобразований двоичных регистров сдвига с двумя обратными связями выделен класс подстановок, для которого получен критерий примитивности перемешивающих графов. Получены оценки экспонентов некоторых примитивных графов из данного класса.
Ключевые слова:
перемешивающий граф преобразования, регистр сдвига, экспонент графа.
Образец цитирования:
А. М. Дорохова, “О примитивности перемешивающих графов преобразований регистров сдвига с двумя обратными связями”, ПДМ. Приложение, 2015, № 8, 8–11
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdma208 https://www.mathnet.ru/rus/pdma/y2015/i8/p8
|
|