Abstract:
It is known that four nonabelian groups of order 2m, where m⩾4, have cyclic subgroups of index 2. Examples are well-known dihedral groups and generalized quaternion groups. Any nonabelian group G of order 2m with cyclic subgroups of index 2 can be considered similar to the additive abelian group of the residue ring Z2m, 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.
Citation:
B. A. Pogorelov, M. A. Pudovkina, “On a class of power piecewise affine permutations on nonabelian groups of order 2m with cyclic subgroups of index 2”, Prikl. Diskr. Mat. Suppl., 2019, no. 12, 27–29
\Bibitem{PogPud19}
\by B.~A.~Pogorelov, M.~A.~Pudovkina
\paper On a class of power piecewise affine permutations on nonabelian groups of order $2^m$ with cyclic subgroups of index~$2$
\jour Prikl. Diskr. Mat. Suppl.
\yr 2019
\issue 12
\pages 27--29
\mathnet{http://mi.mathnet.ru/pdma422}
\crossref{https://doi.org/10.17223/2226308X/12/7}
\elib{https://elibrary.ru/item.asp?id=41153850}
Linking options:
https://www.mathnet.ru/eng/pdma422
https://www.mathnet.ru/eng/pdma/y2019/i12/p27
This publication is cited in the following 1 articles:
B. A. Pogorelov, M. A. Pudovkina, “Ob ARX-podobnykh shifrsistemakh na baze razlichnykh kodirovok neabelevykh regulyarnykh 2-grupp s tsiklicheskoi podgruppoi indeksa 2”, PDM. Prilozhenie, 2021, no. 14, 100–104