On characteristics of local primitive matrices and digraphs | Applied Discrete Mathematics. Supplement. 2017. № 10. DOI: 10.17223/2226308X/10/39

On characteristics of local primitive matrices and digraphs

For local primitive n-vertex digraphs and matrices of order n, the following new characteristics are introduced: a matex is defined as a matrix (7^) of order n, where 7^ = (i,j)-expT, 1 ^ i,j ^ n; k, r-exporadius exrdk,rГ is defined as min 7/ J, where 7/ J = max Yi7-; k, r-expocenter is defined as a set I x J, where / xJ:|/|=fc,|J |=r (i,j)e/xJ |I| = k, | J| = r, 7/,J = exrdk,rГ. An approach to build the perfect s-boxes of order k x r using introduced characteristics is proposed. This approach is based on iterations of n-dimensional Boolean vectors set transformations with n > max(k,r). An exemplification of the function construction for perfect s-boxes of order k x r is presented.

Download file
Counter downloads: 162

Keywords

локально примитивная матрица (орграф), локальный экспонент, local primitive matrix (digraph), local exponent

Authors

NameOrganizationE-mail
Fomichev V. M.Financial University under the Government of the Russian Federation; National Research Nuclear University "MEPhI"; Federal Research Center "Informatics and Management" of the Russian Academy of Sciences; Security Code LLCfomichev.2016@yandex.ru
Всего: 1

References

Кяжин С. Н., Фомичев В. М. Локальная примитивность графов и неотрицательных матриц // Прикладная дискретная математика. 2014. №3(25). С. 68-80. URL: http://vital.lib.tsu.ru/vital/access/manager/Repository/vtls:000488547
Фомичев В. М., Кяжин С. Н. Локальная примитивность матриц и графов // Дискрет. анализ и исслед. операций. 2017. Т. 24. №1. С. 97-119.
Фомичев В. М., Задорожный Д. И., Коренева А. М., Лолич Д. М., Юзбашев А. В. Об алгоритмической реализации s-боксов // Проблемы информационной безопасности. Компьютерные системы. 2017 (в печати).
 On characteristics of local primitive matrices and digraphs | Applied Discrete Mathematics. Supplement. 2017. № 10. DOI: 10.17223/2226308X/10/39

On characteristics of local primitive matrices and digraphs | Applied Discrete Mathematics. Supplement. 2017. № 10. DOI: 10.17223/2226308X/10/39