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

Authors

  • Artem V. Sokolov Odessa National Polytechnic University

DOI:

https://doi.org/10.3103/S0735272713080049

Keywords:

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

Abstract

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.

References

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, http://www.jofcis.com/publishedpapers/2011_7_6_1967_1973.pdf"> http://www.jofcis.com/publishedpapers/2011_7_6_1967_1973.pdf.

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: http://dx.doi.org/10.1016/0097-3165(73)90031-9">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.

Published

2013-08-19

Issue

Section

Research Articles