|
Прикладная дискретная математика, 2013, номер 4(22), страницы 5–15
(Mi pdm428)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Теоретические основы прикладной дискретной математики
Подстановки, индуцированные разрядно-инъективными преобразованиями модуля над кольцом Галуа
А. В. Аборнев ООО "Центр сертификационных исследований", г. Москва, Россия
Аннотация:
Для произвольного кольца Галуа $R=\mathrm{GR}(q^2,p^2)$, $q=p^r$, построен большой класс $m\times2m$-матриц над $R$, называемых разрядно-инъективными (РИ-матрицами), которым соответствует нелинейная подстановка $\pi$ на модуле $R^m$. В качестве криптографической характеристики таких подстановок изучаются свойства множества $\Sigma\pi$, где $\Sigma$ – регулярное представление группы $(R^m,+)$ в симметрической группе $S(R^m)$. В случаях $R=\mathrm{GR}(q^2,p^2)$, $p>2$, $m=1$ и $R=\mathrm{GR}(q^2,4)$, $m>1$ описаны классы разрядно-инъективных матриц с минимально возможным показателем $2$-транзитивности множества подстановок $\Sigma\pi$ равным 4. В случае $R=\mathbb Z_{p^2}$, $m=1$ показано также, что группа, порождённая множеством $\Sigma\pi$, содержит знакопеременную группу подстановок.
Ключевые слова:
разрядно-инъективная матрица, РИ-матрица, подстановка, кольцо Галуа.
Образец цитирования:
А. В. Аборнев, “Подстановки, индуцированные разрядно-инъективными преобразованиями модуля над кольцом Галуа”, ПДМ, 2013, № 4(22), 5–15
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdm428 https://www.mathnet.ru/rus/pdm/y2013/i4/p5
|
Статистика просмотров: |
Страница аннотации: | 204 | PDF полного текста: | 91 | Список литературы: | 28 | Первая страница: | 1 |
|