Математические вопросы криптографии
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор
Правила для авторов

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Матем. вопр. криптогр.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Математические вопросы криптографии, 2023, том 14, выпуск 1, страницы 27–43
DOI: https://doi.org/10.4213/mvk429
(Mi mvk429)
 

Представления скрученных линейных рекуррентных последовательностей максимального периода над конечным полем

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

ООО «Центр сертификационных исследований», Москва
Список литературы:
Аннотация: Пусть $p$ — простое число, $R=\mathrm{GF}(q)$ — поле из $q$ элементов, где $q = p^r$, $S=\mathrm{GF}(q^{n})$ — его расширение степени $n$ и $\check{S}$ — кольцо линейных преобразований векторного пространства $_RS$. Последовательность $v$ над $S$, удовлетворяющую закону рекурсии
$$ \forall i\in\mathbb{N}_0\colon v(i+m)= \psi_{m-1}(v(i+m-1))+\ldots+\psi_0(v(i)),\psi_0,\ldots,\psi_{m-1 }\in\check{S}, $$
будем называть скрученной линейной рекуррентной последовательностью над $S$ порядка $m$ с характеристическим многочленом $\Psi(x) = x^m - \sum_{j=0}^{m-1}\psi_jx^j$. Максимально возможный период последовательности такого вида равен $ q^{mn}-1$. Пусть $v$ — скрученная ЛРП максимального периода над $S$. Далее для произвольного кольца $J$ с единицей $\mathbf{e}$, для которого элемент $q\mathbf{e}$ не является делителем нуля, и отображения $f: S \to J$ при некоторых условиях описан аннулятор последовательности $f(v)$.
Ключевые слова: конечное поле, последовательность максимального периода, скрученная ЛРП, ранг, аннулятор.
Получено 27.V.2022
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.113.6+519.719.2
Образец цитирования: М. А. Гольтваница, “Представления скрученных линейных рекуррентных последовательностей максимального периода над конечным полем”, Матем. вопр. криптогр., 14:1 (2023), 27–43
Цитирование в формате AMSBIB
\RBibitem{Gol23}
\by М.~А.~Гольтваница
\paper Представления скрученных линейных рекуррентных последовательностей максимального периода над конечным полем
\jour Матем. вопр. криптогр.
\yr 2023
\vol 14
\issue 1
\pages 27--43
\mathnet{http://mi.mathnet.ru/mvk429}
\crossref{https://doi.org/10.4213/mvk429}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=4593643}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/mvk429
  • https://doi.org/10.4213/mvk429
  • https://www.mathnet.ru/rus/mvk/v14/i1/p27
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Математические вопросы криптографии
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024