|
Эта публикация цитируется в 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
Образец цитирования:
S. N. Zaitsev, “Description of maximal skew linear recurrences in terms of multipliers”, Матем. вопр. криптогр., 5:2 (2014), 57–70
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mvk117https://doi.org/10.4213/mvk117 https://www.mathnet.ru/rus/mvk/v5/i2/p57
|
Статистика просмотров: |
Страница аннотации: | 440 | PDF полного текста: | 195 | Список литературы: | 65 | Первая страница: | 2 |
|