RUS  ENG
Full version
JOURNALS // Diskretnaya Matematika // Archive

Diskr. Mat., 2015 Volume 27, Issue 3, Pages 74–94 (Mi dm1336)

This article is cited in 5 papers

Overgroups of order ${2^n}$ additive regular groups of a residue ring and of a vector space

B. A. Pogorelova, M. A. Pudovkinab

a Academy of Criptography of Russia
b National Engineering Physics Institute "MEPhI", Moscow

Abstract: The additive groups of the residue ring ${\mathbb{Z}_{{2^n}}}$ and of the vector space ${V_n}$ over the field $GF(2)$, as well as the group ${G_n}$ generated by these additive groups, share common imprimitivity systems and enter as subgroups into the Sylow 2-subgroup of the symmetric group $S({\mathbb{Z}_{{2^n}}})$. These groups are used in cryptography as an encryption tool with the operations of addition in ${V_n}$ and ${\mathbb{Z}_{{2^n}}}$. The permutation structure of the subgroups of the group ${G_n}$ is presented. The kernels of homomorphisms which correspond to various systems of imprimitivity, the normal subgroups, and some modular representations of the group ${G_n}$ over the field $GF(2)$ are described.

Keywords: wreath product of permutation groups, imprimitive group, Sylow 2-subgroup, additive group of the residue ring, additive group of the vector space.

UDC: 512.542

Received: 26.12.2014

DOI: 10.4213/dm1336


 English version:
Discrete Mathematics and Applications, 2016, 26:4, 239–254

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024