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

Матем. вопр. криптогр., 2016, том 7, выпуск 3, страницы 137–143 (Mi mvk200)

Hижние оценки рангов координатных последовательностей линейных рекуррент максимального периода над собственным кольцом Галуа

В. Н. Цыпышев

Московский технологический университет МИРЭА, Москва

Аннотация: Кольцо Галуа называется собственным, если оно отлично от поля и от кольца вычетов. Для линейной рекурренты максимального периода над собственным кольцом Галуа $R=GR(q^n,p^n)$, $p\ge5$, получены нижние оценки рангов координатных последовательностей c такими номерами $s$, что $s=kr+2$, $r=\lg_pq$, $k\in\mathbb N_0$.

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

УДК: 511.216+519.113.6

Получено 10.II.2015

DOI: 10.4213/mvk200



Реферативные базы данных:


© МИАН, 2024