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

ПДМ, 2013, номер 4(22), страницы 5–15 (Mi pdm428)

Эта публикация цитируется в 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$, содержит знакопеременную группу подстановок.

Ключевые слова: разрядно-инъективная матрица, РИ-матрица, подстановка, кольцо Галуа.

УДК: 519.7



© МИАН, 2024