|
Theoretical Foundations of Applied Discrete Mathematics
On groups generated by mixed type permutations and key addition groups
B. A. Pogorelova, M. A. Pudovkinab a Academy of Cryptography of Russian Federation, Moscow
b National Engineering Physics Institute (MEPhI), Moscow
Abstract:
Three groups are often used as key addition groups in iterated block ciphers: $V_n^+$, $\mathbb Z_{2^n}^+$ and $\mathbb Z_{2^n+1}^\odot$. They are the regular permutation representations, respectively, of the group of vector key addition, of the additive group of the residue ring $\mathbb Z_{2^n}$, and of the multiplicative group of the residue ring $\mathbb Z_{2^n+1}$, where $2^n+1$ is a prime number. In this paper, we describe some properties of the extensions of the group ${G_n}=\langle V_n^+,\mathbb Z_{2^n}^+\rangle$ by transformations and groups related to cryptographic applications. The groups $\mathbb Z_{2^d}^+ \times V_{n-d}^+$, $V_{n-d}^+\times\mathbb Z_{2^d}^+$ and a pseudoinverse permutation of the field $\operatorname{GF}(2^n)$ or the Galois ring $\operatorname{GR}(2^{md},2^m)$ are examples of such groups and transformations.
Keywords:
key addition group, additive regular group, wreath product, multiplicative group of the residue ring, Galois ring.
Citation:
B. A. Pogorelov, M. A. Pudovkina, “On groups generated by mixed type permutations and key addition groups”, Prikl. Diskr. Mat. Suppl., 2016, no. 9, 14–16
Linking options:
https://www.mathnet.ru/eng/pdma290 https://www.mathnet.ru/eng/pdma/y2016/i9/p14
|
Statistics & downloads: |
Abstract page: | 222 | Full-text PDF : | 84 | References: | 38 |
|