|
Hижние оценки рангов координатных последовательностей линейных рекуррент максимального периода над собственным кольцом Галуа
В. Н. Цыпышев Московский технологический университет МИРЭА, Москва
Аннотация:
Кольцо Галуа называется собственным, если оно отлично от поля и от кольца вычетов. Для линейной рекурренты максимального периода над собственным кольцом Галуа $R=GR(q^n,p^n)$, $p\ge5$, получены нижние оценки рангов координатных последовательностей c такими номерами $s$, что $s=kr+2$, $r=\lg_pq$, $k\in\mathbb N_0$.
Ключевые слова:
кольцо Галуа, линейная рекуррентная последовательность, координатная последовательность, ранг последовательности.
Получено 10.II.2015
Образец цитирования:
В. Н. Цыпышев, “Hижние оценки рангов координатных последовательностей линейных рекуррент максимального периода над собственным кольцом Галуа”, Матем. вопр. криптогр., 7:3 (2016), 137–143
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mvk200https://doi.org/10.4213/mvk200 https://www.mathnet.ru/rus/mvk/v7/i3/p137
|
|