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

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

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



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






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


Математические вопросы криптографии, 2014, том 5, выпуск 2, страницы 57–70
DOI: https://doi.org/10.4213/mvk117
(Mi mvk117)
 

Эта публикация цитируется в 5 научных статьях (всего в 5 статьях)

Description of maximal skew linear recurrences in terms of multipliers
[Описание скрученных линейных рекуррент максимального периода в терминах мультипликаторов]

S. N. Zaitsev

LLC "Certification Research Center", Moscow
Список литературы:
Аннотация: Пусть $P=\mathrm{GF}(q)$ – поле, $F=\mathrm{GF}(q^n)$ – его расширение. Предложен метод построения широкого класса скрученных МП-многочленов над $F$, который основан на описании мультипликаторов скрученных МП ЛРП. Для $P$-скрученной МП ЛРП над $F$ преобразование $\psi$ называется (обобщенным) мультипликатором, если найдется число $l\ge0$, для которого $\psi(v(i))=v(i+l)$, $i\ge0$. Обозначим через $\mathfrak M(v)^*$ множество всех мультипликаторов скрученной МП ЛРП $v$, пусть $\mathfrak M(v)=\mathfrak M(v)^*\cup\{0\}$. Доказано, что $\mathfrak M(v)$ – поле и $\mathfrak M(v)\cong F$ тогда и только тогда, когда $v$ линеаризуема. Предоставлены некоторые достаточные условия того, что $\mathfrak M(v)\cong P$. Доказано, что для любой $P$-скрученной МП ЛРП $v$ найдется такое преобразование $\psi$, что $\psi(v)$ есть $\mathfrak M(v)$-скрученная МП ЛРП того же порядка, и что для любого поля $K<F$ найдется такая МП ЛРП $v$, что $\mathfrak M(v)\cong K$.
Ключевые слова: скрученные линейные рекурренты, скрученный многочлен максимального периода, обобщенный мультипликатор, максимально неприводимая последовательность.
Получено 25.IX.2013
Тип публикации: Статья
УДК: 519.624+519.113.6
Язык публикации: английский
Образец цитирования: S. N. Zaitsev, “Description of maximal skew linear recurrences in terms of multipliers”, Матем. вопр. криптогр., 5:2 (2014), 57–70
Цитирование в формате AMSBIB
\RBibitem{Zai14}
\by S.~N.~Zaitsev
\paper Description of maximal skew linear recurrences in terms of multipliers
\jour Матем. вопр. криптогр.
\yr 2014
\vol 5
\issue 2
\pages 57--70
\mathnet{http://mi.mathnet.ru/mvk117}
\crossref{https://doi.org/10.4213/mvk117}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/mvk117
  • https://doi.org/10.4213/mvk117
  • https://www.mathnet.ru/rus/mvk/v5/i2/p57
  • Эта публикация цитируется в следующих 5 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Математические вопросы криптографии
    Статистика просмотров:
    Страница аннотации:440
    PDF полного текста:195
    Список литературы:65
    Первая страница:2
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024