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

ПДМ. Приложение, 2016, выпуск 9, страницы 14–16 (Mi pdma290)

Теоретические основы прикладной дискретной математики

О группах, порождённых преобразованиями смешанного типа и группами наложения ключа

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

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

УДК: 519.7

DOI: 10.17223/2226308X/9/5



© МИАН, 2024