|
This article is cited in 1 scientific paper (total in 1 paper)
Theoretical Foundations of Applied Discrete Mathematics
On a class of power piecewise affine permutations on nonabelian groups of order $2^m$ with cyclic subgroups of index $2$
B. A. Pogorelova, M. A. Pudovkinab a Academy of Cryptography of Russian Federation
b Bauman Moscow State Technical University
Abstract:
It is known that four nonabelian groups of order $2^m$, where $m \ge 4$, have cyclic subgroups of index $2$. Examples are well-known dihedral groups and generalized quaternion groups. Any nonabelian group $G$ of order $2^m$ with cyclic subgroups of index $2$ can be considered similar to the additive abelian group of the residue ring $\mathbb{Z}_{2^m}$, which is used as a key-addition group of ciphers. In this paper, we define two classes of transformations on $G$, which are called power piecewise affine. For each class we prove a bijection criterion.
Using these criteria, we can fully classify orthomorphisms or their variations among described classes of power piecewise affine permutations.
Keywords:
nonabelian group, dihedral group, generalized quaternion group, bijection criterion, orthomorphism.
Citation:
B. A. Pogorelov, M. A. Pudovkina, “On a class of power piecewise affine permutations on nonabelian groups of order $2^m$ with cyclic subgroups of index $2$”, Prikl. Diskr. Mat. Suppl., 2019, no. 12, 27–29
Linking options:
https://www.mathnet.ru/eng/pdma422 https://www.mathnet.ru/eng/pdma/y2019/i12/p27
|
Statistics & downloads: |
Abstract page: | 210 | Full-text PDF : | 75 | References: | 24 |
|