RUS  ENG
Full version
JOURNALS // Prikladnaya Diskretnaya Matematika. Supplement // Archive

Prikl. Diskr. Mat. Suppl., 2016 Issue 9, Pages 57–59 (Mi pdma287)

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.

UDC: 519.6

DOI: 10.17223/2226308X/9/23



© Steklov Math. Inst. of RAS, 2024