RUS  ENG
Полная версия
ЖУРНАЛЫ // Математические вопросы криптографии // Архив

Матем. вопр. криптогр., 2022, том 13, выпуск 1, страницы 69–99 (Mi mvk402)

Эта публикация цитируется в 1 статье

Периодические свойства многомерных полиномиальных преобразований над кольцом Галуа – Эйзенштейна

О. А. Козлитин

ООО «Центр сертификационных исследований», Москва

Аннотация: Исследуются $m$-мерные полиномиальные преобразования кольца Галуа – Эйзенштейна $R$ (конечного коммутативного локального кольца главных идеалов). Оценен сверху максимум $L_m(R)$ длин циклов в графах таких преобразований. Показано, что при $p>2$ ограничение функции $L_m$ на класс колец Галуа – Эйзенштейна, имеющих мощность $q^n=p^{tn}$ и индекс нильпотентности $n$, принимает максимальное значение на кольцах Галуа.

Ключевые слова: полиномиальное преобразование, цикловая структура, кольцо Галуа – Эйзенштейна.

УДК: 519.113.6+519.12+519.719.2

Получено 12.V.2021

DOI: 10.4213/mvk402



Реферативные базы данных:


© МИАН, 2024