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.