В. М. Фомичёв, Я. Э. Авезова, А. М. Коренева, С. Н. Кяжин, “Примитивность и локальная примитивность орграфов и неотрицательных матриц”, Дискретн. анализ и исслед. опер., 25:3 (2018), 95–125; J. Appl. Industr. Math., 12:3 (2018), 453

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

RUS ENG

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

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

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

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

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

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

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

Дискретный анализ и исследование операций, 2018, том 25, выпуск 3, страницы 95–125
DOI: https://doi.org/10.17377/daio.2018.25.595 (Mi da903)

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

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

В. М. Фомичёв^abc, Я. Э. Авезова^b, А. М. Коренева^b, С. Н. Кяжин^b

^a Финансовый университет при Правительстве Российской Федерации, Ленинградский пр., 49, 125993 Москва, Россия
^b Национальный исследовательский ядерный университет "МИФИ", Каширское ш., 31, 115409 Москва, Россия
^c Институт проблем информатики ФИЦ ИУ РАН, ул. Вавилова, 44, корп. 2, 119333 Москва, Россия

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

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

PDF

HTML

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

Аннотация: Дан обзор основных результатов исследования примитивности и локальной примитивности орграфов и матриц начиная с зарождения этого направления в 1912 г. по настоящее время. Представлены универсальные и частные критерии примитивности и локальной примитивности, универсальные и частные оценки экспонентов и локальных экспонентов орграфов и матриц. Описаны криптографические приложения данного математического аппарата для оценки перемешивающих свойств преобразований блочных шифров и генераторов гаммы. Сформулированы перспективные направления исследований в области примитивности и локальной примитивности орграфов и матриц. Библиогр. 47.

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

Финансовая поддержка	Номер гранта
Российский фонд фундаментальных исследований	16-01-00226
Работа выполнена при финансовой поддержке Российского фонда фундаментальных исследований (проект № 16-01-00226).

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

Англоязычная версия:
Journal of Applied and Industrial Mathematics, 2018, Volume 12, Issue 3, Pages 453–469
DOI: https://doi.org/10.1134/S1990478918030067

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

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

УДК: 519.17

Образец цитирования: В. М. Фомичёв, Я. Э. Авезова, А. М. Коренева, С. Н. Кяжин, “Примитивность и локальная примитивность орграфов и неотрицательных матриц”, Дискретн. анализ и исслед. опер., 25:3 (2018), 95–125; J. Appl. Industr. Math., 12:3 (2018), 453–469

Цитирование в формате AMSBIB

\RBibitem{FomAveKor18}

\by В.~М.~Фомичёв, Я.~Э.~Авезова, А.~М.~Коренева, С.~Н.~Кяжин

\paper Примитивность и локальная примитивность орграфов и неотрицательных матриц

\jour Дискретн. анализ и исслед. опер.

\yr 2018

\vol 25

\issue 3

\pages 95--125

\mathnet{http://mi.mathnet.ru/da903}

\crossref{https://doi.org/10.17377/daio.2018.25.595}

\elib{https://elibrary.ru/item.asp?id=35448327}

\transl

\jour J. Appl. Industr. Math.

\yr 2018

\vol 12

\issue 3

\pages 453--469

\crossref{https://doi.org/10.1134/S1990478918030067}

\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85052115344}

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

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

https://www.mathnet.ru/rus/da/v25/i3/p95

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

П. А. Чежегова, А. М. Коренева, М. В. Поляков, Г. В. Фирсов, “О перемешивающих свойствах регистровых преобразований алгоритмов шифрования TEA1 и TEA2”, ПДМ. Приложение, 2024, № 17, 120–122
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
В. М. Фомичёв, В. М. Бобров, “О $\langle 2\rangle$-экспонентах орграфов нелинейности регистровых преобразований”, ПДМ, 2022, № 55, 77–87
Ramos G., Pequito S., Caleiro C., “on the Index of Convergence of a Class of Boolean Matrices With Structural Properties”, Int. J. Control, 94:6 (2021), 1475–1483
В. М. Фомичёв, “О степени нелинейности координатных полиномов произведения преобразований двоичного векторного пространства”, Дискретн. анализ и исслед. опер., 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
М. Б. Абросимов, И. В. Лось, С. В. Костин, “Примитивные однородные графы с экспонентом 2 и числом вершин до 16”, Изв. Сарат. ун-та. Нов. сер. Сер.: Математика. Механика. Информатика, 21:2 (2021), 238–245
C. Catalano, U. Azfar, L. Charlier, R. M. Jungers, “A linear bound on the k-rendezvous time for primitive sets of NZ matrices”, Fundam. Inform., 180:4, SI (2021), 289–314
E. K. Egorova, A. V. Mokryakov, A. A. Suvorova, V. I. Tsurkov, “Algorithm of multidimensional data transmission using extremal uniform hypergraphs”, J. Comput. Syst. Sci. Int., 60:1 (2021), 69–74
В. М. Фомичёв, Я. Э. Авезова, “Точная формула экспонентов перемешивающих орграфов регистровых преобразований”, Дискретн. анализ и исслед. опер., 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
В. М. Фомичёв, “Оценка характеристик нелинейности итеративных преобразований векторного пространства”, Дискретн. анализ и исслед. опер., 27:4 (2020), 131–151 ; V. M. Fomichev, “Estimating nonlinearity characteristics for iterative transformations of a vector space”, J. Appl. Industr. Math., 14:4 (2020), 610–622
C. Catalano, R. M. Jungers, “The synchronizing probability function for primitive sets of matrices”, Int. J. Found. Comput. Sci., 31:6, SI (2020), 777–803
V. Fomichev, A. Koreneva, “Encryption performance and security of certain wide block ciphers”, J. Comput. Virol. Hacking Tech., 16:3 (2020), 197–216
В. М. Фомичев, “Об улучшенной универсальной оценке экспонентов орграфов”, ПДМ, 2019, № 43, 115–123
Umer Azfar, Costanza Catalano, Ludovic Charlier, Raphaël M. Jungers, Lecture Notes in Computer Science, 11647, Developments in Language Theory, 2019, 59
V. M. Fomichev, A. M. Koreneva, A. R. Miftakhutdinova, D. I. Zadorozhny, “Оценки предельной производительности алгоритмов блочного шифрования”, Матем. вопр. криптогр., 10:2 (2019), 181–191

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

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

Статистика просмотров:
Страница аннотации:	423
PDF полного текста:	135
Список литературы:	65
Первая страница:	6

Что такое QR-код?

Обратная связь:
math-net2025_03@mi-ras.ru

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

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

Логотипы