УДК 004.3.001.57 МОДЕЛЬ ГЕНЕРАТОРА ПЕРЕСТАНОВОК НА ОСНОВЕ УПРАВЛЯЕМОГО ЦИКЛИЧЕСКОГО СДВИГА С. С. <...> В работе описан алгоритм работы устройство генератора комбинаторны перестановок n целочисленны элементов. <...> Дя исследованя работы генератора разработан системная модель на SystemC RTL-модель на языке описаня аппаратуры VHDL. <...> Генератор отличаетя простото аппаратной реализации гибкостью настройк благодаря использованию алгоритм управляемог циклического сдвига. <...> Ключевы слов: генерато перестановок, комбинаторны перестановки, моделировани на системно уровне, моделировани на RTL-уровне, SystemC, HDL-описание, VHDL, регистры сдвига. <...> ВВЕДЕНИЕ Генерация полных комбинаторных перестановок целочисленных элементов является весьма распространенной задачей во многих областях электроники, в частности, в сфере защиты информации. <...> Основными критериями, характеризующими генераторы комбинаторных перестановок, © Соболев С. С., 2012 являются простота аппаратной реализации, производительность, простота управления и настройки. <...> Отличительными осо бенностями рассматриваемого в данной статье генератора являются простота реализации, гибкость управле ния, возможность формирования исходного множества элементов, на основе которого генерируются перестановки. <...> Простота реализации обеспечивается благодаря использованию алгоритма управляемого циклического сдвига, легко реализуемого на аппаратном уровне с помощью регистров сдвига. <...> Для исследования работы генератора перестановок разработаны системная и RTL (англ. <...> АЛГОРИТМ ФОРМИРОВАНИЯ ПЕРЕСТАНОВОК Опишем применяемый алгоритм генерации комбинаторных перестановок мощности n. <...> В качестве множества упорядоченных элементов X возьмем исходную строку S длины n, заполненную уникальными символами, т.е. XSi i =1 где Si = ∪ , n и будет начальной точкой алгоритма [5]. <...> Первоначально полезная длина строки k равна 2. <...> Запоминаем перестановку мощности k (для k = 2 ей соответствуют первые два символа в исходной <...>