ИСТИНА

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