Algorithm for removing the spectral equivalence of component Boolean functions of Nyberg-design S-boxes

Artem V. Sokolov; N. A. Barabanov

doi:10.3103/S0735272715050040

Authors

Artem V. Sokolov Odessa National Polytechnic University, Ukraine
N. A. Barabanov Odessa National Polytechnic University, Ukraine

DOI:

https://doi.org/10.3103/S0735272715050040

Keywords:

S-box, Boolean function, Walsh-Hadamard transform, spectral equivalence

Abstract

The phenomenon of spectral equivalence of component Boolean functions of Nyberg-design S-boxes has been investigated. An effective algorithm for removing the spectral equivalence is proposed based on the introduction of random modifier into each component Boolean function of S-box. The analysis of S-boxes generated on the basis of the proposed algorithm corroborates its efficiency and shows high cryptographic quality of S-boxes.

References

ROSTOVTSEV, A.G. Cryptography and Information Security. St. Petersburg: Mir i Sem’ya, 2002 [in Russian].

MAZURKOV, M.I.; SOKOLOV, A.V. Algebraic Properties of Cryptographic Substitution Tables of Rijndael Code and the Code of Standard GOST 28147-89. Trudy SIET. Odessa, 2012 [in Russian].

NYBERG, K. Differentially uniform mappings for cryptography. Advances in Cryptology. EUROCRYPT’93; Lecture Notes in Computer Sci., 1994, v.765, p.55-64, DOI: http://dx.doi.org/10.1007/3-540-48285-7_6.

FULLER, JOANNE; MILLAN, WILLIAM. Linear redundancy in S-boxes. Fast Software Encryption. Lecture Notes in Computer Sci., 2003, v.2887, p.74-86, DOI: http://dx.doi.org/10.1007/978-3-540-39887-5_7.

BERLEKAMP, E.R.; WELCH, L.R. Weight distribution of the cosets of the (32,6) Reed Muller code. IEEE Trans. Inf. Theory, Jan. 1972, v.18, n.1, p.203-207, DOI: http://dx.doi.org/10.1109/TIT.1972.1054732.

MAIORANA, JAMES A. A classification of the cosets of the Reed-Muller code R(1, 6). Math. Comput., Jul. 1991, v.57, n.195, p.403-414, MathSciNet: http://www.ams.org/mathscinet-getitem?mr=1079027.

MAZURKOV, M.I.; BARABANOV, N.A.; SOKOLOV, A.V. The key sequences generator based on bent functions dual couples. Odes’kyi Politechnichnyi Universystet. Pratsi, 2013, n.3, p.150-156, http://pratsi.opu.ua/articles/show/1017.