|
Теоретические основы прикладной дискретной математики
О группах, порождённых преобразованиями смешанного типа и группами наложения ключа
Б. А. Погореловa, М. А. Пудовкинаb a Академия криптографии РФ, г. Москва
b Национальный исследовательский ядерный университет (МИФИ), г. Москва
Аннотация:
Наиболее распространёнными группами наложения ключа итерационных алгоритмов блочного шифрования являются регулярное подстановочное представление $V_n^+$ группы векторного наложения ключа, регулярное подстановочное представление $\mathbb Z_{2^n}^+$ аддитивной группы кольца вычетов и регулярное подстановочное представление $\mathbb Z_{2^n+1}^\odot$ мультипликативной группы простого поля ($2^n+1$ – простое число). Рассматривается расширение группы ${G_n}=\langle V_n^+,\mathbb Z_{2^n}^+\rangle$ преобразованиями и группами, естественными для криптографической практики. К числу таких преобразований и групп относятся: группы $\mathbb Z_{2^d}^+\times V_{n-d}^+$ и $V_{n-d}^+\times\mathbb Z_{2^d}^+$, подстановка псевдообращения над полем $\operatorname{GF}(2^n)$ или кольцом Галуа $\operatorname{GR}(2^{md},2^m)$.
Ключевые слова:
группа наложения ключа, аддитивная регулярная группа, сплетение групп подстановок, мультипликативная группа кольца вычетов, кольцо Галуа.
Образец цитирования:
Б. А. Погорелов, М. А. Пудовкина, “О группах, порождённых преобразованиями смешанного типа и группами наложения ключа”, ПДМ. Приложение, 2016, № 9, 14–16
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdma290 https://www.mathnet.ru/rus/pdma/y2016/i9/p14
|
|