|
О группах, содержащих аддитивную группу кольца вычетов или векторного пространства
Б. А. Погореловa, М. А. Пудовкинаb a Академия криптографии Российской Федерации
b МГТУ им. Н.Э. Баумана (национальный исследовательский университет)
Аннотация:
Наиболее распространенными группами наложения ключа итерационных алгоритмов блочного шифрования являются: регулярное подстановочное представление $V_n^ + $ группы векторного наложения ключа, регулярное подстановочное представление $\mathbb{Z}_{{2^n}}^ + $ аддитивной группы кольца вычетов и регулярное подстановочное представление $\mathbb{Z}_{{2^n} + 1}^ \odot $ мультипликативной группы простого поля (если ${2^n} + 1$ — простое число). В данной работе рассматривается расширение группы ${G_n}$, порождённой $V_n^ + $ и $\mathbb{Z}_{{2^n}}^ + $, преобразованиями и группами, естественными для криптографической практики. К числу таких преобразований и групп относятся: группы $\mathbb{Z}_{{2^d}}^ + \times V_{n - d}^ + $ и $V_{n - d}^ + \times \mathbb{Z}_{{2^d}}^ + $, подстановка псевдообращения над полем $GF({2^n})$ или кольцом Галуа $GR({2^{md}}{,2^m})$.
Ключевые слова:
группа наложения ключа, аддитивная регулярная группа, сплетение групп подстановок, мультипликативная группа кольца вычетов, кольцо Галуа.
Статья поступила: 28.10.2016
Образец цитирования:
Б. А. Погорелов, М. А. Пудовкина, “О группах, содержащих аддитивную группу кольца вычетов или векторного пространства”, Дискрет. матем., 28:4 (2016), 100–121; Discrete Math. Appl., 28:4 (2018), 231–247
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm1396https://doi.org/10.4213/dm1396 https://www.mathnet.ru/rus/dm/v28/i4/p100
|
|