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

Prikl. Diskr. Mat. Suppl., 2015 Issue 8, Pages 15–16 (Mi pdma239)

Theoretical Foundations of Applied Discrete Mathematics

Properties of the group generated by translation groups of the vector space and the residue ring

B. A. Pogorelova, M. A. Pudovkinab

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

Abstract: In this paper, we consider the additive group $\mathbb Z_{2^n}^+$ of the residue ring $\mathbb Z_{2^n}$, the additive group $V_n^+$ of the vector space $V_n$ over the field $\mathrm{GF}(2)$, and subgroups of the group $G_n$ generated by $\mathbb Z_{2^n}^+$, $V_n^+$. These groups are subgroups of the Sylow $2$-subgroup of the symmetrical group $S(\mathbb Z_{2^n})$ and have common systems of imprimitivity. In cryptography, $\mathbb Z_{2^n}^+$, $V_n^+$ are connected with groups generated by all key additions. We describe a permutation structure of subgroups of $G_n$. We prove that the group of lower triangular $(n\times n)$-matrices over $\mathrm{GF}(2)$ and the full affine group over $\mathbb Z_{2^n}$ are subgroups of ${G_n}$. We also describe properties of imprimitive subgroups of $G_n$.

Keywords: wreath product, imprimitive group, Sylow $2$-subgroup, additive group of the residue ring, additive group of the vector space, ARX block cipher.

UDC: 519.7

DOI: 10.17223/2226308X/8/5



© Steklov Math. Inst. of RAS, 2025