Constructive method for the synthesis of nonlinear S-boxes satisfying the strict avalanche criterion


  • Artem V. Sokolov Odessa National Polytechnic University



S-box, strict avalanche criterion, high nonlinearity criterion, bent function, cryptographic transformation


A constructive method is proposed for the synthesis of cryptographic substitution boxes (S-boxes) satisfying both the strict avalanche criterion and the high nonlinearity criterion, where smaller length S-boxes and highly nonlinear bent functions are used as a source material. In addition, effective algorithms for the reproduction of the above S-boxes have been developed.


MAIER, W. AND STAFFELBACH, O. Nonlinearity criteria for cryptographic functions. Advances in Cryptology, EUROCRYPT’89, Lecture Notes in Computer Science. Springer-Verlag, 1990, v.434, p.549-562.

WEBSTER, A.F. AND TAVARES, S.E. On the design of S-boxes. Proc. of CRYPTO’85. Springer-Verlag, 1985.

NYBERG, K. Differentially uniform mappings for cryptography. Advances in Cryptology, Proceedings of EUROCRYPT’93, Lecture Notes in Computer Science. Berlin–Heidelberg–New York: Springer-Verlag, 1994, v.765, p.55-65.

MAZURKOV, M.I. AND SOKOLOV, A.V. Cryptographic properties of the nonlinear conversion of Rijndael cipher on the basis of complete classes of irreducible polynomials. Trudy OPU, n.2(39), p.183-189, 2012.

GORBENKO, I.D.; POTII, O.V.; IZBENKO, YU.A. Analytical and statistical investigations of properties of Boolean functions of the RIJNDAL crypto-algorithm (FIPS 197). Radiotekhnika (Kharkiv), v.126, p.132-138, 2004.

GAO, S.; MA, W.; SHEN, D. Design of bijective S-boxes satisfying the strict avalanche criterion. J. Computational Inf. Syst., v.7, n.6, p.1967-1973, 2011,">

KIM, K.; MATSUMOTO, T.; IMAI, H. A recursive construction method of S-boxes satisfying the strict avalanche criterion. Proc. of CRYPTO’90. Springer-Verlag, 1990, p.565-574.

ROTHAUS, O. On Bent Functions. Alexandria–Virginia: IDA CRD W.P., 1966, n.169.

MCFARLAND, R.L. A family of difference sets in non-cyclic groups. J. Combin. Theory. Ser. A, v.15, n.1, p.1-10, 1973. doi:">10.1016/0097-3165(73)90031-9.

MAZURKOV, M.I.; CHECHEL’NITSKII, V.YA.; MEL’NIK, M.A.; SOKOLOV, A.V. A synthesis algorithm for optimal cryptographic S-boxes based on regular operators of decimation, permutation and m-shift. Trudy OPU, n.1(38), p.179-187, 2012.





Research Articles