Prikl. Diskr. Mat. Suppl., 2016, Issue 9, Pages 57–59
Mathematical Methods of Cryptography
On the accuracy of matrix-graph approach to investigation of transformation mixing properties
S. N. Kyazhinab, P. V. Lebedeva
a Faculty of Cybernetics and Information Security, National Engineering Physics Institute (MEPhI), Moscow
b Sociological Center of the Russian Federation Armed Forces, Moscow
Experimental results of evaluating the accuracy of matrix-graph approach to investigation of nonlinear transformation mixing properties are obtained. The experiment has been carried out with all those transformations of the binary $n$-dimensional vectors set, for which the mixing graph is the Wielandt graph with $n$ vertices, and also with the round substitutions used in AES, Kuznechik, and Magma block ciphers. It is shown that results obtained by matrix-graph approach are accurate for 25 % of transformations with the mixing Wielandt graph (for $n=9,10,11$) and for round substitutions in AES and Kuznechik algorithms. The results are not accurate for round substitution in Magma algorithm and for 75 % of transformations with the mixing Wielandt graph.
mixing properties, matrix-graph approach, Wielandt graph, AES, Kuznechik, Magma.
PDF file (494 kB)
S. N. Kyazhin, P. V. Lebedev, “On the accuracy of matrix-graph approach to investigation of transformation mixing properties”, Prikl. Diskr. Mat. Suppl., 2016, no. 9, 57–59
Citation in format AMSBIB
\by S.~N.~Kyazhin, P.~V.~Lebedev
\paper On the accuracy of matrix-graph approach to investigation of transformation mixing properties
\jour Prikl. Diskr. Mat. Suppl.
Citing articles on Google Scholar:
Related articles on Google Scholar:
|Number of views:|