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

Матем. вопр. криптогр., 2018, том 9, выпуск 2, страницы 71–86 (Mi mvk253)

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

Equidistant filters based on skew ML-sequences over fields

[Эквидистантные фильтрующие генераторы на базе скрученных линейных рекуррент максимального периода над полями]

M. A. Goltvanitsa

Certification Research Center, LLC, Moscow

Аннотация: Пусть $p$ — простое число, $R = \mathrm{GF}(q)$ — поле из $q = p^r$ элементов и $S = \mathrm{GF}(q^n)$ — расширение $R$. Пусть также $\breve{S}$ — кольцо всех линейных преобразований пространства $_RS$. Линейную рекуррентную последовательность $v$ порядка $m$ над модулем $_{\breve{S}}S$ будем называть скрученной линейной рекуррентной последовательностью (скрученной ЛРП) порядка $m$ над $S$. Период $T(v)$ такой последовательности удовлетворяет неравенству $T(v) \leqslant\tau = q^{mn}-1$. Если $T(v) = \tau$, то будем называть $v$ скрученной ЛРП максимального периода (скрученной ЛРП МП). В работе исследуются период и ранг последовательности $y(i) = v(i)v(i + k) \cdot\ldots \cdot v(i + k(s-1))$, $k, s \in \mathbb{N}_0$, $i \geqslant 0$, где $v$ — скрученная ЛРП МП. На основе полученных результатов предлагаются новые подходы к построению фильтрующих генераторов с использованием ЛРП МП.

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

УДК: 519.719.2

Получено 05.II.2017

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

DOI: 10.4213/mvk253



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


© МИАН, 2024