ИСТИНА

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