Локальная примитивность матриц и графов

Развивается матрично-графовый подход к оценке коммуникативных свойств системы взаимосвязанных объектов, применяемый, в частности, для исследования перемешивающих свойств итеративных криптографических преобразований двоичных векторных пространств, т. е. для исследования зависимости битов выходных блоков от входных битов. В ряде прикладных задач насыщенность связей объектов соответствует требуемому уровню, если положительна моделирующая связи матрица или её определённая подматрица (полным является моделирующий связи граф или его определённый подграф).
Введены понятия локальной примитивности и локальных экспонентов неотрицательной матрицы (графа), обобщающие и расширяющие область применения по сравнению с известными понятиями примитивности и экспонента. Получены универсальный критерий локальной примитивности орграфа и оценки локальных экспонентов, как универсальная оценка, так и её уточнения для различных частных случаев. Результаты применены для оценки перемешивающих свойств криптографического генератора, построенного на основе последовательного соединения двух регистров сдвига. Табл. 2, библиогр. 12.