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.
Keywords
локально примитивная матрица (орграф), локальный экспонент, local primitive matrix (digraph), local exponentAuthors
Name | Organization | |
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 LLC | fomichev.2016@yandex.ru |
References
