RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB
Общая информация
Последний выпуск
Архив
Импакт-фактор
Подписка
Правила для авторов

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Дискретн. анализ и исслед. опер.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Дискретн. анализ и исслед. опер., 2017, том 24, номер 1, страницы 97–119 (Mi da865)  

Эта публикация цитируется в 9 научных статьях (всего в 9 статьях)

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

В. М. Фомичёвab, С. Н. Кяжинbc

a Финансовый университет при Правительстве РФ, Ленинградский пр., 49, 125993 Москва, Россия
b Национальный исследовательский ядерный университет «МИФИ», Каширское шоссе, 31, 115409 Москва, Россия
c Центр специальных разработок МО РФ, ул. Свободы, 21, 125362 Москва, Россия

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

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

DOI: https://doi.org/10.17377/daio.2017.24.519

Полный текст: PDF файл (388 kB)
Список литературы: PDF файл   HTML файл

Англоязычная версия:
Journal of Applied and Industrial Mathematics, 2017, 11:1, 26–39

Реферативные базы данных:

Тип публикации: Статья
УДК: 519.17
Статья поступила: 07.12.2015
Переработанный вариант: 09.06.2016

Образец цитирования: В. М. Фомичёв, С. Н. Кяжин, “Локальная примитивность матриц и графов”, Дискретн. анализ и исслед. опер., 24:1 (2017), 97–119; J. Appl. Industr. Math., 11:1 (2017), 26–39

Цитирование в формате AMSBIB
\RBibitem{FomKya17}
\by В.~М.~Фомичёв, С.~Н.~Кяжин
\paper Локальная примитивность матриц и графов
\jour Дискретн. анализ и исслед. опер.
\yr 2017
\vol 24
\issue 1
\pages 97--119
\mathnet{http://mi.mathnet.ru/da865}
\crossref{https://doi.org/10.17377/daio.2017.24.519}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=3622067}
\elib{http://elibrary.ru/item.asp?id=28905207}
\transl
\jour J. Appl. Industr. Math.
\yr 2017
\vol 11
\issue 1
\pages 26--39
\crossref{https://doi.org/10.1134/S1990478917010045}
\scopus{http://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85013938822}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/da865
  • http://mi.mathnet.ru/rus/da/v24/i1/p97

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles

    Эта публикация цитируется в следующих статьяx:
    1. Я. Э. Авезова, В. М. Фомичев, “Условия примитивности и оценки экспонентов множеств ориентированных графов”, ПДМ, 2017, № 35, 89–101  mathnet  crossref
    2. В. М. Фомичев, Д. М. Лолич, А. В. Юзбашев, “Алгоритмическая реализация $s$-боксов на основе модифицированных аддитивных генераторов”, ПДМ. Приложение, 2017, № 10, 102–104  mathnet  crossref
    3. В. М. Фомичев, “О характеристиках локально примитивных орграфов и матриц”, ПДМ. Приложение, 2017, № 10, 96–99  mathnet  crossref
    4. В. М. Фомичёв, “Полугрупповые и метрические характеристики локально примитивных матриц и орграфов”, Дискретн. анализ и исслед. опер., 25:2 (2018), 124–143  mathnet  crossref  elib; V. M. Fomichev, “Semigroup and metric characteristics of locally primitive matrices and graphs”, J. Appl. Industr. Math., 12:2 (2018), 243–254  crossref
    5. В. М. Фомичёв, С. Н. Кяжин, А. М. Коренева, Я. Э. Авезова, “Примитивность и локальная примитивность орграфов и неотрицательных матриц”, Дискретн. анализ и исслед. опер., 25:3 (2018), 95–125  mathnet  crossref  elib; V. M. Fomichev, Ya. E. Avezova, A. M. Koreneva, S. N. Kyazhin, “Primitivity and local primitivity of digraphs and nonnegative matrices”, J. Appl. Industr. Math., 12:3 (2018), 453–469  crossref
    6. В. М. Бобров, С. М. Комиссаров, “О свойствах двух классов s-боксов размера $16\times16$”, ПДМ. Приложение, 2018, № 11, 57–61  mathnet  crossref
    7. В. М. Фомичёв, “Улучшенная формула универсальной оценки экспонента орграфа”, ПДМ. Приложение, 2018, № 11, 16–20  mathnet  crossref
    8. В. С. Григорьев, “О перемешивающих графах нелинейных подстановок двоичных регистров сдвига”, ПДМ. Приложение, 2018, № 11, 6–9  mathnet  crossref
    9. А. М. Коренева, “О перемешивающих и нелинейных свойствах модифицированных аддитивных генераторов”, ПДМ. Приложение, 2018, № 11, 65–68  mathnet  crossref
  • Дискретный анализ и исследование операций
    Просмотров:
    Эта страница:216
    Полный текст:31
    Литература:37
    Первая стр.:9
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2019