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

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

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

Скрученные $\sigma$-разделимые линейные рекуррентные последовательности максимального периода

М. А. Гольтваница

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

Аннотация: Пусть $p$ — простое число, $R=\mathrm{GR}(q^d,p^d)$ — кольцо Галуа мощности $q^d$ и характеристики $p^d$, где $q = p^r$, $S=\mathrm{GR}(q^{nd},p^d)$ — расширение степени $n$ кольца $R$, $\sigma$ — автоморфизм Фробениуса кольца $S$ над $R$. Изучаются последовательности $v$ над $S$ с законами рекурсии
$$ \forall i\in\mathbb{N}_0 \colon v(i+m) = s_{m - 1}\sigma^{k_{m-1}}(v(i+m-1))+\ldots+s_1\sigma^{k_1}(v(i+1)) + s_0\sigma^{k_0}(v(i)), $$
где $s_0,\ldots,s_{m-1 }\in S, \ k_{0},\ldots, k_{m-1}\in \mathbb{N}_{0}$. Такие последовательности названы $\sigma$-разделимыми скрученными линейными рекуррентными последовательностями (ЛРП). Максимально возможный период последовательности такого вида равен $(q^{mn}-1)p^{d-1}$. Получены необходимые условия максимальности периода $\sigma$-разделимых ЛРП. Для $\sigma$-разделимых ЛРП максимального периода при некоторых ограничениях доказана принадлежность к классу нелинеаризуемых ЛРП и исследованы такие алгебраические характеристики, как ранг и единственность минимального многочлена.

Ключевые слова: кольцо Галуа, автоморфизм Фробениуса, последовательность максимального периода, скрученная ЛРП, закон рекурсии.

УДК: 519.113.6+512.714+519.719.2

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

DOI: 10.4213/mvk401



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


© МИАН, 2024