Диссертация
Коренева Алиса Михайловна
Кандидат наук
Статус диссертации
Доктор наук Профессор
Доктор наук Профессор
Рожков Михаил Иванович
Доктор наук Старший научный сотрудник
Солодовников Виктор Игоревич
Доктор наук Доцент
физико-математические науки
Объектом исследования диссертации являются перемешивающие орграфы преобразований регистров сдвига с одной и двумя обратными связями над пространством двоичных векторов. Цель работы — получение критериев примитивности и определение зависимости экспонентов от параметров регистра сдвига. Методы исследования включают методы теории графов, алгебры, комбинаторного анализа, теории чисел. Получены следующие результаты по перемешивающим орграфам: описаны множества путей и контуров в орграфах, получены условия примитивности, определяемые конструктивными параметрами регистров сдвига, и оценки экспонентов в различных условиях. На основе полученных оценок экспонентов разработаны рекомендации по выбору значений параметров регистров сдвига, при которых достигаются наименьшие или близкие к ним значения экспонентов. Полученные результаты могут применяться для построения регистровых преобразований, используемых в защите информации, с наилучшими или близкими к ним свойствами перемешивания информации.
| # | Название | Размер |
|---|