RUS  ENG
Полная версия
ЖУРНАЛЫ // Прикладная дискретная математика. Приложение // Архив

ПДМ. Приложение, 2013, выпуск 6, страницы 81–83 (Mi pdma101)

Эта публикация цитируется в 1 статье

Прикладная теория графов

О локальной примитивности графов и неотрицательных матриц

С. Н. Кяжин

Национальный исследовательский ядерный университет "МИФИ"

Аннотация: Положительным криптографическим свойством генератора гаммы, построенного на основе управляющего и генерирующего блоков, является существенная зависимость элементов состояний генерирующего блока от всех знаков начального состояния генератора. Для изучения такого рода зависимостей в рамках матрично-графового подхода введено понятие локальной примитивности неотрицательных матриц и графов. Получены условия локальной примитивности матриц. Установлена связь характеристик локальной примитивности частного класса матриц (графов) с конструктивными параметрами генераторов гаммы.

Ключевые слова: экспонент, локальный экспонент, примитивная матрица, примитивный граф, локальная примитивность.

УДК: 519.6



© МИАН, 2024