|
Эта публикация цитируется в 9 научных статьях (всего в 9 статьях)
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))+\dots+\psi_0(v(i))$, $\psi_0,\dots,\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}$.
Ключевые слова:
кольцо Галуа, автоморфизм Фробениуса, скошенная линейная рекуррента максимального периода, скошенный МП-многочлен, ранг последовательности.
Получено 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
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mvk83https://doi.org/10.4213/mvk83 https://www.mathnet.ru/rus/mvk/v4/i2/p59
|
Статистика просмотров: |
Страница аннотации: | 629 | PDF полного текста: | 302 | Список литературы: | 78 |
|