RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретная математика // Архив

Дискрет. матем., 2016, том 28, выпуск 4, страницы 100–121 (Mi dm1396)

О группах, содержащих аддитивную группу кольца вычетов или векторного пространства

Б. А. Погорелов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})$.

Ключевые слова: группа наложения ключа, аддитивная регулярная группа, сплетение групп подстановок, мультипликативная группа кольца вычетов, кольцо Галуа.

УДК: 512.541.4

Статья поступила: 28.10.2016

DOI: 10.4213/dm1396


 Англоязычная версия: Discrete Mathematics and Applications, 2018, 28:4, 231–247

Реферативные базы данных:


© МИАН, 2024