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

Матем. вопр. криптогр., 2014, том 5, выпуск 2, страницы 37–46 (Mi mvk115)

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

A construction of skew LRS of maximal period over finite fields based on the defining tuples of factors

[Построение скрученных ЛРП максимального периода над конечными полями с помощью определяющих наборов коэффициентов]

M. A. Goltvanitsa

LLC "Certification Research Center", Moscow

Аннотация: Пусть $p$ – простое число, $R=\mathrm{GF}(q)$ – поле из $q=p^r$ элементов и $S=\mathrm{GF}(q^n)$ – расширение $R$. Пусть $\breve S$ – кольцо всех линейных преобразований пространства $_RS$. Линейная рекуррентная последовательность $v$ порядка $m$ над модулем $_{\breve S}S$ называется скрученной линейной рекуррентной последовательностью (скрученной LRS) порядка $m$ над $S$. Период $T(v)$ такой последовательности удовлетворяет неравенству $T(v)\leq\tau=q^{mn}-1$. Если $T(v)=\tau$, то мы называем $v$ скрученной ЛРП максимального периода (скрученной МП ЛРП). Здесь с помощью определяющих наборов коэффициентов построены новые классы скрученных МП ЛРП.

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

УДК: 519.624+519.113.6

Получено 25.IX.2013

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

DOI: 10.4213/mvk115



© МИАН, 2024