On groups generated by mixed type permutations and key addition groups | Applied Discrete Mathematics. Supplement. 2016. № 9.

On groups generated by mixed type permutations and key addition groups

Three groups are often used as key addition groups in iterated block ciphers: V+, Z+ and Zfn+1. They are the regular permutation representations, respectively, of the group of vector key addition, of the additive group of the residue ring Z2n, and of the multiplicative group of the residue ring Z2n+1, where 2 +1 is a prime number. In this paper, we describe some properties of the extensions of the group Gn = (V+, Z+) by transformations and groups related to cryptographic applications. The groups Z+d x V+_d, V+_d x Z+d and a pseudoinverse permutation of the field GF(2) or the Galois ring GR(2, 2) are examples of such groups and transformations.

Download file
Counter downloads: 187

Keywords

группа наложения ключа, аддитивная регулярная группа, сплетение групп подстановок, мультипликативная группа кольца вычетов, кольцо Галуа, key addition group, additive regular group, wreath product, multiplicative group of the residue ring, Galois ring

Authors

NameOrganizationE-mail
Pogorelov B. A.Russian Academy of Cryptography
Pudovkina M. A.National Research Nuclear University (MEPI)maricap@rambler.ru
Всего: 2

References

Погорелов Б. А., Пудовкина М. А. Надгруппы аддитивных регулярных групп порядка 2n кольца вычетов и векторного пространства // Дискретная математика. 2015. Т. 27. №3. С. 74-94.
Погорелов Б. А., Пудовкина М. А. Орбитальные производные по подгруппам и их комбинаторно-групповые свойства // Дискретная математика. 2015. Т. 27. №4. С. 94-119.
Елизаров В. П. Конечные кольца. М.: Гелиос АРВ, 2006.
 On groups generated by mixed type permutations and key addition groups | Applied Discrete Mathematics. Supplement. 2016. № 9.

On groups generated by mixed type permutations and key addition groups | Applied Discrete Mathematics. Supplement. 2016. № 9.

Download full-text version
Counter downloads: 1386