NONLINEAR NYBERG CONSTRUCTION TRANSFORMS OVER ISOMORPHIC REPRESENTATIONS OF FIELDS GALOIS
https://doi.org/10.21122/2309-4923-2017-3-59-67
Abstract
Further development of cryptographic algorithms based on the principles of many-valued logic requires more accurate research of non-binary cryptographic primitives – S-boxes. One of the most promising constructions for the synthesis of S-boxes is the Nyberg construction, which ensures high quality of the designed S-boxes in the binary case. The disadvantage of the Nyberg construction is the small cardinality of the classes of the constructed S-boxes. Nevertheless, this disadvantage can be overcome by considering all the isomorphic representations of the main field, substantially expanding the choice of available high-quality S-boxes. The research carried out in this paper has shown that the advantages of the Nyberg construction can be easily transferred to a many-valued case. Thus, we construct complete sets of S-boxes of the Nyberg construction over all isomorphic representations of fields GF(pᵏ), р = 3,5, and research their nonlinear characteristics. As a criterion of nonlinearity, we measure the distances from the component many-valued functions to the set of Vilenkin–Chrestenson functions that are considered to be the most linear. The correlation coefficients of the output and input vectors of the obtained S-boxes are calculated. The researches performed have shown the high quality of the constructed cryptographic primitives and allow recommendation of them for use in cryptoalgorithms based on the principles of many-valued logic.
About the Authors
A. V. Sokolov
Odessa National Polytechnic University
Ukraine
Artem V. Sokolov - PhD, Senior Lecturer of the Data Security Department and Senior Lecturer of the Radioelectronic and telecommunication systems.
Ukraine
Artem V. Sokolov - PhD, Senior Lecturer of the Data Security Department and Senior Lecturer of the Radioelectronic and telecommunication systems.
O. N. Zhdanov
Siberian State Space University
Russian Federation
Zhdanov Oleg Nikolaevich - Associate Professor of Informational Technologies subdepartment of Siberian State Space University and associate professor of Algebra and mathematical logic department of Siberian Federal University
Russian Federation
Zhdanov Oleg Nikolaevich - Associate Professor of Informational Technologies subdepartment of Siberian State Space University and associate professor of Algebra and mathematical logic department of Siberian Federal University
References
1. Zhdanov O. N. Block symmetric cryptographic algorithm based on principles of variable block length and many-valued logic / O. N. Zhdanov, A. V. Sokolov. – Far East Journal of Electronics and Communications, 2016. – Vol. 16. – No 3. – P. 573–589.
2. Kuznetsov, V. S. Ternary cascade codes with QAM-9 modulation and their possibilities / V. S. Kuznetsov. – «Info-Electrosvyaz», 2009. – P. 30–33.
3. Petelin, Yu. V. Prospects of the use of signal-code constructions of the type of ternary M-sequences in satellite communication channels / Yu. V. Petelin, M. A. Kovalev, A. A. Makarov // Information-control systems. – 2006. – No 5. – P. 32–35.
4. Zhdanov, O. N. Algorithm of construction of optimal according to criterion of zero correlation nonbinary S-boxes / О. N. Zhdanov, A. V. Sokolov. – Problems of physics, mathematics and technics, 2015. – No 3 (24). – P. 94–97.
5. Mazurkov, M. I. Nonlinear transformations based on complete classes of isomorphic and automorphic representations of field GF(256) / M. I. Mazurkov, A. V. Sokolov // Radioelectronics and Communications Systems. – 2013. – Vol. 56, No 11. – P. 513–521.
6. Mazurkov, M. I. Non-linear S-box of Nyberg construction with maximal avalanche effect / M. I. Mazurkov, A. V. Sokolov // Radioelectronics and Communications Systems. – 2014. – Vol. 57, No 6. – P. 274–281.
7. Sokolov, A. V. Pseudo-random key sequence generator based on triple sets of bent-functions / A. V. Sokolov, O. N. Zhdanov, N. A. Barabanov. – Problems of physics, mathematics and technics, 2016. – No. 1 (26). – P. 85–91.
8. Mazurkov M. I. A constructive method for constructing of primitive irreducible polynomials over simple Galois fields / Mazurkov // Radioelectronics. – 1999. – No 2. – P. 41–45.
9. Yurovskikh, D. A. Niberg construction 12 bit nonlinear transforms / DA. Yurovsky, A. V. Sokolov, B. S. Troitsky. – Informatics and mathematical methods in modeling. – 2016. – T. 6. – No 2. – P. 142–148.
10. Sokolov, A. V. Regular synthesis method of a complete class of ternary bent-sequences and their nonlinear properties /A. V. Sokolov, ON Zhdanov. – Journal of Telecommunication, Electronic and Computer Engineering. – VOL 8. – No 9. – P. 39–43.
Review
For citations:
Sokolov A.V., Zhdanov O.N. NONLINEAR NYBERG CONSTRUCTION TRANSFORMS OVER ISOMORPHIC REPRESENTATIONS OF FIELDS GALOIS. «System analysis and applied information science». 2017;(3):59-67. (In Russ.) https://doi.org/10.21122/2309-4923-2017-3-59-67
Views:
918
Email this article 