DOI: https://doi.org/10.3103/S0735272715050040
Open Access Open Access  Restricted Access Subscription Access
Schematic diagram of S-box for the three-bit input word

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

Artem V. Sokolov, N. A. Barabanov

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.


Keywords


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

Full Text:

PDF

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.







© Radioelectronics and Communications Systems, 2004–2020
When you copy an active link to the material is required
ISSN 1934-8061 (Online), ISSN 0735-2727 (Print)
tel./fax +38044 204-82-31, 204-90-41