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

ПДМ. Приложение, 2015, выпуск 8, страницы 15–16 (Mi pdma239)

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

Свойства группы, порождённой группами сдвигов векторного пространства и кольца вычетов

Б. А. Погореловa, М. А. Пудовкинаb

a Академия криптографии Российской Федерации, г. Москва
b Национальный исследовательский ядерный университет "МИФИ", г. Москва

Аннотация: Аддитивные группы кольца вычетов $\mathbb Z_{2^n}$ и векторного пространства $V_n$ над полем $\mathrm{GF}(2)$, а также порождённая ими группа $G_n$ имеют общие системы импримитивности и являются подгруппами силовской $2$-подгруппы симметрической группы $S(\mathbb Z_{2^n})$. Данные группы возникают в криптографии при использовании в качестве способа наложения ключа относительно операций сложения из $V_n$ и $\mathbb Z_{2^n}$. В работе приведено подстановочное строение подгрупп группы $G_n$. Показано, что подгруппами $G_n$ являются группа нижнетреугольных $(n\times n)$-матриц над полем $\mathrm{GF}(2)$ и полная аффинная группа над кольцом вычетов $\mathbb Z_{2^n}$. Рассмотрена характеризация импримитивных подгрупп группы $G_n$.

Ключевые слова: сплетение групп подстановок, импримитивная группа, силовская $2$-подгруппа, аддитивная группа кольца вычетов, аддитивная группа векторного пространства, ARX-шифрсистема.

УДК: 519.7

DOI: 10.17223/2226308X/8/5



© МИАН, 2024