Аннотация:
Изучаются графы полиномиальных преобразований кольца Галуа $R$ мощности $q^n$ и характеристики $p^n$. Описаны цикловые структуры биективных полиномиальных преобразований кольца $R$, имеющих цикл максимально возможной длины $q(q-1)p^{n-2}$, и предложен алгоритм построения таких преобразований. В небиективном случае изучаются числовые характеристики подходов к циклам.
Ключевые слова:
цикловая структура графа, полином с максимальной длиной цикла, полиномиальное преобразование кольца Галуа.
Получено 02.VI.2015
Реферативные базы данных:
Тип публикации:
Статья
УДК:511.216+519.113.6
Образец цитирования:
Д. М. Ермилов, О. А. Козлитин, “О строении графа полиномиального преобразования кольца Галуа”, Матем. вопр. криптогр., 6:3 (2015), 47–73