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

Матем. вопр. криптогр., 2013, том 4, выпуск 2, страницы 59–72 (Mi mvk83)

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

Skew LRS of maximal period over Galois rings

[Скошенные ЛРП максимального периода над кольцами Галуа]

M. A. Goltvanitsaa, A. A. Nechaevb, S. N. Zaitseva

a Moscow State Technical University of Radio Engineering, Electronics and Automatics, Moscow
b Academy of Cryptography of the Russian Federation, Moscow

Аннотация: Пусть $p$ – простое число, $R=\mathrm{GR}(q^d,p^d)$ – кольцо Галуа с $q^d=p^{rd}$ элементами и характеристикой $p^d$. Обозначим через $S=\mathrm{GR}(q^{nd},p^d)$ расширение Галуа кольца $R$ размерности $n$ и через $\breve S$ – кольцо всех линейных преобразований модуля $_RS$. Последовательность $v$ над кольцом $S$, удовлетворяющая соотношению $\forall i\in\mathbb N_0\colon v(i+m)=\psi_{m-1}(v(i+m-1))+\dots+\psi_0(v(i))$, $\psi_0,\dots,\psi_{m-1 }\in\breve S$, называется скошенной ЛРП над $S$ с характеристическим многочленом $\Psi(x)=x^m-\sum_{t=0}^{m-1}\psi_tx^t\in\breve S[x]$. Изучаются способы построения многочленов $\Psi$, порождающих ЛРП $v$ с максимально возможным периодом $\tau=(q^{mn}-1)p^{d-1}$.

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

УДК: 512.53+519.113.6

Получено 18.IX.2012

Язык публикации: английский

DOI: 10.4213/mvk83



© МИАН, 2024