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

Дискретный анализ и исследование операций

RUS ENG

ЖУРНАЛЫ ПЕРСОНАЛИИ ОРГАНИЗАЦИИ КОНФЕРЕНЦИИ СЕМИНАРЫ ВИДЕОТЕКА ПАКЕТ AMSBIB

JavaScript is disabled in your browser. Please switch it on to enable full functionality of the website

	Общая информация
	Последний выпуск
	Архив
	Импакт-фактор
	Правила для авторов

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

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

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

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

Дискретный анализ и исследование операций, 2017, том 24, выпуск 1, страницы 97–119
DOI: https://doi.org/10.17377/daio.2017.24.519 (Mi da865)

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

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

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

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

PDF полного текста (388 kB) Список цитирования (12)

Список литературы:

PDF

HTML

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

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

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

Статья поступила: 07.12.2015
Переработанный вариант: 09.06.2016

Англоязычная версия:
Journal of Applied and Industrial Mathematics, 2017, Volume 11, Issue 1, Pages 26–39
DOI: https://doi.org/10.1134/S1990478917010045

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

Тип публикации: Статья

УДК: 519.17

Образец цитирования: В. М. Фомичёв, С. Н. Кяжин, “Локальная примитивность матриц и графов”, Дискретн. анализ и исслед. опер., 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://mathscinet.ams.org/mathscinet-getitem?mr=3622067}

\elib{https://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{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85013938822}

Образцы ссылок на эту страницу:

https://www.mathnet.ru/rus/da865

https://www.mathnet.ru/rus/da/v24/i1/p97

Эта публикация цитируется в следующих 12 статьяx:

Fomichev V. Bobrovskiy D. Koreneva A. Nabiev T. Zadorozhny D., “Data Integrity Algorithm Based on Additive Generators and Hash Function”, J. Comput. Virol. Hacking Tech., 18:1, SI (2022), 31–41
В. М. Фомичёв, “О степени нелинейности координатных полиномов произведения преобразований двоичного векторного пространства”, Дискретн. анализ и исслед. опер., 28:2 (2021), 74–91 ; V. M. Fomichev, “On degree of nonlinearity of the coordinate polynomials for a product of transformations of a binary vector space”, J. Appl. Industr. Math., 15:2 (2021), 212–222
В. М. Фомичёв, Я. Э. Авезова, “Точная формула экспонентов перемешивающих орграфов регистровых преобразований”, Дискретн. анализ и исслед. опер., 27:2 (2020), 117–135 ; V. M. Fomichev, Ya. E. Avezova, “Exact formula for exponents of mixing digraphs for register transformations”, J. Appl. Industr. Math., 14:2 (2020), 308–319
В. М. Фомичёв, “Полугрупповые и метрические характеристики локально примитивных матриц и орграфов”, Дискретн. анализ и исслед. опер., 25:2 (2018), 124–143 ; V. M. Fomichev, “Semigroup and metric characteristics of locally primitive matrices and graphs”, J. Appl. Industr. Math., 12:2 (2018), 243–254
В. М. Фомичёв, Я. Э. Авезова, А. М. Коренева, С. Н. Кяжин, “Примитивность и локальная примитивность орграфов и неотрицательных матриц”, Дискретн. анализ и исслед. опер., 25:3 (2018), 95–125 ; 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
В. М. Бобров, С. М. Комиссаров, “О свойствах двух классов s-боксов размера $16\times16$ ”, ПДМ. Приложение, 2018, № 11, 57–61
В. М. Фомичев, “Улучшенная формула универсальной оценки экспонента орграфа”, ПДМ. Приложение, 2018, № 11, 16–20
В. С. Григорьев, “О перемешивающих графах нелинейных подстановок двоичных регистров сдвига”, ПДМ. Приложение, 2018, № 11, 6–9
А. М. Коренева, “О перемешивающих и нелинейных свойствах модифицированных аддитивных генераторов”, ПДМ. Приложение, 2018, № 11, 65–68
Я. Э. Авезова, В. М. Фомичев, “Условия примитивности и оценки экспонентов множеств ориентированных графов”, ПДМ, 2017, № 35, 89–101
В. М. Фомичев, Д. М. Лолич, А. В. Юзбашев, “Алгоритмическая реализация $s$ -боксов на основе модифицированных аддитивных генераторов”, ПДМ. Приложение, 2017, № 10, 102–104
В. М. Фомичев, “О характеристиках локально примитивных орграфов и матриц”, ПДМ. Приложение, 2017, № 10, 96–99

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

Дискретный анализ и исследование операций

Статистика просмотров:
Страница аннотации:	443
PDF полного текста:	117
Список литературы:	85
Первая страница:	9

Обратная связь:

Пользовательское соглашение

Регистрация посетителей портала

Логотипы