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

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

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



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






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


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

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

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))+…+\psi_0(v(i))$, $\psi_0,…,\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}$.

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

DOI: https://doi.org/10.4213/mvk83

Полный текст: PDF файл (135 kB)
Список литературы: PDF файл   HTML файл

Тип публикации: Статья
УДК: 512.53+519.113.6
Получено 18.IX.2012
Язык публикации: английский

Образец цитирования: M. A. Goltvanitsa, A. A. Nechaev, S. N. Zaitsev, “Skew LRS of maximal period over Galois rings”, Матем. вопр. криптогр., 4:2 (2013), 59–72

Цитирование в формате AMSBIB
\RBibitem{GolNecZai13}
\by M.~A.~Goltvanitsa, A.~A.~Nechaev, S.~N.~Zaitsev
\paper Skew LRS of maximal period over Galois rings
\jour Матем. вопр. криптогр.
\yr 2013
\vol 4
\issue 2
\pages 59--72
\mathnet{http://mi.mathnet.ru/mvk83}
\crossref{https://doi.org/10.4213/mvk83}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/mvk83
  • https://doi.org/10.4213/mvk83
  • http://mi.mathnet.ru/rus/mvk/v4/i2/p59

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles

    Эта публикация цитируется в следующих статьяx:
    1. M. A. Goltvanitsa, “A construction of skew LRS of maximal period over finite fields based on the defining tuples of factors”, Матем. вопр. криптогр., 5:2 (2014), 37–46  mathnet  crossref
    2. M. A. Goltvanitsa, “Digit sequences of skew linear recurrences of maximal period over Galois rings”, Матем. вопр. криптогр., 6:2 (2015), 19–27  mathnet  crossref  mathscinet  elib
    3. M. A. Goltvanitsa, “The first digit sequence of skew linear recurrence of maximal period over Galois ring”, Матем. вопр. криптогр., 7:3 (2016), 5–18  mathnet  crossref  mathscinet  elib
    4. M. A. Goltvanitsa, “Non-commutative Hamilton–Cayley theorem and roots of characteristic polynomials of skew maximal period linear recurrences over Galois rings”, Матем. вопр. криптогр., 8:2 (2017), 65–76  mathnet  crossref  mathscinet  elib
    5. M. A. Goltvanitsa, “Equidistant filters based on skew ML-sequences over fields”, Матем. вопр. криптогр., 9:2 (2018), 71–86  mathnet  crossref  elib
    6. М. А. Гольтваница, “Методы построения скрученных линейных рекуррентных последовательностей максимального периода, базирующиеся на факторизации многочленов Галуа в кольце матричных многочленов”, Матем. вопр. криптогр., 10:4 (2019), 25–51  mathnet  crossref
  • Математические вопросы криптографии
    Просмотров:
    Эта страница:352
    Полный текст:148
    Литература:48
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020