Extending Nyberg construction on Galois fields of odd characteristic
- Authors: Zhdanov O.N.1, Sokolov A.V.2
-
Affiliations:
- Siberian State Aerospace University
- Odessa National Polytechnic University
- Issue: Vol 60, No 12 (2017)
- Pages: 538-544
- Section: Article
- URL: https://journals.rcsi.science/0735-2727/article/view/177165
- DOI: https://doi.org/10.3103/S0735272717120032
- ID: 177165
Cite item
Abstract
As is known, the Nyberg design S-boxes possess the cryptographic properties valuable for practical application. Up to date this construction has been considered only for fields of characteristic 2. This paper presents an extension of the Nyberg construction to the fields of odd characteristic. The notion of nonlinearity distance of p-function is introduced, and the affine ternary code is built. The Nyberg design S-boxes with fields characteristic p = 3 for all lengths N ≤ 243 are built. The nonlinearity distances are calculated, and it is shown that with an increase of S-box length, these distances increase essentially faster as compared to the fields of characteristic p = 2.
About the authors
O. N. Zhdanov
Siberian State Aerospace University
Email: radiosquid@gmail.com
Russian Federation, Krasnoyarsk
A. V. Sokolov
Odessa National Polytechnic University
Author for correspondence.
Email: radiosquid@gmail.com
Ukraine, Odessa