|
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
Abstract:
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.
Keywords:
mixing properties, matrix-graph approach, Wielandt graph, AES, Kuznechik, Magma.
Citation:
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
Linking options:
https://www.mathnet.ru/eng/pdma287 https://www.mathnet.ru/eng/pdma/y2016/i9/p57
|
|