An algorithm for constructing S-boxes for block symmetric encryption
Abstract
This article presents an algorithm for the generation of S-boxes with the maximum algebraic immunity and high nonlinearity. The algorithm is founded method of the permutation of output element of S-box. On basis of the proposed method, $S(8\times 8)$-box created, with the algebraic immunity 3 (441) and nonlinearity 104. The algorithm given in this article can be used for oscillation of $S(8\times 8)$)-boxes with the increased resistance to algebraic, linear, differential and linear and differential methods of a cryptanalysis, for block symmetric algorithms of encryption.
Keywords
S-box,algebraic cryptanalysis,algebraic immunity,nonlinearity
References
- [1] A. Eilertsen, K. Kazymyrov, V. Kazymyrova, M. Storetvedt, A Sage Library For Analysis Of Nonlinear Binary Mappings, Selmer Center, Department of Informatics, University of Bergen, Norway. CECC’14, May 21, 2014.
- [2] A. Sokolov, New methods of synthesis of non-linear transformations of the modern encryptions, LAP LAMBERT Academic Publishing house (Saarbrucken, Germany), 2015. ISBN: 978-3-659-67440-2.
- [3] J. Daemen, The design of Rijndael: AES-the advanced encryption standard, Berlin; Heidelberg: Springer, 2002.
- [4] N. Courtois, J. Pieprzyk, Cryptanalysis of block ciphers with overdefined systems of equations, ASIACRYPT, 2002. – P. 267-287.
- [5] O. A. Logachev, A. A. Salnikov, V. V. Yashchenko, S. Smyshlyaev, Boolean functions in the theory of coding and cryptology, Institute of problems of an inform.security of MSU. – 2nd prod., additional – M.: MTsNMO, 2012. – 583 pages.
- [6] S. Fischer and W. Meier, Algebraic Immunity of S-boxes and Augmented Functions, FHNW, CH-5210 Windisch, Switzerland.
- [7] Y. Yu, Constructing Differentially 4 Uniform Permutations from Known Ones, Chinese Journal of Electronics. – 2013. – Vol. 22, No. 3. – River 495–499.
