|
Теоретические основы прикладной дискретной математики
Свойства группы, порождённой группами сдвигов векторного пространства и кольца вычетов
Б. А. Погорелов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-шифрсистема.
Образец цитирования:
Б. А. Погорелов, М. А. Пудовкина, “Свойства группы, порождённой группами сдвигов векторного пространства и кольца вычетов”, ПДМ. Приложение, 2015, № 8, 15–16
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdma239 https://www.mathnet.ru/rus/pdma/y2015/i8/p15
|
Статистика просмотров: |
Страница аннотации: | 218 | PDF полного текста: | 97 | Список литературы: | 36 |
|