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

Матем. вопр. криптогр., 2018, том 9, выпуск 4, страницы 85–100 (Mi mvk271)

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

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

Д. М. Ермилов

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

Аннотация: Пусть $R = GR(q^n, p^n)$ — кольцо Галуа мощности $q^n$ и характеристики $p^n,$ где $q = p^m$, $m, n > 1$. Пусть последовательность $U = \{u_i\}$ определяется соотношением $u_{i+1} = f(u_i)$, $i \in \mathbb N_0$ и $f$ — полиномиальное преобразование кольца $R$. Ранее было показано, что максимально возможный период последовательности $U$ равен $q(q-1)p^{n-2}$. Здесь найдено число полиномиальных преобразований максимального периода над кольцами Галуа при $p \not= 2$.

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

УДК: 519.213.21

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

DOI: 10.4213/mvk271



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


© МИАН, 2024