|
This article is cited in 3 scientific papers (total in 3 papers)
The limited deficit method and the problem of constructing orthomorphisms and almost orthomorphisms of Abelian groups
A. V. Menyachikhin TVP Laboratories
Abstract:
The limited deficit method is described, which allows constructing new orthomorphisms (almost orthomorphisms) of groups with the use of those already known. A class of transformations is described under which the set of all orthomorphisms (almost orthomorphisms) remains invariant. It is conjectured that the set of all orthomorphisms (almost orthomorphisms) is generated by transformations implemented by the limited deficit method. This conjecture is verified for all Abelian groups of order at most 12. The spectral-linear method and the spectral-differential method of design of permutations over the additive group of the field ${\rm{\mathbb F}}_{2^{m}}$ ($m=4,\ldots,8$) are used to construct orthomorphisms with sufficiently high values of the most important cryptographic parameters.
Keywords:
orthomorphism, almost orthomorphism, permutation deficit, orthogonal Latin squares, permutation, $s$-box, spectral-linear method, spectral-differential method.
Received: 26.05.2019
Citation:
A. V. Menyachikhin, “The limited deficit method and the problem of constructing orthomorphisms and almost orthomorphisms of Abelian groups”, Diskr. Mat., 31:3 (2019), 58–77; Discrete Math. Appl., 31:5 (2021), 327–343
Linking options:
https://www.mathnet.ru/eng/dm1576https://doi.org/10.4213/dm1576 https://www.mathnet.ru/eng/dm/v31/i3/p58
|
Statistics & downloads: |
Abstract page: | 890 | Full-text PDF : | 109 | References: | 49 | First page: | 45 |
|