RUS  ENG
Full version
JOURNALS // Problemy Fiziki, Matematiki i Tekhniki (Problems of Physics, Mathematics and Technics) // Archive

PFMT, 2015 Issue 3(24), Pages 94–97 (Mi pfmt398)

INFORMATION SCIENCE

Algorithm of construction of optimal according to criterion of zero correlation non-binary $S$-boxes

O. N. Zhdanova, A. V. Sokolovb

a M.F. Reshetnev Siberian State Aerospace University, Krasnoyarsk, Russia
b Odessa National Polytechnic University, Odessa, Ukraine

Abstract: This paper considers the construction of cryptographic $S$-boxes of the length $N=3^k$, which are optimal from the point of view of the absence of correlation between the output and input vectors. Constructed sets of $S$-boxes can be recommended for upgrading of the existing block symmetric ciphers, as well as for the synthesis of new high-speed encryption algorithms based on the principles of multi-valued logic.

Keywords: $S$-box, matrix of correlation coefficients, Kim scheme.

UDC: 004.056.55

Received: 24.03.2015



© Steklov Math. Inst. of RAS, 2024