RUS  ENG
Full version
JOURNALS // Prikladnaya Diskretnaya Matematika. Supplement // Archive

Prikl. Diskr. Mat. Suppl., 2019 Issue 12, Pages 27–29 (Mi pdma422)

This article is cited 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.

UDC: 519.7

DOI: 10.17223/2226308X/12/7



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024