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