Constructive method for synthesis of complete classes of multilevel de Bruijn sequences
DOI:
https://doi.org/10.3103/S0735272713010044Abstract
Two new presentation forms of multilevel de Bruijn sequences (BS) have been introduced as geometric and algebraic structures. The attractive and practical properties of these structures have been found. This formed the basis for proposing a constructive method for the synthesis of generating and complete classes of BS. It has been shown that the application of the found classes of quaternary BS in encryption ensures a two-fold reduction of the memory space required for storing the cryptographic substitution boxes (S-boxes).
References
KLIMENKO, N.N.; KISEL’, V.V.; ZAMARIN, A.I. Signals with spectrum spreading in data transmission systems. Zarubezhnaya Radioelektronika, n.11, p.45-59, 1983.
STEL’MASHENKO, B.G. AND TARANENKO, P.G., Nonlinear pseudorandom sequences in broadband data transmission systems. Zarubezhnaya Radioelektronika, n.9, p.3-17, 1988.
KHACHATRYAN, L.G. Construction methods of de Bruijn sequences. Discrete Mathematics, v.3, n.4, p.62-78, 1991.
DE BRUIJN, N.G., A combinatorial problem. Nederl. Akad. Wetensch. Proc., v.49, p.758-764, 1946.
HORBENKO, I.D.; POTII, O.V.; IZBENKO, YU.A., Investigation of analytical and statistical properties of Boolean functions of cryptoalgorithm RIJNDAEL (FIPS 197). Radiotekhnika, Kharkiv, v.126, p.132-138, 2004.
SERGIENKO, R.V. AND MOSKOVCHENKO, I.V., Investigation of cryptographic properties of nonlinear replacement blocks of symmetric encryption algorithm—Standard GOST 24147-89. Syst. Obrob. Inf., n.8, p.91-95, 2007.
DOLGOV, V.I.; OLEINIKOV, R.V.; LISITSKAYA, I.V.; SERGIENKO, R.V.; DROBOT’KO, E.V.; MEL’NICHUK, E.D., Substitution constructions of modern symmetric block ciphers. Radioelektronni i Kompyuterni Systemy, n.6, p.89-93, 2009.
