Open Access Open Access  Restricted Access Subscription Access
Data transformation inside the cellular automaton

Algorithm for synthesis of efficient S-boxes based on cellular automata

Michael I. Mazurkov, Artem V. Sokolov


A method for synthesis of efficient schemes of S-boxes based on cellular automata satisfying the main criteria of cryptographic quality has been proposed. The cellular automata rules making it possible to obtain S-boxes satisfying the criterion of maximum avalanche effect were found.


cellular automaton; S-box; maximum avalanche effect

Full Text:



NYBERG, K. Differentially Uniform Mappings for Cryptography. Advances in Cryptology, EUROCRYPT’93, Lecture Notes in Computer Sci., 1994, v.765, p.55-64, DOI:–540–48285–7_6.

KIM, KWANGJO; MATSUMOTO, TSUTOMU; IMAI, HIDEKI. A recursive construction method of S-boxes satisfying strict avalanche criterion. Advances in Cryptology-CRYPT0’90. Springer, 1991, v.537, p.565-574, DOI:

MAZURKOV, M.I.; SOKOLOV, A.V. Synthesis methods of pseudo-random binary sequences with the property of k-gram distribution for encryption tasks. Odes’kyi Politechnichnyi Universystet. Pratsi, 2012, n.1, p.188-198,

LOGACHEV, O.A.; SAL’NIKOV, A.A.; YASHCHENKO, V.V. Boolean Functions in the Theory of Coding and Cryptology. Moscow: MTsNMO, 2004 [in Russian].

ROSTOVTSEV, A.G. Large substitutions for program ciphers. Information Security Problems. Computer Systems, 2000, n.3, p.31-34.

CANRIGHT, DAVID. A very compact S-box for AES. Proc. of 7th Int. Workshop on Cryptographic Hardware and Embedded Systems, CHES2005, 29 Aug.–1 Sept. 2005, Edinburgh, UK. NY: Springer-Verlag, 2005, p.441-455, DOI:

SZABAN, MIROSLAW; SEREDYNSKI, FRANCISZEK. Cryptographically strong S-boxes based on cellular automata. Cellular Automata. Springer, 2008, v.5191, p.478-485, DOI:

SOKOLOV, A.V. New Synthesis Methods of Nonlinear Transformations of Modern Ciphers. LAP, 2015 [in Russian].

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

ZAYKO, Y.N. Cryptography from the physicst’s point of view. Izv. SGU. Fizika, 2009, v.9, n.2, p.34-48,

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

© 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