Open Access Open Access  Restricted Access Subscription Access
Weights table for derivatives of Boolean functions

Non-linear S-box of Nyberg construction with maximal avalanche effect

Michael I. Mazurkov, Artem V. Sokolov


The full class of irreducible polynomials f(z) of eight degree over all isomorphic representations of Galois field GF(256) is constructed. The set of optimal pairs {f(z), A}, where A is nonsingular affine transformation matrix is founded which allowed to increase significantly amount of Nyberg construction S-boxes, giving maximum avalanche effect.


S-box; Nyberg construction; affine transformation; criterion of maximum avalanche effect

Full Text:



NYBERG, K. Differentially uniform mappings for cryptography. Lect. Notes Comput. Sci., v.765, p.55-64, 1994. DOI:

CHANDRASEKHARAPPA, T.G.S.; PREMA, K.V.; KUMARA, SHAMA. S-boxes generated using Affine transformation giving maximum avalanche effect. Int. J. Comput. Sci. Eng., v.3, n.9, p.3185-3193, 2011,

FIPS 197. Advanced encryption standard (2001),

BERLEKAMP, E.R. Algebraic Coding Theory. New York–St. Louis–San Francisco–Toronto–London–Sydney: McGraw-Hill, 1968.

MAZURKOV, M.I.; KONOPAKA, Y.A. The families of linear recurrent sequences based on full sets of Galois’ isomorphic fields. Radioelectron. Commun. Syst., v.48, n.11, p.53-59, 2005.

© 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