RUS  ENG
Полная версия
ЖУРНАЛЫ // Математические вопросы криптографии // Архив

Матем. вопр. криптогр., 2014, том 5, выпуск 2, страницы 57–70 (Mi mvk117)

Эта публикация цитируется в 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$.

Ключевые слова: скрученные линейные рекурренты, скрученный многочлен максимального периода, обобщенный мультипликатор, максимально неприводимая последовательность.

УДК: 519.624+519.113.6

Получено 25.IX.2013

Язык публикации: английский

DOI: 10.4213/mvk117



© МИАН, 2024