|
ПДМ. Приложение, 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)$.
Ключевые слова:
группа наложения ключа, аддитивная регулярная группа, сплетение групп подстановок, мультипликативная группа кольца вычетов, кольцо Галуа.
DOI:
https://doi.org/10.17223/2226308X/9/5
Полный текст:
PDF файл (492 kB)
Список литературы:
PDF файл
HTML файл
Тип публикации:
Статья
УДК:
519.7
Образец цитирования:
Б. А. Погорелов, М. А. Пудовкина, “О группах, порождённых преобразованиями смешанного типа и группами наложения ключа”, ПДМ. Приложение, 2016, № 9, 14–16
Цитирование в формате AMSBIB
\RBibitem{PogPud16}
\by Б.~А.~Погорелов, М.~А.~Пудовкина
\paper О группах, порождённых преобразованиями смешанного типа и группами наложения ключа
\jour ПДМ. Приложение
\yr 2016
\issue 9
\pages 14--16
\mathnet{http://mi.mathnet.ru/pdma290}
\crossref{https://doi.org/10.17223/2226308X/9/5}
Образцы ссылок на эту страницу:
http://mi.mathnet.ru/pdma290 http://mi.mathnet.ru/rus/pdma/y2016/i9/p14
Citing articles on Google Scholar:
Russian citations,
English citations
Related articles on Google Scholar:
Russian articles,
English articles
|
Просмотров: |
Эта страница: | 118 | Полный текст: | 37 | Литература: | 15 |
|