Open Access
A
A method for synthesis of S-boxes with good avalanche characteristics of component Boolean and quaternary functions
*A. V. SokolovCorresponding authorradiosquid@gmail.comOdessaOdessa National Polytechnic UniversityUkraineView full profile → , V. V. RadushOdessaOdessa National Polytechnic UniversityUkraineView full profile →
* Corresponding author · click or hover a name for details
- Received:
- 01 Feb 2021
- Accepted:
- 05 Jun 2021
- Published Online:
- 08 Mar 2022
- Article type:
- A
- Language:
- EN
- Article no.:
- JDMSC-1431
- Pages:
- 561–572
Abstract
The widespread use of block symmetric ciphers in modern information security systems makes the task of increasing their efficiency urgent, as well as the task of synthesizing high-quality cryptographic primitives used in modern block symmetric ciphers, primarily S-boxes. In particular, the S-boxes must have good avalanche characteristics not only of their component Boolean functions, but also of the component functions of many-valued logic. In this paper, we propose a recursive method for the synthesis of large lengths S-boxes that satisfy the strict avalanche criterion of component 4-functions. As a raw material for the construction of such an S-boxes, small-length S-boxes are used that satisfy the strict avalanche criterion of component 4-functions. In the constructed set of S-boxes that satisfy the strict avalanche criterion of component 4-functions, we found those that simultaneously satisfy the criterion of the maximum avalanche effect of component Boolean functions. The avalanche characteristics of these S-boxes are of high quality both from the point of view of their representation with help of Boolean functions, and from the point of view of their representation using 4-functions. These S-boxes can be recommended for practical use to modernize existing symmetric cryptographic algorithms, as well as to build new perspective ciphers.
Keywords
Subject Classifications
(2010) 94A60
References
- Schneier B. Applied Cryptography: Protocols, Algorithms and Source Code in C. Wiley, 2015, 784 p. DOI: https://doi.org/10.1002/9781119183471 [Crossref], [Google Scholar]
- FIPS 197. [Electronic resource] Advanced encryption standard, 2001. http://csrc.nist.gov/publications/ [Google Scholar]
- Khadija Achkoun, Charifa Hanin & Fouzia Omary (2020) SPF-CA: A new cellular automata based block cipher using key-dependent S-boxes, Journal of Discrete Mathematical Sciences and Cryptography, 23:8, 1529-1544, DOI: https://doi.org/10.1080/09720529.2019.1649031 [Taylor & Francis Online], [Web of Science ®], [Google Scholar]
- Zhdanov O.N. Methods for choosing key information for a block encryption algorithm [Original text in Russian], Moscow : INFRA-M, 2013, 90 p. [Google Scholar]
- Sokolov A.V. New methods for synthesis of nonlinear transformations of modern ciphers [Original text in Russian], Germany, Lap Lambert Academic Publishing, 2015, 100 p. [Google Scholar]
- Logachev O.A., Salnikov A.A., Yashchenko V.V. Boolean functions in coding theory and cryptography. American Mathematical Soc., 2012, 334 p. DOI: https://doi.org/10.1090/mmono/241 [Google Scholar]
- Kim K., Matsumoto T., Imai H. A recursive construction method of S-boxes satisfying strict avalanche criterion, Proc. of CRYPTO’90, Springer-Verlag, 1990, pp. 565-574. DOI: https://doi.org/10.1007/3-540-38424-3_39 [Google Scholar]
- Sokolov A.V. Constructive method for the synthesis of nonlinear S-boxes satisfying the strict avalanche criterion. Radioelectronics and Communications Systems, 2013, Vol. 56, No. 8, pp. 415-423. DOI: https://doi.org/10.3103/s0735272713080049 [Crossref], [Google Scholar]
- Mazurkov M.I., Sokolov A.V. Non-linear S-box of Nyberg construction with maximal avalanche effect, Radioelectronics and Communications Systems, 2014, Vol. 57, No. 6, P. 274-281. DOI: https://doi.org/10.3103/s0735272714060053 [Crossref], [Google Scholar]
- Chandrasekharappa T.G.S., Prema K.V., Kumara Shama. S-boxes generated using Affine Transformation giving Maximum Avalanche Effect. Internation Journal of Computer Science and Engineering. 2011. Vol.3(#9). P. 3185-3193. [Google Scholar]
- Baigneres T., Stern J., Vaudenay S. Linear cryptanalysis of non binary ciphers, International Workshop on Selected Areas in Cryptography, Springer, Berlin, Heidelberg, 2007, pp. 184-211. DOI: https://doi.org/10.1007/springerreference_336 [Crossref], [Google Scholar]
- Grassl M. et al. Applying Grover’s algorithm to AES: quantum resource estimates, Post-Quantum Cryptography, Springer, Cham, 2016, pp. 29-43. DOI: https://doi.org/10.1007/978-3-319-29360-8_3 [Crossref], [Google Scholar]
- Sokolov A.V., Zhdanov O.N. Strict avalanche criterion of four-valued functions as the quality characteristic of cryptographic algorithms strength, Siberian Journal of Science and Technology, 2019, Vol. 20, No. 2, pp.183-190. DOI: https://doi.org/10.31772/2587-6066-2019-20-2-183-190 [Crossref], [Google Scholar]
- Sokolov A.V., Zhdanov O.N. Prospects for the Application of Many-Valued Logic Functions in Cryptography. International Conference on Theory and Applications of Fuzzy Systems and Soft Computing, 2018. pp. 331-339. DOI: https://doi.org/10.1007/978-3-319-91008-6_33 [Google Scholar]
- Sokolov A.V., Zhdanov O.N. Cryptographic constructions based on many-valued logic functions [Original text in Russian], Moscow: Scientific thought, 2020. 192 p. DOI: https://doi.org/10.12737/1045434 [Google Scholar]
- Trakhtman A.M., Trakhtman V.A. Fundamentals of the theory of discrete signals at finite intervals [Original text in Russian]. Moscow: Sov.radio, 1975. 208 p. [Google Scholar]
Views: 259Downloads: 123Citations: 6
