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

Матем. вопр. криптогр., 2018, том 9, выпуск 3, страницы 61–98 (Mi mvk263)

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

Периодические свойства многомерного полиномиального генератора над кольцом Галуа. I

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

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

Аннотация: Изучаются периодические свойства многомерных полиномиальных подстановок над кольцом Галуа $R$. Вычислен максимум $L_m(R)$ длин циклов $m$-мерных полиномиальных подстановок. Предложен метод построения подстановок, обладающих циклом длины $L_m(R)$. В частном случае найден цикловой тип $m$-мерной полиномиальной подстановки. Работа обобщает полученные ранее результаты на случай произвольной размерности $m$ и произвольного кольца Галуа $R$.

Ключевые слова: полиномиальный генератор, полиномиальная подстановка, цикловой тип.

УДК: 519.113.6+519.12+519.719.2

Получено 18.IV.2018

DOI: 10.4213/mvk263



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


© МИАН, 2024