RUS  ENG
Полная версия
ЖУРНАЛЫ // Прикладная дискретная математика. Приложение // Архив

ПДМ. Приложение, 2015, выпуск 8, страницы 8–11 (Mi pdma208)

Теоретические основы прикладной дискретной математики

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

А. М. Дороховаab

a Кафедра криптологии и дискретной математики НИЯУ МИФИ, г. Москва
b ООО "Код Безопасности", г. Москва

Аннотация: Среди преобразований двоичных регистров сдвига с двумя обратными связями выделен класс подстановок, для которого получен критерий примитивности перемешивающих графов. Получены оценки экспонентов некоторых примитивных графов из данного класса.

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

УДК: 519.6

DOI: 10.17223/2226308X/8/2



© МИАН, 2024